Randomization helps to perform independent tasks reliably

This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

The effect of fluorine-based plasma treatment on morphology and chemical surface composition of biocompatible silicone elastomer

X-ray photoelectron spectroscopy (XPS) and scanning electron microscopy (SEM) have been used to investigate the effect of reactive ion etching (RIE) on poly(methylhydrogensiloxane-co-dimethylsiloxane) surface in fluorine-based plasmas. Polysiloxane layers supported on the standard silicon wafers were etched using SF₆ + O₂ or CF₄ + O₂ plasmas. SEM studies show that the polysiloxane morphology depends on plasma chemical composition strongly. Presence of a columnar layer likely covered with a fluorine rich compound was found on the elastomer surface after the CF₄ + O₂ plasma exposure. After the SF₆ + O₂ or CF₄ + O₂ plasma treatment the polysiloxane surface enriches with fluorine or with fluorine and aluminum, respectively. Different morphologies and surface chemical compositions of the silicone elastomer etched in both plasmas indicate different etching mechanisms.     

Structure and Magnetic Properties of Ce3Ge0.66In4.34 and Ce11Ge4.74In5.26

New indides Ce₃Ge_0.66In_4.34 and Ce₁₁Ge_4.74In_5.26 were synthesized from the elements by arc‐melting and subsequent annealing at 870 K. Single crystals were grown through special annealing procedures in sealed tantalum tubes in a high‐frequency furnace. Both compounds were investigated on the basis of X‐ray powder and single crystal data: I4/mcm, La₃GeIn₄ type, a = 848.8(1), c = 1192.0(2) pm, Z = 4, wR2 = 0.0453, 499 F² values, 17 variables for Ce₃Ge_0.66In_4.34 and I4/mmm, Sm₁₁Ge₄In₆ type (ordered version of the Ho₁₁Ge₁₀ type), a = 1199.3(2), c = 1662.0(3) pm, wR2 = 0.0507, 1217 F² values, 41 variables for Ce₁₁Ge_4.74In_5.26. The Ce₃Ge_0.66In_4.34 structure shows a mixed Ge/In occupancy on the 4c Wyckoff position. This site is octahedrally coordinated by cerium atoms. These octahedra share all edges, leading to a three‐dimensional network. The latter is penetrated by a two‐dimensional indium substructure which consists of flattened tetrahedra at In–In distances of 291 and 300 pm. The Ce₁₁Ge_4.74In_5.26 structure contains three crystallographically independent germanium sites. The latter are coordinated by eight or nine cerium neighbors. These CN8 and CN9 polyhedra are condensed to a complex network which is penetrated by a three‐dimensional indium network with In–In distances of 301–314 pm. The 16m site shows a mixed In/Ge occupancy. Chemical bonding in both compounds is dominated by the p elements. Both ternaries studied exhibit localized magnetism due to the presence of Ce³⁺ ions. The compound Ce₃GeIn₄ remains paramagnetic down to 1.72 K, whereas Ce₁₁Ge₄In₆ orders ferromagnetically at T_C = 7.5 K.     

The maximal monotonicity of the subdifferentials of convex functions: Simons' problem

In the paper we deal with the problem when the graph of the subdifferential operator of a convex lower semicontinuous function has a common point with the product of two convex nonempty weak and weak^* compact sets, i.e. when graph (Q × Q ^*) 0. The results obtained partially solve the problem posed by Simons as well as generalize the Rockafellar Maximal Monotonicity Theorem.     

Improvement in the synthesis of metallophthalocyanines using microwave irradiation

A successful application of microwave irradiation, in which phthalocyanines were synthesized under solventless conditions from 1,2-phthalonitrile or phthalic anhydride and urea in the presence of metal templates is described. It was found that in comparison with conventional heating, the microwave process is a very useful alternative for cyclotetramerization processes because of reduction of the reaction time, better yield, and easy-to-perform procedure.     

Highly stereoselective synthesis, structure, and application of (E)-9-[2-(silyl)ethenyl]-9H-carbazoles

(E)-N-(Silyl)vinylcarbazole has been easily prepared via a new catalytic route, silylative coupling (SC) of vinylcarbazole with vinyltrisubstituted silanes catalyzed by [RuH(Cl)(CO)(PCy3)2]. X-ray structures of two silylvinylcarbazoles as first N-vinylcarbazole derivatives have been resolved. The Pd-catalyzed Hiyama coupling reaction (also as the tandem reaction with SC) of synthesized (E)-N-(triethoxysilyl)vinylcarbazole with iodobenzene has been performed to afford (E)-N-(phenylvinyl)carbazole with high yield and stereoselectivity.     

Proton transfer reactions from N-H acid [5,10,15,20-tetrakis(pentafluorophenyl)-21-H, 23-H-porphyrin] to strong bases in acetonitrile

Deprotonation of 5,10,15,20-tetrakis(pentafluorophenyl)-21-H, 23-H-porphyrin (PhF₅PorH₂) by various bases has been studied by ¹H NMR and kinetic methods. The kinetic parameters in acetonitrile were defined for proton transfer reactions yielding [NH]⁺ protonated bases and [NHN]⁻ anions with intramolecular hydrogen-bonded chains.     

Diastereoselective formation of glycoluril dimers: isomerization mechanism and implications for cucurbit[n]uril synthesis

