Statistical Mechanics of the Hyper Vertex Cover Problem

We introduce and study a new optimization problem called Hyper Vertex Cover. This problem is a generalization of the standard vertex cover to hypergraphs: one seeks a configuration of particles with minimal density such that every hyperedge of the hypergraph contains at least one particle. It can also be used in important practical tasks, such as the Group Testing procedures where one wants to detect defective items in a large group by pool testing. Using a Statistical Mechanics approach based on the cavity method, we study the phase diagram of the HVC problem, in the case of random regualr hypergraphs. Depending on the values of the variables and tests degrees different situations can occur: The HVC problem can be either in a replica symmetric phase, or in a one-step replica symmetry breaking one. In these two cases, we give explicit results on the minimal density of particles, and the structure of the phase space. These problems are thus in some sense simpler than the original vertex cover problem, where the need for a full replica symmetry breaking has prevented the derivation of exact results so far. Finally, we show that decimation procedures based on the belief propagation and the survey propagation algorithms provide very efficient strategies to solve large individual instances of the hyper vertex cover problem.Comment: Submitted to PR

Arabidopsis GLAUCE promotes fertilization-independent endosperm development and expression of paternally inherited alleles

Early seed development of sexually reproducing plants requires both maternal and paternal genomes but is prominently maternally influenced. A novel gametophytic maternal-effect mutant defective in early embryo and endosperm development, glauce ( glc), has been isolated from a population of Arabidopsis Ds transposon insertion lines. The glc mutation results from a deletion at the Ds insertion site, and the molecular identity of GLC is not known. glc embryos can develop up to the globular stage in the absence of endosperm and glc central cells appear to be unfertilized. glc suppresses autonomous endosperm development observed in the fertilization-independent seed ( fis) class mutants. glc is also epistatic to mea, one of the fis class mutants, in fertilized seeds, and is essential for the biparental embryonic expression of PHE1, a repressed downstream target of MEA. In addition, maternal GLC function is required for the paternal embryonic expression of the ribosome protein gene RPS5a and the AMP deaminase gene FAC1, both of which are essential for early embryo and endosperm development. These results indicate that factors derived from the female gametophyte activate a subset of the paternal genome of fertilized seeds

Nitrogen removal and nitrous oxide emission in surface flow constructed wetlands for treating sewage treatment plant effluent: Effect of C/N ratios

© 2017 Elsevier Ltd In order to design treatment wetlands with maximal nitrogen removal and minimal nitrous oxide (N2O) emission, the effect of influent C/N ratios on nitrogen removal and N2O emission in surface flow constructed wetlands (SF CWs) for sewage treatment plant effluent treatment was investigated in this study. The results showed that nitrogen removal and N2O emission in CWs were significantly affected by C/N ratio of influent. Much higher removal efficiency of NH4+-N (98%) and TN (90%) was obtained simultaneously in SF CWs at C/N ratios of 12:1, and low N2O emission (8.2 mg/m2/d) and the percentage of N2O-N emission in TN removal (1.44%) were also observed. These results obtained in this study would be utilized to determine how N2O fluxes respond to variations in C/N ratios and to improve the sustainability of CWs for wastewater treatment

Spectroscopic characteristics of dissolved organic matter from aquaculture wastewater and its interaction mechanism to chlorinated phenol compound

© 2017 In present study, the characteristics of dissolved organic matter (DOM) from aquaculture wastewater and its interaction to 4-chlorophenol (4-CP) was evaluated via a spectroscopic approach. According to EEM-PARAFAC analysis, two components were derived from the interaction samples between DOM and 4-CP, including humic-like and fulvic-like substances for component 1 and protein-like substances for component 2, respectively. The fluorescence intensity scores of two PARAFAC-derived components decreased with increasing 4-CP concentration. Synchronous fluorescence coupled to two-dimensional correlation spectroscopy (2D-COS) implied that DOM fractions quenched different degrees and occurred in the order of fulvic-like and humic-like fractions > protein-like fraction. Moreover, the quenching mechanisms were mainly caused by static quenching process. It was also found from Fourier transform infrared spectroscopy that the main functional groups for interaction between 4-CP and DOM were O–H stretching and C[dbnd]O stretching vibration. The obtained results provided a spectroscopic approach for characterizing the interaction between organic pollutant and DOM from aquaculture wastewater

Monitoring for Plasmodium falciparum drug resistance to artemisinin and artesunate in Binh Phuoc Province, Vietnam: 1998-2009

