Covering Partial Cubes with Zones

A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of a hypercube in which the graph can be embedded. We consider the problem of covering the vertices of a partial cube with the minimum number of zones. The problem admits several special cases, among which are the problem of covering the cells of a line arrangement with a minimum number of lines, and the problem of finding a minimum-size fibre in a bipartite poset. For several such special cases, we give upper and lower bounds on the minimum size of a covering by zones. We also consider the computational complexity of those problems, and establish some hardness results

Non-L\'evy mobility patterns of Mexican Me'Phaa peasants searching for fuelwood

We measured mobility patterns that describe walking trajectories of individual Me'Phaa peasants searching and collecting fuelwood in the forests of "La Monta\~na de Guerrero" in Mexico. These one-day excursions typically follow a mixed pattern of nearly-constant steps when individuals displace from their homes towards potential collecting sites and a mixed pattern of steps of different lengths when actually searching for fallen wood in the forest. Displacements in the searching phase seem not to be compatible with L\'evy flights described by power-laws with optimal scaling exponents. These findings however can be interpreted in the light of deterministic searching on heavily degraded landscapes where the interaction of the individuals with their scarce environment produces alternative searching strategies than the expected L\'evy flights. These results have important implications for future management and restoration of degraded forests and the improvement of the ecological services they may provide to their inhabitants.Comment: 15 pages, 4 figures. First version submitted to Human Ecology. The final publication will be available at http://www.springerlink.co

Single Gene Deletions of Orexin, Leptin, Neuropeptide Y, and Ghrelin Do Not Appreciably Alter Food Anticipatory Activity in Mice

Timing activity to match resource availability is a widely conserved ability in nature. Scheduled feeding of a limited amount of food induces increased activity prior to feeding time in animals as diverse as fish and rodents. Typically, food anticipatory activity (FAA) involves temporally restricting unlimited food access (RF) to several hours in the middle of the light cycle, which is a time of day when rodents are not normally active. We compared this model to calorie restriction (CR), giving the mice 60% of their normal daily calorie intake at the same time each day. Measurement of body temperature and home cage behaviors suggests that the RF and CR models are very similar but CR has the advantage of a clearly defined food intake and more stable mean body temperature. Using the CR model, we then attempted to verify the published result that orexin deletion diminishes food anticipatory activity (FAA) but observed little to no diminution in the response to CR and, surprisingly, that orexin KO mice are refractory to body weight loss on a CR diet. Next we tested the orexigenic neuropeptide Y (NPY) and ghrelin and the anorexigenic hormone, leptin, using mouse mutants. NPY deletion did not alter the behavior or physiological response to CR. Leptin deletion impaired FAA in terms of some activity measures, such as walking and rearing, but did not substantially diminish hanging behavior preceding feeding time, suggesting that leptin knockout mice do anticipate daily meal time but do not manifest the full spectrum of activities that typify FAA. Ghrelin knockout mice do not have impaired FAA on a CR diet. Collectively, these results suggest that the individual hormones and neuropepetides tested do not regulate FAA by acting individually but this does not rule out the possibility of their concerted action in mediating FAA

Cycles of Police Reform in Latin America.

yesOver the last quarter century post-conflict and post-authoritarian transitions in Latin America have been accompanied by a surge in social violence, acquisitive crime, and insecurity. These phenomena have been driven by an expanding international narcotics trade, by the long-term effects of civil war and counter-insurgency (resulting in, inter alia, an increased availability of small arms and a pervasive grammar of violence), and by structural stresses on society (unemployment, hyper-inflation, widening income inequality). Local police forces proved to be generally ineffective in preventing, resolving, or detecting such crime and forms of “new violence”3 due to corruption, frequent complicity in criminal networks, poor training and low pay, and the routine use of excessive force without due sanction. Why, then, have governments been slow to prioritize police reform and why have reform efforts borne largely “limited or nonexistent” long-term results? This chapter highlights a number of lessons suggested by various efforts to reform the police in Latin America over the period 1995-2010 . It focuses on two clusters of countries in Latin America. One is Brazil and the Southern Cone countries (Chile, Argentina, and Uruguay), which made the transition to democracy from prolonged military authoritarian rule in the mid- to late 1980s. The other is Central America and the Andean region (principally El Salvador, Guatemala, Honduras, Peru, and Colombia), which emerged/have been emerging from armed conflict since the mid- 1990s. The chapter examines first the long history of international involvement in police and security sector reform in order to identify long-run tropes and path dependencies. It then focuses on a number of recurring themes: cycles of de- and re-militarization of the policing function; the “security gap” and “democratization dilemmas” involved in structural reforms; the opportunities offered by decentralization for more community-oriented police; and police capacity to resist reform and undermine accountability mechanisms

Tiny Sea Anemone from the Lower Cambrian of China

