We consider the max-cut problem on a random graph G with n vertices and weights wij being independent bounded random variables with the same xed positive expectation and variance . It is well known that the max-cut number mc(G) always exceeds 2 ∑ i¡j wij . We prove that with probability greater than pn the max-cut number satis es

A short proof of a difficult theorem of P.D. Seymour on grafts with the max-flow min-cut property is given.

The clinical usefulness of ex vivo interferon-gamma assays may largely depend on the assay format and epidemiological status of tuberculosis (TB) in the region studied. From July 2004 to June 2005 a prospective comparison study was undertaken at a tertiary referral hospital in South Korea. The results of tuberculin skin tests (TST) and the commercially available QuantiFERON-TB Gold (QFT-G) and ...

Pulsed emission from 7-ray pulsars originates inside the magnetosphere, from radiation by charged particles accelerated near the magnetic poles or in the outer gaps. In polar cap models, the high energy spectrum is cut off by magnetic pair production above an energy that is dependent on the local magnetic field strength. While most young pulsars with surface fields in the range B = 101_ 1013 G ...

With molecular beam epitaxy and a topotactic chemical reaction, we prepared NdFeAs(O,H) epitaxial thin films with various hydrogen concentrations on 5\ifmmode^\circ\else\textdegree\fi{} vicinal-cut MgO substrates. By measuring the resistivities along longitudinal transversal directions, $ab$-plane $c$-axis (${\ensuremath{\rho}}_{ab}$ ${\ensuremath{\rho}}_{c}$) were obtained. The resistivity ani...

The concentration of radioiodinated (Fab')2 fragments of cardiac specific antimyosin antibody in myocardial infarcts has been shown previously to be inversely proportional to regional myocardial blood flow. The myocardial localization of antibody fragments has also been visualized by gamma camera scintigraphy. We now correlate the site of 121I-antimyosin (Fab')2 uptake with histochemical and hi...

The concentration of radioiodinated (Fab')2 fragments of cardiac specific antimyosin antibody in myocardial infarcts has been shown previously to be inversely proportional to regional myocardial blood flow. The myocardial localization of antibody fragments has also been visualized by gamma camera scintigraphy. We now correlate the site of 121I-antimyosin (Fab')2 uptake with histochemical and hi...

ABSTRACT The joint effect of gravity and thermal misbalance on the dynamics acoustic-gravity waves (AGW) in solar atmosphere is considered. It shown that heating cooling taken form power functions lead to linear dependence stationary temperature profile. Estimates ratio characteristic length associated with processes gravitational height show a predominant influence range up 2 MK comparable AGW...

When administered at or near the initiation of experimental intracellular infection caused by Leishmania major, Toxoplasma gondii, or Cryptococcus neoformans, treatment with the immuno-regulatory cytokine interleukin 12 (IL-12), induces protective antimicrobial activity. In contrast, once infections are established, IL-12 exerts considerably less or no effect in the face of a suppressive Th2 ce...

We study budgeted variants of classical cut problems: the Multiway Cut problem, the Multicut problem, and the k-Cut problem, and provide approximation algorithms for these problems. Specifically, for the budgeted multiway cut and the k-cut problems we provide constant factor approximation algorithms. We show that the budgeted multicut problem is at least as hard to approximate as the sparsest c...