183 research outputs found
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 . The
replica-symmetric solution breaks down at . 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 , where VC is replica symmetric.
Recently, this result could be confirmed using traditional mathematical
techniques. For , 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
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
Social protection systems in vulnerable families: their importance for the public health
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 < 0.001). Furthermore, the prostaglandins levels were higher in left than in right atria of these patients (p < 0.001). The relation between prostaglandins heart generat
Myocardial preservation, reperfusion injury, and postresuscitation myocardial dysfunction Chapter 46
Cessation of blood flow after cardiac arrest is characterised by rapid development of profound tissue ischaemia in proportion to the metabolic needs of individual tissue beds Although cardiac arrest and resuscitation set the conditions for all tissues to suffer ischaemia and reperfusion injury, the most susceptible ones are also the most vital; namely, the heart and brain. There is a very narrow time-windows within which no flow or partial flow can be tolerated before irreversible injury develops. Current resuscitation protocols provide for interventions aimed at reversing the precipitating cause of cardiac arrest (i.e., terminating ventricular fibrillation, or correcting severe hypoxaemia) and artificially promoting blood flow across the coronary and cerebral circuits. However, no specific interventions are currently available that could target pathogenic pathways responsible for ischaemic and reperfusion injury. Yet, there is substantial interest and various research laboratories have begun to examine pharmacological interventions aimed at cell protection. In this chapter, we address primarily the myocardial effects of ischaemia and reperfusion, with emphasis on its functional consequences, mechanisms, and potential therapeutic implications
- …