Cucurbit[6]uril (CB[6]) is a macrocyclic compound, prepared in one pot from glycoluril and formaldehyde, whose molecular recognition properties have made it the object of intense study. Studies of the mechanism of CB[n] formation, which might provide insights that allow the tailor-made synthesis of CB[n] homologues and derivatives, have been hampered by the complex structure of CB[n]. By reducing the complexity of the reaction to the formation of S-shaped (12S-18S) and C-shaped (12C-18C) methylene bridged glycoluril dimers, we have been able to probe the fundamental steps of the mechanism of CB[n] synthesis to a level that has not been possible previously. For example, we present strong evidence that the mechanism of CB[n] synthesis proceeds via the intermediacy of both S-shaped and C-shaped dimers. The first experimental determination of the relative free energies of the S-shaped and C-shaped dimers indicates a thermodynamic preference (1.55-3.25 kcal mol(-)(1)) for the C-shaped diastereomer. This thermodynamic preference is not because of self-association, solvation, or template effects. Furthermore, labeling experiments have allowed us to elucidate the mechanism of this acid-catalyzed equilibrium between the S-shaped and C-shaped diastereomers. The equilibration is an intramolecular process that proceeds with high diastereoselectivity and retention of configuration. On the basis of the broad implications of these results for CB[n] synthesis, we suggest new synthetic strategies that may allow for the improved preparation of CB[n] (n > 8) and CB[n] derivatives from functionalized glycolurils.     

The psuedo‐michael reaction of 2‐aminoimidazolines 2. Part 1. Synthesis and structure assignment of isomeric 5(1H)‐Oxo and 7(1H)‐Oxo‐2,3‐dihydroimidazo[1,2‐a]pyrimidine‐6‐carboxylates

The pseudo‐Michael reaction of 1‐aryl‐2‐aminoimidazolines‐2 with diethyl ethoxymethylenemalonate (DEEM) was investigated. Extensive structural studies were performed to confirm the reaction course. For derivatives with N1 aromatic substituents, it was found that the reaction course was temperature dependent. When the reaction temperature was held at ?10 °C only the formation of 1‐aryl‐7(1H)‐oxo‐2,3‐dihydroimi‐dazo[1,2‐a]pyrimidine‐6‐carboxylates ( 4 ) was observed in contrast to earlier suggestions. Under the room temperature conditions, the same reaction yielded mixtures, with varying ratio, of isomeric 1‐aryl‐7(1H)‐oxo‐ ( 4a‐4f ) and 1‐aryl‐5(1H)‐oxo‐2,3‐dihydroimidazo[1,2‐a]pyrimidine‐6‐carboxylates ( 5a‐5f ). The molecular structure of selected isomers, 4b and 5c , was confirmed by X‐ray crystallography. Frontal chro‐matography with delivery from the edge was applied for the separation of the isomeric esters. The isomer ratio of the reaction products depended on the character of the substituents on the phenyl ring. The 1‐aryl‐7(1H)‐oxo‐carboxylates ( 4a‐4f ) were preferably when the phenyl ring contained H, 4‐CH₃, 4‐OCH₃ and 3,4‐Cl₂ substituents. Chloro substitution at either position 3 or 4 in the phenyl ring favored the formation of isomers 5a‐5f . The isomer ratios were confirmed both by ¹H NMR and chromatography. The reaction of the respective hydrobromides of 1‐aryl‐2‐aminoimidazoline‐2 with DEEM, in the presence of triethylamine, gave selectively 5(1H)‐oxo‐esters ( 5a‐5f ).     

Temperature-induced isomerization of violaxanthin in organic solvents and in light-harvesting complex II

Three main xanthophyll pigments are bound to the major photosynthetic pigment-protein complex of Photosystem II (LHCII): lutein, neoxanthin and violaxanthin. Chromatographic analysis of the xanthophyll fraction of LHCII reveals that lutein appears mainly in the all-trans conformation, neoxanthin in the 9'-cis conformation and major fraction of violaxanthin in the all-trans conformation. Nevertheless, a small fraction of violaxanthin appears always in a cis conformation: 9-cis and 13-cis (approximately 4% and 2% in the darkness, respectively). Illumination of the isolated complex (5 min, 445 nm, 250 micromolm-2s-1) results in the substantial increase in the concentration of the cis steric conformers of violaxanthin: up to 6% of 9-cis and 4% of 13-cis. Similar effect can be obtained by dark incubation of the same preparation for 30 min at 60 degrees C. Heating-induced isomerization of the all-trans violaxanthin can also be obtained in the organic solvent system but the formation of the 9-cis stereoisomer has not been observed under such conditions. The fact that the appearance of the 9-cis form of violaxanthin is specific for the protein environment suggests that violaxanthin may replace neoxanthin in LHCII in the N1 xanthophyll binding pocket and that the protein stabilizes this particular conformation. The analysis of the electronic absorption spectra of LHCII and the FTIR spectra of the protein in the Amid I band spectral region indicates that violaxanthin isomerization is associated with the disaggregation of the complex. It is postulated that this reorganization of LHCII provides conditions for desorption of violaxanthin from the pigment protein complexes, its diffusion within the thylakoid membrane and therefore, availability to the enzymatic deepoxidation within the xanthophyll cycle. It is also possible that violaxanthin isomerization plays the role of a security valve, by consuming an energy of excessive excitations in the antenna pigment network (in particular, exchanged at the triplet state levels).