Boosting search by rare events

Randomized search algorithms for hard combinatorial problems exhibit a large variability of performances. We study the different types of rare events which occur in such out-of-equilibrium stochastic processes and we show how they cooperate in determining the final distribution of running times. As a byproduct of our analysis we show how search algorithms are optimized by random restarts.Comment: 4 pages, 3 eps figures. References update

Minimal vertex covers on finite-connectivity random graphs - a hard-sphere lattice-gas picture

The minimal vertex-cover (or maximal independent-set) problem is studied on random graphs of finite connectivity. Analytical results are obtained by a mapping to a lattice gas of hard spheres of (chemical) radius one, and they are found to be in excellent agreement with numerical simulations. We give a detailed description of the replica-symmetric phase, including the size and the entropy of the minimal vertex covers, and the structure of the unfrozen component which is found to percolate at connectivity $c\simeq 1.43$. The replica-symmetric solution breaks down at $c=e\simeq 2.72$. We give a simple one-step replica symmetry broken solution, and discuss the problems in interpretation and generalization of this solution.Comment: 32 pages, 9 eps figures, to app. in PRE (01 May 2001

Statistical mechanics of the vertex-cover problem

We review recent progress in the study of the vertex-cover problem (VC). VC belongs to the class of NP-complete graph theoretical problems, which plays a central role in theoretical computer science. On ensembles of random graphs, VC exhibits an coverable-uncoverable phase transition. Very close to this transition, depending on the solution algorithm, easy-hard transitions in the typical running time of the algorithms occur. We explain a statistical mechanics approach, which works by mapping VC to a hard-core lattice gas, and then applying techniques like the replica trick or the cavity approach. Using these methods, the phase diagram of VC could be obtained exactly for connectivities $c<e$, where VC is replica symmetric. Recently, this result could be confirmed using traditional mathematical techniques. For $c>e$, the solution of VC exhibits full replica symmetry breaking. The statistical mechanics approach can also be used to study analytically the typical running time of simple complete and incomplete algorithms for VC. Finally, we describe recent results for VC when studied on other ensembles of finite- and infinite-dimensional graphs.Comment: review article, 26 pages, 9 figures, to appear in J. Phys. A: Math. Ge

High Hepatitis B Prevalence and Vaccination Needs Among Transgender Women and Men Sex Workers in Barcelona, Spain

Background. Transgender women sex workers (TWSWs) and men sex workers (MSWs) are especially vulnerable to acquiring hepatitis B virus (HBV) infection. We aimed to describe HBV prevalence (hepatitis B surface antigen [HBsAg] and core antibody [HBcAb]) and associated risk factors for HBV exposure (HBcAb), to assess vaccination status and risk factors for no prior vaccination, and to compare HBV prevalence and vaccination status between TWSWs and MSWs. Methods. The SexCohort study was advertised to TWSWs and MSWs through several communication channels. At cohort entry through 2 community-based organizations in Barcelona, the study population was screened for HBV and other sexually transmitted infections, and an epidemiological questionnaire was administered (n = 271). Results. Overall, 93.0% of participants were migrants, mostly from South and Central American countries. HBsAg prevalence was 1.9% (TWSWs, 2.4%; vs MSWs, 0.9%; P = .42), and previous exposure to HBV was 31.8% (TWSWs, 38.5%; vs MSWs, 20.8%; P = .002). Over 5 years of sex work (adjusted odds ratio [aOR], 9.35), prior exposure to Treponema pallidum (aOR, 3.49), and treatment with anxiolytic drugs (aOR, 3.23) were associated with HBV exposure. Overall, 33.7% of participants exhibited immunity from vaccination (TWSWs, 30.8%; vs MSWs, 38.61%; P < .001), while 34.4% were candidates to HBV vaccination (TWSWs, 30.8%; vs MSWs, 40.6%; P < .001). Never having been on pre-exposure prophylaxis for HIV (odds ratio [OR], 4.23) and non-Spanish origin (OR, 5.00) were associated with no prior HBV vaccination. Conclusions. There is a need to reinforce screening and vaccination programs aimed at TWSWs and MSWs as integrated services offered at the community centers commonly accessed by these populations

2019 international consensus on cardiopulmonary resuscitation and emergency cardiovascular care science with treatment recommendations : summary from the basic life support; advanced life support; pediatric life support; neonatal life support; education, implementation, and teams; and first aid task forces

The International Liaison Committee on Resuscitation has initiated a continuous review of new, peer-reviewed, published cardiopulmonary resuscitation science. This is the third annual summary of the International Liaison Committee on Resuscitation International Consensus on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations. It addresses the most recent published resuscitation evidence reviewed by International Liaison Committee on Resuscitation Task Force science experts. This summary addresses the role of cardiac arrest centers and dispatcher-assisted cardiopulmonary resuscitation, the role of extracorporeal cardiopulmonary resuscitation in adults and children, vasopressors in adults, advanced airway interventions in adults and children, targeted temperature management in children after cardiac arrest, initial oxygen concentration during resuscitation of newborns, and interventions for presyncope by first aid providers. Members from 6 International Liaison Committee on Resuscitation task forces have assessed, discussed, and debated the certainty of the evidence on the basis of the Grading of Recommendations, Assessment, Development, and Evaluation criteria, and their statements include consensus treatment recommendations. Insights into the deliberations of the task forces are provided in the Justification and Evidence to Decision Framework Highlights sections. The task forces also listed priority knowledge gaps for further research

2017 International Consensus on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations Summary

The International Liaison Committee on Resuscitation has initiated a near-continuous review of cardiopulmonary resuscitation science that replaces the previous 5-year cyclic batch-and-queue approach process. This is the first of an annual series of International Consensus on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations summary articles that will include the cardiopulmonary resuscitation science reviewed by the International Liaison Committee on Resuscitation in the previous year. The review this year includes 5 basic life support and 1 paediatric Consensuses on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations. Each of these includes a summary of the science and its quality based on Grading of Recommendations, Assessment, Development, and Evaluation criteria and treatment recommendations. Insights into the deliberations of the International Liaison Committee on Resuscitation task force members are provided in Values and Preferences sections. Finally, the task force members have pri-oritised and listed the top 3 knowledge gaps for each population, intervention, comparator, and outcome question. (C) 2017 European Resuscitation Council and American Heart Association, Inc. Published by Elsevier B.V. All rights reserved.Peer reviewe

2019 International Consensus on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations

The International Liaison Committee on Resuscitation has initiated a continuous review of new, peer-reviewed, published cardiopulmonary resuscitation science. This is the third annual summary of the International Liaison Committee on Resuscitation International Consensus on Cardiopulmonary Resuscitation and Emergency Cardiovascular Care Science With Treatment Recommendations. It addresses the most recent published resuscitation evidence reviewed by International Liaison Committee on Resuscitation Task Force science experts. This summary addresses the role of cardiac arrest centers and dispatcher-assisted cardiopulmonary resuscitation, the role of extracorporeal cardiopulmonary resuscitation in adults and children, vasopressors in adults, advanced airway interventions in adults and children, targeted temperature management in children after cardiac arrest, initial oxygen concentration during resuscitation of newborns, and interventions for presyncope by first aid providers. Members from 6 International Liaison Committee on Resuscitation task forces have assessed, discussed, and debated the certainty of the evidence on the basis of the Grading of Recommendations, Assessment, Development, and Evaluation criteria, and their statements include consensus treatment recommendations. Insights into the deliberations of the task forces are provided in the Justification and Evidence to Decision Framework Highlights sections. The task forces also listed priority knowledge gaps for further research

Subcellular distribution of prostaglandin-E2 and prostaglandin-F(2α) in atrial tissue from patients with mitral valve disease

The distribution of prostaglandin-E2 (PGE2) and prostaglandin-F(2α) (PGF(2α)) was studied in subcellular fractions isolated from homogenates of human atrial fresh tissue by differential centrifugation. Right and left atrial samples were excised from the same heart of six patients with mitral valve disease at the time of open heart surgery. The atrial fractions investigated were mitochondrial (8500 g pellet), microsomal (100,000 g pellet) and cytosol soluble (100,000 g supernatant) fractions. After extraction of prostaglandins from the three atrial fractions and separation of PGE from PGF series by chromatography on silicic acid column, these prostaglandins were measured by radioimmunoassay. The results showed that PGE2 and PGF(2α) were located mainly in the soluble cytosolic fraction of right and left atrial tissue (p &lt; 0.001). Furthermore, the prostaglandins levels were higher in left than in right atria of these patients (p &lt; 0.001). The relation between prostaglandins heart generat