Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Mechanisms of n‐butanol formation in butyl acrylate latexes

The mechanisms involved in the formation of n‐butanol during the synthesis of butyl acrylate containing latices were investigated. The experimental results showed that neither the hydrolysis of butyl acrylate nor of the ester bond in the butyl acrylate segments of the polymer played a major role in the formation of n‐butanol, which was mainly generated from the polymer backbone, by transfer reactions to polymer chain followed by cyclization. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5838–5846, 2007     

The Effects of a Study‐Group Process on the Implementation of Reform in Mathematics Education

In each of three consecutive years, 16 teachers were admitted to a program in which they participated in a study group to reform their teaching practices in mathematics. The 48 (total) elementary school teachers in this program were selected to ensure diversity of setting— urban and suburban, as well as public and parochial. Teachers routinely met with the study group for 1 year, engaging in follow‐up activities after that year. Surveys, interviews, and site visits showed that teachers underwent significant changes in their knowledge, beliefs, and teaching practices and were attempting to implement reform consistent with current standards. Teachers with 11 to 25 years of experience demonstrated the greatest changes. Long‐term effects of the program and its impact on colleagues within the building and district have yet to be studied.     

A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

The aim of this paper is to propose an algorithm based on the philosophy of the Variable Neighborhood Search (VNS) to solve Multi Depot Vehicle Routing Problems with Time Windows. The paper has two main contributions. First, from a technical point of view, it presents the first application of a VNS for this problem and several design issues of VNS algorithms are discussed. Second, from a problem oriented point of view the computational results show that the approach is competitive with an existing Tabu Search algorithm with respect to both solution quality and computation times.     

Activity of TiO2 deposited by the CVD method on ammoxidized surface of a carbonaceous material in hydrogenation of styrene

Hydrogenation of styrene has been applied as a test reaction to study the catalytic activity of TiO₂ deposited by the CVD (chemical vapour deposition) method on the surface of a carbonaceous material enriched in nitrogen (C_N).     

Disintegration and perfectness of measure spaces

For every finite measure space (X,A,P) we find a unique representation P=Q₁+Q₂+Q₃ such that Q₁ is compact, Q₂ is perfect and purely noncompact and Q₃ is purely nonperfect. We show that every Pachl-_O-disintegrable probability space is Ramachandran-_O-disintegrable and therefore perfect and under a certain condition we prove the equivalence between compactness and Ramachandran-_O-disintegrability.     

Bonding Properties of a Novel Inorganometallic Complex, Ru(SnPh(3))(2)(CO)(2)(iPr-DAB) (iPr-DAB = N,N'-Diisopropyl-1,4-diaza-1,3-butadiene), and its Stable Radical-Anion, Studied by UV-Vis, IR, and EPR Spectroscopy, (Spectro-) Electrochemistry, and Density Functional Calculations

Ru(SnPh(3))(2)(CO)(2)(iPr-DAB) was synthesized and characterized by UV-vis, IR, (1)H NMR, (13)C NMR, (119)Sn NMR, and mass (FAB(+)) spectroscopies and by single-crystal X-ray diffraction, which proved the presence of a nearly linear Sn-Ru-Sn unit. Crystals of Ru(SnPh(3))(2)(CO)(2)(iPr-DAB).3.5C(6)H(6) form in the triclinic space group P&onemacr; in a unit cell of dimensions a = 11.662(6) ?, b = 13.902(3) ?, c = 19.643(2) ?, alpha = 71.24(2) degrees, beta = 86.91(4) degrees, gamma = 77.89(3) degrees, and V = 2946(3) ?(3). One-electron reduction of Ru(SnPh(3))(2)(CO)(2)(iPr-DAB) produces the stable radical-anion [Ru(SnPh(3))(2)(CO)(2)(iPr-DAB)](*-) that was characterized by IR, and UV-vis spectroelectrochemistry. Its EPR spectrum shows a signal at g = 1.9960 with well resolved Sn, Ru, and iPr-DAB (H, N) hyperfine couplings. DFT-MO calculations on the model compound Ru(SnH(3))(2)(CO)(2)(H-DAB) reveal that the HOMO is mainly of sigma(Sn-Ru-Sn) character mixed strongly with the lowest pi orbital of the H-DAB ligand. The LUMO (SOMO in the reduced complex) should be viewed as predominantly pi(H-DAB) with an admixture of the sigma(Sn-Ru-Sn) orbital. Accordingly, the lowest-energy absorption band of the neutral species will mainly belong to the sigma(Sn-Ru-Sn)-->pi(iPr-DAB) charge transfer transition. The intrinsic strength of the Ru-Sn bond and the delocalized character of the three-center four-electron Sn-Ru-Sn sigma-bond account for the inherent stability of the radical anion.     

Buchbesprechungen

Ohne Zusammenfassung     

Solid-phase synthesis of imidazo[4,5-b]pyridin-2-ones and related urea derivatives by cyclative cleavage of a carbamate linkage

A solid-phase synthesis of substituted cyclic urea derivatives as potential heterocyclic library scaffolds is described. 2-Amino-3-nitropyridine is attached to Wang resin via a carbamate linkage. Reduction of the nitro group was achieved with SnCl(2).2H(2)O. Reductive alkylation with a range of substituted benzaldehydes followed by cyclative cleavage afforded a small library of 3-substituted imidazo[4,5-b]pyridine-2-ones in 33-45% yield and 59-88% purity. Subsequently, this methodology was applied to the synthesis of 3-substituted imidazo[4,5-f]quinolin-2-ones.     

Amperometric biosensor for the rapid determination of salicylate in whole blood

A method for the determination of salicylate in whole blood is described. The assay uses salicylate hydroxylase to convert salicylate to catechol in the presence of NADH and molecular oxygen. The formation of catechol is monitored amperometrically by oxidation at +300 mV vs.Ag/AgCl and the size of the oxidation current is related to the concentration of salicylate in the sample. The reagents are incorporated into the working electrode of a disposable strip, allowing measurements to be made on a drop of blood within 1 min. The functional range of the assay can be extended to the equivalent of 7.2 mM plasma salicylate by incorporating benzoate as a component of the reaction system. The method has the advantages of simplicity and speed compared with standard procedures, and should prove especially useful in suspected overdose situations.