Approximation Algorithms for the Capacitated Domination Problem

We consider the {\em Capacitated Domination} problem, which models a service-requirement assignment scenario and is also a generalization of the well-known {\em Dominating Set} problem. In this problem, given a graph with three parameters defined on each vertex, namely cost, capacity, and demand, we want to find an assignment of demands to vertices of least cost such that the demand of each vertex is satisfied subject to the capacity constraint of each vertex providing the service. In terms of polynomial time approximations, we present logarithmic approximation algorithms with respect to different demand assignment models for this problem on general graphs, which also establishes the corresponding approximation results to the well-known approximations of the traditional {\em Dominating Set} problem. Together with our previous work, this closes the problem of generally approximating the optimal solution. On the other hand, from the perspective of parameterization, we prove that this problem is {\it W[1]}-hard when parameterized by a structure of the graph called treewidth. Based on this hardness result, we present exact fixed-parameter tractable algorithms when parameterized by treewidth and maximum capacity of the vertices. This algorithm is further extended to obtain pseudo-polynomial time approximation schemes for planar graphs

Large-scale collective motion of RFGC galaxies

We processed the data about radial velocities and HI linewidths for 1678 flat edge-on spirals from the Revised Flat Galaxy Catalogue. We obtained the parameters of the multipole components of large-scale velocity field of collective non-Hubble galaxy motion as well as the parameters of the generalized Tully-Fisher relationship in the "HI line width - linear diameter" version. All the calculations were performed independently in the framework of three models, where the multipole decomposition of the galaxy velocity field was limited to a dipole, quadrupole and octopole terms respectively. We showed that both the quadrupole and the octopole components are statistically significant. On the basis of the compiled list of peculiar velocities of 1623 galaxies we obtained the estimations of cosmological parameters Omega_m and sigma_8. This estimation is obtained in both graphical form and as a constraint of the value S_8=sigma_8(Omega_m/0.3)^0.35 = 0.91 +/- 0.05.Comment: Accepted for publication in Astrophysics and Space Scienc

Safety and Immunogenicity of a Recombinant Adenovirus Serotype 35-Vectored HIV-1 Vaccine in Adenovirus Serotype 5 Seronegative and Seropositive Individuals.

BACKGROUND: Recombinant adenovirus serotype 5 (rAd5)-vectored HIV-1 vaccines have not prevented HIV-1 infection or disease and pre-existing Ad5 neutralizing antibodies may limit the clinical utility of Ad5 vectors globally. Using a rare Ad serotype vector, such as Ad35, may circumvent these issues, but there are few data on the safety and immunogenicity of rAd35 directly compared to rAd5 following human vaccination. METHODS: HVTN 077 randomized 192 healthy, HIV-uninfected participants into one of four HIV-1 vaccine/placebo groups: rAd35/rAd5, DNA/rAd5, and DNA/rAd35 in Ad5-seronegative persons; and DNA/rAd35 in Ad5-seropositive persons. All vaccines encoded the HIV-1 EnvA antigen. Antibody and T-cell responses were measured 4 weeks post boost immunization. RESULTS: All vaccines were generally well tolerated and similarly immunogenic. As compared to rAd5, rAd35 was equally potent in boosting HIV-1-specific humoral and cellular immunity and responses were not significantly attenuated in those with baseline Ad5 seropositivity. Like DNA, rAd35 efficiently primed rAd5 boosting. All vaccine regimens tested elicited cross-clade antibody responses, including Env V1/V2-specific IgG responses. CONCLUSIONS: Vaccine antigen delivery by rAd35 is well-tolerated and immunogenic as a prime to rAd5 immunization and as a boost to prior DNA immunization with the homologous insert. Further development of rAd35-vectored prime-boost vaccine regimens is warranted

Nitrogen atom detection in low-pressure flames by two-photon laser-excited fluorescence

Bittner J, Lawitzki A, Meier U, Kohse-Höinghaus K. Nitrogen atom detection in low-pressure flames by two-photon laser-excited fluorescence. Applied Physics, B. 1991;52(2):108-116.Nitrogen atoms have been detected in stoichiometric flat premixed H2/O2/N2 flames at 33 and 96 mbar doped with small amounts of NH3, HCN, and (CN)2 using two-photon laser excitation at 211 nm and fluorescence detection around 870 nm. The shape of the fluorescence intensity profiles versus height above the burner surface is markedly different for the different additives. Using measured quenching rate coefficients and calibrating with the aid of known N-atom concentrations in a discharge flow reactor, peak N-atom concentrations in these flames are estimated to be on the order of 10 12–5×10 13 cm –3; the detection limit is about 1×10 11 cm –3

An experimental investigation of the mutually sensitised oxidation of nitric oxide and n-butane

The interaction between NO (0.01 to 200 ppm) and n-butane (50 to 600 ppm) in air has been investigated in a flow reactor at atmospheric pressure and temperatures from 330° C to 450° C (600 K to 720 K). Low concentrations of NO in n-butane/air systems promote the oxidation of the n-butane; conversely, low concentrations of n-butane in air promote the oxidation of NO to NO2. For given [NO]/[n-butane] ratio and reaction time, there is a critical sharply-defined 'crossover' temperature at which the system goes from being unreactive to reactive, with 100% conversion NO→NO2 occurring at T>Tcrossover. The crossover temperature increases, and becomes less sharply defined, with increasing [NO]/[n-butane] ratio. The conversion NO→NO2 is accompanied by the consumption of n-butane and the formation of CH3CHO, CO, HCHO, (CH3)2CO, various butenes, and propene. The extent of n-butane consumption depends in a complex manner on the experimental conditions especially on the relationship of the experiment temperature to the characteristic turnover temperature which marks the onset of the region of negative temperature coefficient (NTC) for n-butane/air reaction (≈380° C or 650 K). Trace quantities (as little as 0.02 ppm) of NO have a profound promoting effect on n-butane consumption in the vicinity of the turnover temperature by virtue of the ability of NO to convert unreactive HO2 radicals into reactive OH: HO2+NO→NO2+OH Other reactions of NO believed to be important in this system are RO2+NO→RO+NO2 and NO+OH+M→HONO+M. The mutual sensitisation of the oxidation of n-butane and NO has implications for emissions of NO2 from combustion appliances and for hydrocarbon ignition phenomena in the presence of NO, such as occurs in engines

Identification of a novel human papillomavirus by metagenomic analysis of samples from patients with febrile respiratory illness

Contains fulltext : 118579.pdf (publisher's version ) (Open Access)As part of a virus discovery investigation using a metagenomic approach, a highly divergent novel Human papillomavirus type was identified in pooled convenience nasal/oropharyngeal swab samples collected from patients with febrile respiratory illness. Phylogenetic analysis of the whole genome and the L1 gene reveals that the new HPV identified in this study clusters with previously described gamma papillomaviruses, sharing only 61.1% (whole genome) and 63.1% (L1) sequence identity with its closest relative in the Papillomavirus episteme (PAVE) database. This new virus was named HPV_SD2 pending official classification. The complete genome of HPV-SD2 is 7,299 bp long (36.3% G/C) and contains 7 open reading frames (L2, L1, E6, E7, E1, E2 and E4) and a non-coding long control region (LCR) between L1 and E6. The metagenomic procedures, coupled with the bioinformatic methods described herein are well suited to detect small circular genomes such as those of human papillomaviruses