Background Abundant fossils from the Ediacaran and Cambrian showing cnidarian grade grossly suggest that cnidarian diversification occurred earlier than that of other eumetazoans. However, fossils of possible soft-bodied polyps are scanty and modern corals are dated back only to the Middle Triassic, although molecular phylogenetic results support the idea that anthozoans represent the first major branch of the Cnidaria. Because of difficulties in taxonomic assignments owing to imperfect preservation of fossil cnidarian candidates, little is known about forms ancestral to those of living groups. Methods and Findings We have analyzed the soft-bodied polypoid microfossils Eolympia pediculata gen. et sp. nov. from the lowest Cambrian Kuanchuanpu Formation in southern China by scanning electron microscopy and computer-aided microtomography after isolating fossils from sedimentary rocks by acetic acid maceration. The fossils, about a half mm in body size, are preserved with 18 mesenteries including directives bilaterally arranged, 18 tentacles and a stalk-like pedicle. The pedicle suggests a sexual life cycle, while asexual reproduction by transverse fission also is inferred by circumferential grooves on the body column. Conclusions The features found in the present fossils fall within the morphological spectrum of modern Hexacorallia excluding Ceriantharia, and thus Eolympia pediculata could be a stem member for this group. The fossils also demonstrate that basic features characterizing modern hexacorallians such as bilateral symmetry and the reproductive system have deep roots in the Early Cambrian.Funding was provided by the National Science Foundation of China (http://www.nsfc.gov.cn/) grants 40830208, 40602003, 50702005 to J. Han and D. G. Shu, and by MOST Special Fund from the State Key Laboratory of Continental Dynamics, Northwest University, China (http://sklcd.nwu.edu.cn/) to J. Han and D. G. Shu. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewe

From DNA sequence to application: possibilities and complications

The development of sophisticated genetic tools during the past 15 years have facilitated a tremendous increase of fundamental and application-oriented knowledge of lactic acid bacteria (LAB) and their bacteriophages. This knowledge relates both to the assignments of open reading frames (ORF’s) and the function of non-coding DNA sequences. Comparison of the complete nucleotide sequences of several LAB bacteriophages has revealed that their chromosomes have a fixed, modular structure, each module having a set of genes involved in a specific phase of the bacteriophage life cycle. LAB bacteriophage genes and DNA sequences have been used for the construction of temperature-inducible gene expression systems, gene-integration systems, and bacteriophage defence systems. The function of several LAB open reading frames and transcriptional units have been identified and characterized in detail. Many of these could find practical applications, such as induced lysis of LAB to enhance cheese ripening and re-routing of carbon fluxes for the production of a specific amino acid enantiomer. More knowledge has also become available concerning the function and structure of non-coding DNA positioned at or in the vicinity of promoters. In several cases the mRNA produced from this DNA contains a transcriptional terminator-antiterminator pair, in which the antiterminator can be stabilized either by uncharged tRNA or by interaction with a regulatory protein, thus preventing formation of the terminator so that mRNA elongation can proceed. Evidence has accumulated showing that also in LAB carbon catabolite repression in LAB is mediated by specific DNA elements in the vicinity of promoters governing the transcription of catabolic operons. Although some biological barriers have yet to be solved, the vast body of scientific information presently available allows the construction of tailor-made genetically modified LAB. Today, it appears that societal constraints rather than biological hurdles impede the use of genetically modified LAB.

Disparities and risks of sexually transmissible infections among men who have sex with men in China: a meta-analysis and data synthesis.

BACKGROUND: Sexually transmitted infections (STIs), including Hepatitis B and C virus, are emerging public health risks in China, especially among men who have sex with men (MSM). This study aims to assess the magnitude and risks of STIs among Chinese MSM. METHODS: Chinese and English peer-reviewed articles were searched in five electronic databases from January 2000 to February 2013. Pooled prevalence estimates for each STI infection were calculated using meta-analysis. Infection risks of STIs in MSM, HIV-positive MSM and male sex workers (MSW) were obtained. This review followed the PRISMA guidelines and was registered in PROSPERO. RESULTS: Eighty-eight articles (11 in English and 77 in Chinese) investigating 35,203 MSM in 28 provinces were included in this review. The prevalence levels of STIs among MSM were 6.3% (95% CI: 3.5-11.0%) for chlamydia, 1.5% (0.7-2.9%) for genital wart, 1.9% (1.3-2.7%) for gonorrhoea, 8.9% (7.8-10.2%) for hepatitis B (HBV), 1.2% (1.0-1.6%) for hepatitis C (HCV), 66.3% (57.4-74.1%) for human papillomavirus (HPV), 10.6% (6.2-17.6%) for herpes simplex virus (HSV-2) and 4.3% (3.2-5.8%) for Ureaplasma urealyticum. HIV-positive MSM have consistently higher odds of all these infections than the broader MSM population. As a subgroup of MSM, MSW were 2.5 (1.4-4.7), 5.7 (2.7-12.3), and 2.2 (1.4-3.7) times more likely to be infected with chlamydia, gonorrhoea and HCV than the broader MSM population, respectively. CONCLUSION: Prevalence levels of STIs among MSW were significantly higher than the broader MSM population. Co-infection of HIV and STIs were prevalent among Chinese MSM. Integration of HIV and STIs healthcare and surveillance systems is essential in providing effective HIV/STIs preventive measures and treatments. TRIAL REGISTRATION: PROSPERO NO: CRD42013003721

A cost-utility analysis of cervical cancer vaccination in preadolescent Canadian females

<p>Abstract</p> <p>Background</p> <p>Despite the fact that approximately 70% of Canadian women undergo cervical cancer screening at least once every 3 years, approximately 1,300 women were diagnosed with cervical cancer and approximately 380 died from it in 2008. This study estimates the effectiveness and cost-effectiveness of vaccinating 12-year old Canadian females with an AS04-adjuvanted cervical cancer vaccine. The indirect effect of vaccination, via herd immunity, is also estimated.</p> <p>Methods</p> <p>A 12-health-state 1-year-cycle Markov model was developed to estimate lifetime HPV related events for a cohort of 12-year old females. Annual transition probabilities between health-states were derived from published literature and Canadian population statistics. The model was calibrated using Canadian cancer statistics. From a healthcare perspective, the cost-effectiveness of introducing a vaccine with efficacy against HPV-16/18 and evidence of cross-protection against other oncogenic HPV types was evaluated in a population undergoing current screening practices. The base-case analysis included 70% screening coverage, 75% vaccination coverage, $135/dose for vaccine, and 3$18,672-$31,687 per QALY-gained, the lower range representing inclusion of cross-protective efficacy and herd immunity. The cost per QALY-gained was most sensitive to duration of vaccine protection, discount rate, and the correlation between probability of screening and probability of vaccination.</p> <p>Conclusion</p> <p>In the context of current screening patterns, vaccination of 12-year old Canadian females with an ASO4-ajuvanted cervical cancer vaccine is estimated to significantly reduce cervical cancer and mortality, and is a cost-effective option. However, the economic attractiveness of vaccination is impacted by the vaccine's duration of protection and the discount rate used in the analysis.</p

Atoms in Flight and the Remarkable Connections between Atomic and Hadronic Physics

Atomic physics and hadron physics are both based on Yang Mills gauge theory; in fact, quantum electrodynamics can be regarded as the zero-color limit of quantum chromodynamics. I review a number of areas where the techniques of atomic physics provide important insight into the theory of hadrons in QCD. For example, the Dirac-Coulomb equation, which predicts the spectroscopy and structure of hydrogenic atoms, has an analog in hadron physics in the form of light-front relativistic equations of motion which give a remarkable first approximation to the spectroscopy, dynamics, and structure of light hadrons. The renormalization scale for the running coupling, which is unambiguously set in QED, leads to a method for setting the renormalization scale in QCD. The production of atoms in flight provides a method for computing the formation of hadrons at the amplitude level. Conversely, many techniques which have been developed for hadron physics, such as scaling laws, evolution equations, and light-front quantization have equal utility for atomic physics, especially in the relativistic domain. I also present a new perspective for understanding the contributions to the cosmological constant from QED and QCD.Comment: Presented at EXA2011, the International Conference on Exotic Atoms and Related Topics, Vienna, September 5-9, 201

Low fingertip temperature rebound measured by digital thermal monitoring strongly correlates with the presence and extent of coronary artery disease diagnosed by 64-slice multi-detector computed tomography

Previous studies showed strong correlations between low fingertip temperature rebound measured by digital thermal monitoring (DTM) during a 5 min arm-cuff induced reactive hyperemia and both the Framingham Risk Score (FRS), and coronary artery calcification (CAC) in asymptomatic populations. This study evaluates the correlation between DTM and coronary artery disease (CAD) measured by CT angiography (CTA) in symptomatic patients. It also investigates the correlation between CTA and a new index of neurovascular reactivity measured by DTM. 129 patients, age 63 ± 9 years, 68% male, underwent DTM, CAC and CTA. Adjusted DTM indices in the occluded arm were calculated: temperature rebound: aTR and area under the temperature curve aTMP-AUC. DTM neurovascular reactivity (NVR) index was measured based on increased fingertip temperature in the non-occluded arm. Obstructive CAD was defined as ≥50% luminal stenosis, and normal as no stenosis and CAC = 0. Baseline fingertip temperature was not different across the groups. However, all DTM indices of vascular and neurovascular reactivity significantly decreased from normal to non-obstructive to obstructive CAD [(aTR 1.77 ± 1.18 to 1.24 ± 1.14 to 0.94 ± 0.92) (P = 0.009), (aTMP-AUC: 355.6 ± 242.4 to 277.4 ± 182.4 to 184.4 ± 171.2) (P = 0.001), (NVR: 161.5 ± 147.4 to 77.6 ± 88.2 to 48.8 ± 63.8) (P = 0.015)]. After adjusting for risk factors, the odds ratio for obstructive CAD compared to normal in the lowest versus two upper tertiles of FRS, aTR, aTMP-AUC, and NVR were 2.41 (1.02–5.93), P = 0.05, 8.67 (2.6–9.4), P = 0.001, 11.62 (5.1–28.7), P = 0.001, and 3.58 (1.09–11.69), P = 0.01, respectively. DTM indices and FRS combined resulted in a ROC curve area of 0.88 for the prediction of obstructive CAD. In patients suspected of CAD, low fingertip temperature rebound measured by DTM significantly predicted CTA-diagnosed obstructive disease