236 research outputs found
Generalized Totalizer Encoding for Pseudo-Boolean Constraints
Pseudo-Boolean constraints, also known as 0-1 Integer Linear Constraints, are
used to model many real-world problems. A common approach to solve these
constraints is to encode them into a SAT formula. The runtime of the SAT solver
on such formula is sensitive to the manner in which the given pseudo-Boolean
constraints are encoded. In this paper, we propose generalized Totalizer
encoding (GTE), which is an arc-consistency preserving extension of the
Totalizer encoding to pseudo-Boolean constraints. Unlike some other encodings,
the number of auxiliary variables required for GTE does not depend on the
magnitudes of the coefficients. Instead, it depends on the number of distinct
combinations of these coefficients. We show the superiority of GTE with respect
to other encodings when large pseudo-Boolean constraints have low number of
distinct coefficients. Our experimental results also show that GTE remains
competitive even when the pseudo-Boolean constraints do not have this
characteristic.Comment: 10 pages, 2 figures, 2 tables. To be published in 21st International
Conference on Principles and Practice of Constraint Programming 201
Tentative Detection of the Nitrosylium Ion in Space
We report the tentative detection in space of the nitrosylium ion, NO.
The observations were performed towards the cold dense core Barnard 1-b. The
identification of the NO =2--1 line is supported by new laboratory
measurements of NO rotational lines up to the =8--7 transition
(953207.189\,MHz), which leads to an improved set of molecular constants: \,MHz, \,kHz, and \,MHz. The profile of the feature assigned to NO exhibits two
velocity components at 6.5 and 7.5 km s, with column densities of and cm, respectively. New
observations of NO and HNO, also reported here, allow to estimate the following
abundance ratios: (NO)/(NO), and
(HNO)/(NO). This latter value provides important constraints
on the formation and destruction processes of HNO. The chemistry of NO and
other related nitrogen-bearing species is investigated by the means of a
time-dependent gas phase model which includes an updated chemical network
according to recent experimental studies. The predicted abundance for NO
and NO is found to be consistent with the observations. However, that of HNO
relative to NO is too high. No satisfactory chemical paths have been found to
explain the observed low abundance of HNO. HSCN and HNCS are also reported here
with an abundance ratio of . Finally, we have searched for NNO,
NO, HNNO, and NNOH, but only upper limits have been obtained for
their column density, except for the latter for which we report a tentative
3- detection.Comment: To appear in the Astrophysical Journal October 20, 201
Exploiting Resolution-based Representations for MaxSAT Solving
Most recent MaxSAT algorithms rely on a succession of calls to a SAT solver
in order to find an optimal solution. In particular, several algorithms take
advantage of the ability of SAT solvers to identify unsatisfiable subformulas.
Usually, these MaxSAT algorithms perform better when small unsatisfiable
subformulas are found early. However, this is not the case in many problem
instances, since the whole formula is given to the SAT solver in each call. In
this paper, we propose to partition the MaxSAT formula using a resolution-based
graph representation. Partitions are then iteratively joined by using a
proximity measure extracted from the graph representation of the formula. The
algorithm ends when only one partition remains and the optimal solution is
found. Experimental results show that this new approach further enhances a
state of the art MaxSAT solver to optimally solve a larger set of industrial
problem instances
On Tackling the Limits of Resolution in SAT Solving
The practical success of Boolean Satisfiability (SAT) solvers stems from the
CDCL (Conflict-Driven Clause Learning) approach to SAT solving. However, from a
propositional proof complexity perspective, CDCL is no more powerful than the
resolution proof system, for which many hard examples exist. This paper
proposes a new problem transformation, which enables reducing the decision
problem for formulas in conjunctive normal form (CNF) to the problem of solving
maximum satisfiability over Horn formulas. Given the new transformation, the
paper proves a polynomial bound on the number of MaxSAT resolution steps for
pigeonhole formulas. This result is in clear contrast with earlier results on
the length of proofs of MaxSAT resolution for pigeonhole formulas. The paper
also establishes the same polynomial bound in the case of modern core-guided
MaxSAT solvers. Experimental results, obtained on CNF formulas known to be hard
for CDCL SAT solvers, show that these can be efficiently solved with modern
MaxSAT solvers
Core-Guided and Core-Boosted Search for CP
Peer reviewe
Performance of the CMS Cathode Strip Chambers with Cosmic Rays
The Cathode Strip Chambers (CSCs) constitute the primary muon tracking device
in the CMS endcaps. Their performance has been evaluated using data taken
during a cosmic ray run in fall 2008. Measured noise levels are low, with the
number of noisy channels well below 1%. Coordinate resolution was measured for
all types of chambers, and fall in the range 47 microns to 243 microns. The
efficiencies for local charged track triggers, for hit and for segments
reconstruction were measured, and are above 99%. The timing resolution per
layer is approximately 5 ns
Performance and Operation of the CMS Electromagnetic Calorimeter
The operation and general performance of the CMS electromagnetic calorimeter
using cosmic-ray muons are described. These muons were recorded after the
closure of the CMS detector in late 2008. The calorimeter is made of lead
tungstate crystals and the overall status of the 75848 channels corresponding
to the barrel and endcap detectors is reported. The stability of crucial
operational parameters, such as high voltage, temperature and electronic noise,
is summarised and the performance of the light monitoring system is presented
Relationship between haemagglutination-inhibiting antibody titres and clinical protection against influenza: development and application of a bayesian random-effects model
<p>Abstract</p> <p>Background</p> <p>Antibodies directed against haemagglutinin, measured by the haemagglutination inhibition (HI) assay are essential to protective immunity against influenza infection. An HI titre of 1:40 is generally accepted to correspond to a 50% reduction in the risk of contracting influenza in a susceptible population, but limited attempts have been made to further quantify the association between HI titre and protective efficacy.</p> <p>Methods</p> <p>We present a model, using a meta-analytical approach, that estimates the level of clinical protection against influenza at any HI titre level. Source data were derived from a systematic literature review that identified 15 studies, representing a total of 5899 adult subjects and 1304 influenza cases with interval-censored information on HI titre. The parameters of the relationship between HI titre and clinical protection were estimated using Bayesian inference with a consideration of random effects and censorship in the available information.</p> <p>Results</p> <p>A significant and positive relationship between HI titre and clinical protection against influenza was observed in all tested models. This relationship was found to be similar irrespective of the type of viral strain (A or B) and the vaccination status of the individuals.</p> <p>Conclusion</p> <p>Although limitations in the data used should not be overlooked, the relationship derived in this analysis provides a means to predict the efficacy of inactivated influenza vaccines when only immunogenicity data are available. This relationship can also be useful for comparing the efficacy of different influenza vaccines based on their immunological profile.</p
Effectiveness of Chest Physiotherapy in Infants Hospitalized with Acute Bronchiolitis: A Multicenter, Randomized, Controlled Trial
Vincent Gajdos and colleagues report results of a randomized trial conducted among hospitalized infants with bronchiolitis. They show that a physiotherapy technique (increased exhalation and assisted cough) commonly used in France does not reduce time to recovery in this population
Eicosanoid Release Is Increased by Membrane Destabilization and CFTR Inhibition in Calu-3 Cells
The antiinflammatory protein annexin-1 (ANXA1) and the adaptor S100A10 (p11), inhibit cytosolic phospholipase A2 (cPLA2α) by direct interaction. Since the latter is responsible for the cleavage of arachidonic acid at membrane phospholipids, all three proteins modulate eicosanoid production. We have previously shown the association of ANXA1 expression with that of CFTR, the multifactorial protein mutated in cystic fibrosis. This could in part account for the abnormal inflammatory status characteristic of this disease. We postulated that CFTR participates in the regulation of eicosanoid release by direct interaction with a complex containing ANXA1, p11 and cPLA2α. We first analyzed by plasmon surface resonance the in vitro binding of CFTR to the three proteins. A significant interaction between p11 and the NBD1 domain of CFTR was found. We observed in Calu-3 cells a rapid and partial redistribution of all four proteins in detergent resistant membranes (DRM) induced by TNF-α. This was concomitant with increased IL-8 synthesis and cPLA2α activation, ultimately resulting in eicosanoid (PGE2 and LTB4) overproduction. DRM destabilizing agent methyl-β-cyclodextrin induced further cPLA2α activation and eicosanoid release, but inhibited IL-8 synthesis. We tested in parallel the effect of short exposure of cells to CFTR inhibitors Inh172 and Gly-101. Both inhibitors induced a rapid increase in eicosanoid production. Longer exposure to Inh172 did not increase further eicosanoid release, but inhibited TNF-α-induced relocalization to DRM. These results show that (i) CFTR may form a complex with cPLA2α and ANXA1 via interaction with p11, (ii) CFTR inhibition and DRM disruption induce eicosanoid synthesis, and (iii) suggest that the putative cPLA2/ANXA1/p11/CFTR complex may participate in the modulation of the TNF-α-induced production of eicosanoids, pointing to the importance of membrane composition and CFTR function in the regulation of inflammation mediator synthesis
- …