<p>Abstract</p> <p>Background</p> <p>Artemisinin derivatives have been used for malaria treatment in Vietnam since 1989. Reported malaria cases have decreased from 1,672,000 with 4,650 deaths in 1991, to 91,635 with 43 deaths in 2006. Current national guidelines recommend artemisinin-based combination therapy (ACT), although artesunate is still available as monotherapy through the private sector. Recent reports suggest that effectiveness of ACT and artesunate monotherapy has declined in western Cambodia. This study examined <it>Plasmodium falciparum </it>resistance patterns over 10 years in southwest Vietnam in infected patients treated with artemisinin compounds.</p> <p>Methods</p> <p>The study was conducted in two communes in Phuoc Long district, Binh Phuoc province, 100 km west of the Cambodian border. This was chosen as a likely site for emerging artemisinin resistance because of the high prevalence of <it>P. falciparum </it>malaria, and the length of time that artemisinin had been in use. In <it>vivo </it>and <it>in vitro </it>monitoring of <it>P. falciparum </it>susceptibility to anti-malarial drugs was conducted in 1998, 2001, 2004/5, and 2008/9. Patients with confirmed <it>P. falciparum </it>malaria received therapy with 5 or 7 days of artemisinin (1998 and 2001 respectively) or 7 days of artesunate</p> <p>Results</p> <p>In the four surveys, 270 patients were recruited and treated. The mean parasite clearance times differed between 1998, 2001 and 2004/5 (1.8, 2.3 and 2.1 days, P < 0.01) but not between 1998 and 2008/2009. The mean parasite clearance times were correlated with parasite density at day 0 (r = 0.4; P < 0.001). Treatment failure rates after PCR adjustment were 13.8%, 2.9%, 1.2%, and 0% respectively. Susceptibility of <it>P. falciparum </it>to artemisinin in <it>in vitro </it>tests was stable during the period, except for a rise in EC90 and EC99 in 2001.</p> <p>Conclusions</p> <p>This study showed stable levels of <it>P. falciparum </it>sensitivity to artemisinin compounds in the two sites over a ten-year period. The introduction of ACT in this area in 2003 may have protected against the development of artemisinin resistance. Adherence to the latest WHO and Vietnamese guidelines, which recommend ACT as first-line therapy in all malarious areas, and continued monitoring along the Vietnam-Cambodia border will be essential to prevent the spread of artemisinin resistance in Vietnam.</p

Ultra-wide Spectral Bandwidth and Enhanced Absorption in a Metallic Compound Grating Covered by Graphene Monolayer

Graphene, a two-dimensional monatomic layer of carbon material, has demonstrated as a good candidate for applications of ultrafast photodetectors, transistors, transparent electrodes, and biosensing. Recently, many studies have shown that using metallic deep gratings could enhance the absorptance of graphene of 2.3% up to 80% in the near infrared region for applications in photon detection. This paper presents utilizing a nanograting structure, namely, a compound metallic grating could greatly enhance the absorptance of graphene to 100% and widen its spectral bandwidth to 600 nm, which are greater than those of previous work. The study also showed that the absorptance spectrum is insensitive to angles of incidence. Furthermore, the proposed graphene-covered compound grating might bring a lot of benefits for graphene designs-based optical and optoelectronic devices

Current status of urban wastewater treatment plants in China

© 2016 Elsevier Ltd. The study reported and analyzed the current state of wastewater treatment plants (WWTPs) in urban China from the perspective of treatment technologies, pollutant removals, operating load and effluent discharge standards. By the end of 2013, 3508 WWTPs have been built in 31 provinces and cities in China with a total treatment capacity of 1.48 × 108 m3/d. The uneven population distribution between China's east and west regions has resulted in notably different economic development outcomes. The technologies mostly used in WWTPs are AAO and oxidation ditch, which account for over 50% of the existing WWTPs. According to statistics, the efficiencies of COD and NH3-N removal are good in 656 WWTPs in 70 cities. The overall average COD removal is over 88% with few regional differences. The average removal efficiency of NH3-N is up to 80%. Large differences exist between the operating loads applied in different WWTPs. The average operating loading rate is approximately 83%, and 52% of WWTPs operate at loadings of <80%, treating up to 40% of the wastewater generated. The implementation of discharge standards has been low. Approximately 28% of WWTPs that achieved the Grade I-A Discharge Standard of Pollutants for Municipal Wastewater Treatment Plant (GB 18918-2002) were constructed after 2010. The sludge treatment and recycling rates are only 25%, and approximately 15% of wastewater is inefficiently treated. Approximately 60% of WWTPs have capacities of 1 × 104 m3/d-5 × 104 m3/d. Relatively high energy consumption is required for small-scale processing, and the utilization rate of recycled wastewater is low. The challenges of WWTPs are discussed with the aim of developing rational criteria and appropriate technologies for water recycling. Suggestions regarding potential technical and administrative measures are provided