Online matching in regular bipartite graphs

In an online problem, the input is revealed one piece at a time. In every time step, the online algorithm has to produce a part of the output, based on the partial knowledge of the input. Such decisions are irrevocable, and thus online algorithms usually lead to nonoptimal solutions. The impact of the partial knowledge depends strongly on the problem. If the algorithm is allowed to read binary information about the future, the amount of bits read that allow the algorithm to solve the problem optimally is the socalled advice complexity. The quality of an online algorithm is measured by its competitive ratio, which compares its performance to that of an optimal offline algorithm. In this paper we study online bipartite matchings focusing on the particular case of bipartite matchings in regular graphs. We give tight upper and lower bounds on the competitive ratio of the online deterministic bipartite matching problem. The competitive ratio turns out to be asymptotically equal to the known randomized competitive ratio. Afterwards, we present an upper and lower bound for the advice complexity of the online deterministic bipartite matching problem.Postprint (author's final draft

Cytotoxic effects of curcumin on osteosarcoma cell lines

Summary: Curcumin (diferuloylmethane), one of the main components of the Indian spice turmeric, is known to possess potent anti-inflammatory and anti-oxidant properties. In addition, curcumin has also been shown to have in vitro and in vivo efficacy against a variety of malignancies. In the current study we examined the cytotoxic effect of curcumin on seven osteosarcoma (OS) cell lines with varying degrees of in vivo metastatic potential. Curcumin inhibited the growth of all OS cell lines tested with half-maximal inhibitory concentration values ranging from 14.4 to 24.6μM. Growth inhibition was associated with a dose dependent increase in the number of apoptotic cells and accumulation of cells in the G2/M phase of the cell cycle. Curcumin treatment also resulted in cleavage of caspase-3 and poly adenosine diphosphate-ribose polymerase. Moreover, curcumin treatment was associated with an increase in cellular levels of the apoptotic B-cell leukemia/lymphoma 2 (Bcl-2)-associated X protein and a decrease in cellular content of the anti-apoptotic protein Bcl-2. In addition, curcumin treatment also inhibited the migration of OS cell lines. These data indicate that the potent cytotoxic activity of curcumin on OS cell lines is mediated by induction of apoptotic processes. Thus, curcumin has potential to be a novel OS chemotherapeutic agen

Cytotoxic effects of curcumin on osteosarcoma cell lines

Summary: Curcumin (diferuloylmethane), one of the main components of the Indian spice turmeric, is known to possess potent anti-inflammatory and anti-oxidant properties. In addition, curcumin has also been shown to have in vitro and in vivo efficacy against a variety of malignancies. In the current study we examined the cytotoxic effect of curcumin on seven osteosarcoma (OS) cell lines with varying degrees of in vivo metastatic potential. Curcumin inhibited the growth of all OS cell lines tested with half-maximal inhibitory concentration values ranging from 14.4 to 24.6μM. Growth inhibition was associated with a dose dependent increase in the number of apoptotic cells and accumulation of cells in the G2/M phase of the cell cycle. Curcumin treatment also resulted in cleavage of caspase-3 and poly adenosine diphosphate-ribose polymerase. Moreover, curcumin treatment was associated with an increase in cellular levels of the apoptotic B-cell leukemia/lymphoma 2 (Bcl-2)-associated X protein and a decrease in cellular content of the anti-apoptotic protein Bcl-2. In addition, curcumin treatment also inhibited the migration of OS cell lines. These data indicate that the potent cytotoxic activity of curcumin on OS cell lines is mediated by induction of apoptotic processes. Thus, curcumin has potential to be a novel OS chemotherapeutic agen

A quantitative test of the mode-coupling theory of the ideal glass transition for a binary Lennard-Jones system

Using a molecular dynamics computer simulation we determine the temperature dependence of the partial structure factors for a binary Lennard-Jones system. These structure factors are used as input data to solve numerically the wave-vector dependent mode-coupling equations in the long time limit. Using the so determined solutions, we compare the predictions of mode-coupling theory (MCT) with the results of a previously done molecular dynamics computer simulation [Phys. Rev. E 51, 4626 (1995), ibid. 52, 4134 (1995)]. From this comparison we conclude that MCT gives a fair estimate of the critical coupling constant, a good estimate of the exponent parameter, predicts the wave-vector dependence of the various nonergodicity parameters very well, except for very large wave-vectors, and gives also a very good description of the space dependence of the various critical amplitudes. In an attempt to correct for some of the remaining discrepancies between the theory and the results of the simulation, we investigate two small (ad hoc) modifications of the theory. We find that one modification gives a worse agreement between theory and simulation, whereas the second one leads to an improved agreement.Comment: Figures available from W. Ko

Angle-Resolved Photoemission Spectroscopy of Tetragonal CuO: Evidence for Intralayer Coupling Between Cupratelike Sublattices

We investigate by angle-resolved photoemission the electronic structure of in situ grown tetragonal CuO, a synthetic quasi-two-dimensional edge-sharing cuprate. We show that, in spite of the very different nature of the copper oxide layers, with twice as many Cu in the CuO layers of tetragonal CuO as compared to the CuO2 layers of the high-T-c cuprates, the low-energy electronic excitations are surprisingly similar, with a Zhang-Rice singlet dispersing on weakly coupled cupratelike sublattices. This system should thus be considered as a member of the high-T-c cuprate family, with, however, interesting differences due to the intralayer coupling between the cupratelike sublattices.open1199sciescopu

Pyeloplasty in children: is there a difference in patients with or without crossing lower pole vessel?

Introduction: Most of the children with hydronephrosis do not require any surgical intervention. However, in individual cases, irreversible loss of renal function can develop. Predictive criteria have been proven ineffective so far in determining in which children obstruction will lead to renal damage. The aim of our retrospective study was to determine the role of a crossing lower pole vessel (CV) in children undergoing pyeloplasty. Materials and methods: Between 1996 and 2003, 137 patients (age between 6weeks and 16years) with unilateral ureteropelvic junction obstruction and no associated urological pathologies underwent Anderson-Hynes dismembered pyeloplasty. A total of 112 patients were evaluated with complete data. One of the following criteria was considered to be indication for surgery in children with grade 4 hydronephrosis: differential renal function (DRF) 10% and washout patterns II or III b according to O'Reilly. We looked at the age during surgery and the kind of presentation. DRF was measured using diuretic renography preoperatively and 1year postoperatively. A postoperative change in DRF of group A (children without CV, n=84) was compared to that in group B (children with CV, n=28). Results: Median age at the time of surgery was 5months in group A compared to 23months in group B. Only in 21.4% of the children with CV compared to 60.7% without CV hydronephrosis was diagnosed by ultrasound examination antenatally. We found a preoperative DRF of 42.4%±11.2 SD in group A, and of 38.9%±11.7 SD in group B. The percentage of postoperative improvement was 3.3% in group A and 15.4% in group B. Conclusions: Children with ureteropelvic junction obstruction and CV received a delayed surgical treatment and showed a greater reduction in differential renal function preoperatively, in contrast to patients without CV. Our data show that CV is a risk factor for deterioration of renal function in children with hydronephrosis and we advocate for an early pyeloplasty in these children, especially if they have a high-grade dilatation and equivocal washout patterns in diuretic renographies. Further prospective studies are necessary in order to understand the natural history of CV and to reveal the importance of the crossing lower pole vessel as a structural anomaly lacking maturatio

Taurolidine: a novel anti-neoplastic agent induces apoptosis of osteosarcoma cell lines

Summary: Taurolidine, the active agent of Taurolin®, is a broad spectrum anti-biotic that has been used for over 15years for the treatment of severe surgical infections. Recently, taurolidine has been shown to possess anti-neoplastic properties in vitro and in vivo against a variety of cancers including ovarian, colon and prostate. In this study we assessed the cytotoxic activity of taurolidine against human osteosarcoma (OS) cell lines and normal human bone cells. Treatment with taurolidine inhibited the growth of all ten osteosarcoma cell lines tested and taurolidine was equally potent against cell lines with and without distinct genetic defects (i.e. p53, Rb). Moreover, taurolidine-induced growth inhibition was found to be associated with a dose dependent increase in the number of apoptotic cells and apoptosis was shown to be caspase-dependent. Taurolidine treatment was also found to inhibit adhesion of OS cell lines. Compared to OS cell lines, normal bone cells in primary culture were found to be less sensitive to the cytotoxic and anti-adhesive effects of taurolidine. These data indicate that taurolidine possesses potent anti-neoplastic activity against osteosarcoma cell lines and may have potential as a novel OS chemotherapeutic agen

The vertical motions of mono-abundance sub-populations in the Milky Way disk

We present the vertical kinematics of stars in the Milky Way's stellar disk inferred from SDSS/SEGUE G-dwarf data, deriving the vertical velocity dispersion, \sigma_z, as a function of vertical height |z| and Galactocentric radius R for a set of 'mono-abundance' sub-populations of stars with very similar elemental abundances [\alpha/Fe] and [Fe/H]. We find that all components exhibit nearly isothermal kinematics in |z|, and a slow outward decrease of the vertical velocity dispersion: \sigma_z (z,R|[\alpha/Fe],[Fe/H]) ~ \sigma_z ([\alpha/Fe],[Fe/H]) x \exp (-(R-R_0)/7 kpc}). The characteristic velocity dispersions of these components vary from ~ 15 km/s for chemically young, metal-rich stars, to >~ 50 km/s for metal poor stars. The mean \sigma_z gradient away from the mid plane is only 0.3 +/- 0.2 km/s/kpc. We find a continuum of vertical kinetic temperatures (~\sigma^2_z) as function of ([\alpha/Fe],[Fe/H]), which contribute to the stellar surface mass density as \Sigma_{R_0}(\sigma^2_z) ~ \exp(-\sigma^2_z). The existence of isothermal mono-abundance populations with intermediate dispersions reject the notion of a thin-thick disk dichotomy. This continuum of disks argues against models where the thicker disk portions arise from massive satellite infall or heating; scenarios where either the oldest disk portion was born hot, or where internal evolution plays a major role, seem the most viable. The wide range of \sigma_z ([\alpha/Fe],[Fe/H]) combined with a constant \sigma_z(z) for each abundance bin provides an independent check on the precision of the SEGUE abundances: \delta_[\alpha/Fe] ~ 0.07 dex and \delta_[Fe/H] ~ 0.15 dex. The radial decline of the vertical dispersion presumably reflects the decrease in disk surface-mass density. This measurement constitutes a first step toward a purely dynamical estimate of the mass profile the disk in our Galaxy. [abridged