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.     

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.     

Buckwheat Hull-Enriched Pasta: Physicochemical and Sensory Properties

This work aimed to evaluate the effect of partial replacement of semolina with 0, 1, 5, 10, 15, and 20% of ground buckwheat hull (BH) on the chemical composition, antioxidant properties, color, cooking characteristics, and sensory properties of wheat pasta. Pasta samples were prepared by dough lamination (tagliatelle shape) and dried at 55 °C until the moisture content was 11–12% (wet basis). Analyses of samples showed that the addition of BH caused an increase in fiber content in pasta from 4.31% (control pasta) to 14.15% (pasta with 20% of BH). Moreover, the brightness and yellowness of BH-enriched products were significantly decreased compared to the control sample, and the total color difference ranged from 23.84 (pasta with 1% of BH) to 32.56 (pasta with 15% BH). In addition, a decrease in optimal cooking time, as well as an increased weight index and cooking loss, was observed in BH-enriched pasta samples. Furthermore, BH-enriched cooked pasta had significantly higher total phenolic content and antioxidant activity but an unpleasant smell and taste, especially if the level of BH was higher than 10%.     

USAEME-GC/MS Method for Easy and Sensitive Determination of Nine Bisphenol Analogues in Water and Wastewater

A new, simple and sensitive method for isolating nine compounds from the bisphenol group (analogues: A, B, C, E, F, G, Cl₂, Z, AP) based on one-step liquid–liquid microextraction with in situ acylation followed by gas chromatography-mass spectrometry was developed and validated using influent and effluent wastewaters. The chemometric approach based on the Taguchi method was used to optimize the main conditions of simultaneous extraction and derivatization. The recoveries of the proposed procedure ranged from 85 to 122%, and the repeatability expressed by the coefficient of variation did not exceed 8%. The method’s limits of detection were in the range of 0.4–64 ng/L, and the method’s limits of quantification ranged from 1.3 to 194 ng/L. The developed method was used to determine the presence of the tested compounds in wastewater from a municipal wastewater treatment plant located in northeastern Poland. From this sample, eight analytes were detected. Concentrations of bisphenol A of 400 ng/L in influent and 100 ng/L in effluent were recorded, whereas other bisphenols reached 67 and 50 ng/L for influent and effluent, respectively. The removal efficiency of bisphenol analogues in the tested wastewater treatment plant ranged from 7 to approximately 88%.     

One Way Traffic: Base-to-Backbone Hole Transfer in Nucleoside Phosphorodithioate

The directionality of the hole-transfer processes between DNA backbone and base was investigated by using phosphorodithioate [P(S⁻)=S] components. ESR spectroscopy in homogeneous frozen aqueous solutions and pulse radiolysis in aqueous solution at ambient temperature confirmed initial formation of G^.+-P(S⁻)=S. The ionization potential of G-P(S⁻)=S was calculated to be slightly lower than that of guanine in 5′-dGMP. Subsequent thermally activated hole transfer from G^.+ to P(S⁻)=S led to dithiyl radical (P-2S^.) formation on the μs timescale. In parallel, ESR spectroscopy, pulse radiolysis, and density functional theory (DFT) calculations confirmed P-2S^. formation in an abasic phosphorodithioate model compound. ESR investigations at low temperatures and higher G-P(S⁻)=S concentrations showed a bimolecular conversion of P-2S^. to the σ²-σ*¹-bonded dimer anion radical [-P-2S 2S-P-]⁻ [ΔG (150 K, DFT)=−7.2 kcal mol⁻¹]. However, [-P-2S 2S-P-]⁻ formation was not observed by pulse radiolysis [ΔG° (298 K, DFT)=−1.4 kcal mol⁻¹]. Neither P-2S^. nor [-P-2S 2S-P-]⁻ oxidized guanine base; only base-to-backbone hole transfer occurs in phosphorodithioate.     

Double Vivaldi antenna for wireless optical networks on chip

In this paper we present a double plasmonic Vivaldi antenna for on-chip optical wireless communication. The proposed antenna is a two-element broadside array fed by a silicon waveguide. The designs of the power splitter and of the hybrid Si-plasmonic coupler used for antenna excitation are described in detail. The array radiation characteristics are optimized through Finite Difference Time Domain simulations and the performance of a point-to-point link is evaluated. The proposed double Vivaldi array increases the gain of 3 dB with respect to a single antenna, improving the received power on a link of 6 dB when the double antenna is used for both transmitting and receiving sections.