Online Coloring of Bipartite Graphs with and without Advice

In the online version of the well-known graph coloring problem, the vertices appear one after the other together with the edges to the already known vertices and have to be irrevocably colored immediately after their appearance. We consider this problem on bipartite, i.e., two-colorable graphs. We prove that at least ?1.13746?log₂(n)?0.49887? colors are necessary for any deterministic online algorithm to be able to color any given bipartite graph on n vertices, thus improving on the previously known lower bound of ?log₂ n?+1 for sufficiently large n. Recently, the advice complexity was introduced as a method for a fine-grained analysis of the hardness of online problems. We apply this method to the online coloring problem and prove (almost) tight linear upper and lower bounds on the advice complexity of coloring a bipartite graph online optimally or using 3 colors. Moreover, we prove that \(O(\sqrt{n})\) advice bits are sufficient for coloring any bipartite graph on n vertices with at most ?log₂ n? colors.     

Behavioral Changes in Workers of the Leaf-Cutting Ant Atta sexdens rubropilosa Induced by Chemical Components of Eucalyptus maculata Leaves

The response of Atta sexdens rubropilosa Forel workers to essential oils, epicuticular wax and hexane, dichloromethane, ethyl acetate, and methanol extracts of Eucalyptus maculata was evaluated. Hexane extracts of E. maculata interfered with the recognition mechanism among workers. The main active compounds identified from this plant were the sesquiterpenes elemol and beta-eudesmol. These compounds may be responsible for the resistance of this species to ant attack.     

Diffusional kinetics of metalliding zinc into solid copper

The process of incorporation of zinc into a copper cathode has been experimentally studied in a molten salt system at 381±2° C and at various current densities. The process is shown to be kinetically controlled by the diffusion of Zn into the solid matrix. A galvanostatic pulse titration technique has been used to determine the chemical diffusion coefficient at various alloy compositions, and an exponential relationship has been found between the diffusivity and the third power of the zinc concentration in the alloy. This relationship was then used in the diffusion equation within the solid matrix and a numerical integration was performed. Very good agreement was found between the calculated and experimental data for Zn interfacial concentration versus time. The same calculation procedure was used to determine zinc concentration profiles in the alloys.Nomenclature c _A concentration of the diffusing metal (mol cm^–3) - D _AB chemical diffusion coefficient of A into B (cm² s^–1) - E cell e.m.f. (mV) - F Faraday number - i current density (A cm^–2) - t time (s) - V _M alloy molar volume (cm³ mol^–1) - x linear dimension in the diffusion direction (cm) - X zinc mass fraction in the alloy - z ionic valence of Zn - stoichiometric ratio Zn/Cu     

Morphology and thermomechanical properties of recycled PET–organoclay nanocomposites

Recycled PET/organoclay nanocomposites were prepared by melt intercalation process with several amounts (1, 3, and 5 wt %) of clay modified with quaternary ammonium salt (DELLITE 67G) dispersed in a recycled poly(ethylene terephthalate) (rPET) matrix. The resultant mechanical properties (modulus and yield strength) of the nanocomposites were found to be different from those of rPET. Wide angle X‐ray scattering (WAXS) and Transmission Electron Microscopy (TEM) measurements have shown that although complete exfoliation was not achieved, delaminated clay platelets could be observed. Thermal analysis did not show significant changes in the thermal properties from those of recycled PET. Mechanical testing showed that nanocomposite properties were superior to the recycled PET in terms of strength and elasticity modulus. This improvement was attributed to nanoscale effects and strong interaction between the rPET matrix and the clay interface, as revealed by WAXS and TEM. © 2007 Wiley Periodicals, Inc. J Appl Polym Sci 104: 1839–1844, 2007     

Effect of olive paste kneading process time on the overall quality of virgin olive oil

The influence of the olive paste malaxation time on the composition and the industrial output of oil was investigated. To this purpose, three Italian olive varieties (Leccino, Dritta, Caroleo) were processed with a centrifugal system for six malaxation periods (0, 15, 30, 45, 60 and 75 min). The concentrations of the majority of the oil constituents changed during the malaxation. However, these changes were not significant for all of them: the contents of β‐carotene, the major xanthophylls, chlorophylls a and b, pheophytins a and b in the oils increased progressively with increasing malaxing times, whereas the contents of simple and hydrolysable phenols (secoiridoid derivatives), o‐diphenols and total phenols decreased. A significant increase in total volatiles and green volatiles of the lipoxygenase cascade (C₆ aldehydes, C₆ alcohols, C₅ alcohols and C₅ carbonyls) was detected. An opposite trend was observed for the green C₆ esters. As a result, the global analytical quality, flavour, aroma and shelf‐life of the oils were negatively affected. The oil yield increased substantially up to 45 min of paste malaxation times. Beyond 60 min, the yields tended to decrease.     

Experience with model-based performance, reliability, and adaptability assessment of a complex industrial architecture

In this paper, we report on our experience with the application of validated models to assess performance, reliability, and adaptability of a complex mission critical system that is being developed to dynamically monitor and control the position of an oil-drilling platform. We present real-time modeling results that show that all tasks are schedulable. We performed stochastic analysis of the distribution of task execution time as a function of the number of system interfaces. We report on the variability of task execution times for the expected system configurations. In addition, we have executed a system library for an important task inside the performance model simulator. We report on the measured algorithm convergence as a function of the number of vessel thrusters. We have also studied the system architecture adaptability by comparing the documented system architecture and the implemented source code. We report on the adaptability findings and the recommendations we were able to provide to the system’s architect. Finally, we have developed models of hardware and software reliability. We report on hardware and software reliability results based on the evaluation of the system architecture.     

A taxonomy for and analysis of multi-person-display ecosystems

Interactive displays are increasingly being distributed in a broad spectrum of everyday life environments: they have very diverse form factors and portability characteristics, support a variety of interaction techniques, and can be used by a variable number of people. The coupling of multiple displays creates an interactive “ecosystem of displays”. Such an ecosystem is suitable for particular social contexts, which in turn generates novel settings for communication and performance and challenges in ownership. This paper aims at providing a design space that can inform the designers of such ecosystems. To this end, we provide a taxonomy that builds on the size of the ecosystem and on the degree of individual engagement as dimensions. We recognize areas where physical constraints imply certain kinds of social engagement, versus other areas where further work on interaction techniques for coupling displays can open new design spaces.