233 research outputs found
A Graph Based Backtracking Algorithm for Solving General CSPs
Many AI tasks can be formalized as constraint satisfaction problems (CSPs), which involve finding values for variables subject to constraints. While solving a CSP is an NP-complete task in general, tractable classes of CSPs have been identified based on the structure of the underlying constraint graphs. Much effort has been spent on exploiting structural properties of the constraint graph to improve the efficiency of finding a solution. These efforts contributed to development of a class of CSP solving algorithms called decomposition algorithms. The strength of CSP decomposition is that its worst-case complexity depends on the structural properties of the constraint graph and is usually better than the worst-case complexity of search methods. Its practical application is limited, however, since it cannot be applied if the CSP is not decomposable. In this paper, we propose a graph based backtracking algorithm called omega-CDBT, which shares merits and overcomes the weaknesses of both decomposition and search approaches
Observation of a J^PC = 1-+ exotic resonance in diffractive dissociation of 190 GeV/c pi- into pi- pi- pi+
The COMPASS experiment at the CERN SPS has studied the diffractive
dissociation of negative pions into the pi- pi- pi+ final state using a 190
GeV/c pion beam hitting a lead target. A partial wave analysis has been
performed on a sample of 420000 events taken at values of the squared
4-momentum transfer t' between 0.1 and 1 GeV^2/c^2. The well-known resonances
a1(1260), a2(1320), and pi2(1670) are clearly observed. In addition, the data
show a significant natural parity exchange production of a resonance with
spin-exotic quantum numbers J^PC = 1-+ at 1.66 GeV/c^2 decaying to rho pi. The
resonant nature of this wave is evident from the mass-dependent phase
differences to the J^PC = 2-+ and 1++ waves. From a mass-dependent fit a
resonance mass of 1660 +- 10+0-64 MeV/c^2 and a width of 269+-21+42-64 MeV/c^2
is deduced.Comment: 7 page, 3 figures; version 2 gives some more details, data unchanged;
version 3 updated authors, text shortened, data unchange
First Measurement of Chiral Dynamics in \pi^- \gamma -> \pi^- \pi^- \pi^+
The COMPASS collaboration at CERN has investigated the \pi^- \gamma -> \pi^-
\pi^- \pi^+ reaction at center-of-momentum energy below five pion masses,
sqrt(s) < 5 m(\pi), embedded in the Primakoff reaction of 190 GeV pions
impinging on a lead target. Exchange of quasi-real photons is selected by
isolating the sharp Coulomb peak observed at smallest momentum transfers, t' <
0.001 (GeV/c)^2. Using partial-wave analysis techniques, the scattering
intensity of Coulomb production described in terms of chiral dynamics and its
dependence on the 3\pi-invariant mass m(3\pi) = sqrt(s) were extracted. The
absolute cross section was determined in seven bins of with an
overall precision of 20%. At leading order, the result is found to be in good
agreement with the prediction of chiral perturbation theory over the whole
energy range investigated.Comment: 10 pages, 5 figure
The Spin-dependent Structure Function of the Proton g_1^p and a Test of the Bjorken Sum Rule
The inclusive double-spin asymmetry, A_1^p, has been measured at COMPASS in
deepinelastic polarised muon scattering off a large polarised NH3 target. The
data, collected in the year 2007, cover the range Q2 > 1 (GeV/c)^2, 0.004 < x <
0.7 and improve the statistical precision of g_1^p(x) by a factor of two in the
region x < 0.02. The new proton asymmetries are combined with those previously
published for the deuteron to extract the non-singlet spin-dependent structure
function g_1^NS(x,Q2). The isovector quark density, Delta_q_3(x,Q2), is
evaluated from a NLO QCD fit of g_1^NS. The first moment of Delta_q3 is in good
agreement with the value predicted by the Bjorken sum rule and corresponds to a
ratio of the axial and vector coupling constants g_A/g_V =
1.28+-0.07(stat)+-0.10(syst).Comment: 12 pages, 5 figure
Measurement of the Longitudinal Spin Transfer to Lambda and Anti-Lambda Hyperons in Polarised Muon DIS
The longitudinal polarisation transfer from muons to lambda and anti-lambda
hyperons, D_LL, has been studied in deep inelastic scattering off an
unpolarised isoscalar target at the COMPASS experiment at CERN. The spin
transfers to lambda and anti-lambda produced in the current fragmentation
region exhibit different behaviours as a function of x and xF . The measured x
and xF dependences of D^lambda_LL are compatible with zero, while
D^anti-lambda_LL tends to increase with xF, reaching values of 0.4 - 0.5. The
resulting average values are D^lambda_LL = -0.012 +- 0.047 +- 0.024 and
D^anti-lambda_LL = 0.249 +- 0.056 +- 0.049. These results are discussed in the
frame of recent model calculations.Comment: 13 pages, 7 figure
Quark helicity distributions from longitudinal spin asymmetries in muon-proton and muon-deuteron scattering
Double-spin asymmetries for production of charged pions and kaons in
semi-inclusive deep-inelastic muon scattering have been measured by the COMPASS
experiment at CERN. The data, obtained by scattering a 160 GeV muon beam off a
longitudinally polarised NH_3 target, cover a range of the Bjorken variable x
between 0.004 and 0.7. A leading order evaluation of the helicity distributions
for the three lightest quarks and antiquark flavours derived from these
asymmetries and from our previous deuteron data is presented. The resulting
values of the sea quark distributions are small and do not show any sizable
dependence on x in the range of the measurements. No significant difference is
observed between the strange and antistrange helicity distributions, both
compatible with zero. The integrated value of the flavour asymmetry of the
helicity distribution of the light-quark sea, \Delta u-bar - \Delta d-bar, is
found to be slightly positive, about 1.5 standard deviations away from zero.Comment: 13 pages, 5 figure
Measurement of the Collins and Sivers asymmetries on transversely polarised protons
The Collins and Sivers asymmetries for charged hadrons produced in deeply
inelastic scattering on transversely polarised protons have been extracted from
the data collected in 2007 with the CERN SPS muon beam tuned at 160 GeV/c. At
large values of the Bjorken x variable non-zero Collins asymmetries are
observed both for positive and negative hadrons while the Sivers asymmetry for
positive hadrons is slightly positive over almost all the measured x range.
These results nicely support the present theoretical interpretation of these
asymmetries, in terms of leading-twist quark distribution and fragmentation
functions.Comment: 9 Pages, 5 figure
Exclusive rho^0 muoproduction on transversely polarised protons and deuterons
The transverse target spin azimuthal asymmetry A_UT in hard exclusive
production of rho^0 mesons was measured at COMPASS by scattering 160 GeV/c
muons off transversely polarised protons and deuterons. The measured asymmetry
is sensitive to the nucleon helicity-flip generalised parton distributions E^q,
which are related to the orbital angular momentum of quarks in the nucleon. The
Q^2, x_B and p_t^2 dependence of A_UT is presented in a wide kinematic range.
Results for deuterons are obtained for the first time. The measured asymmetry
is small in the whole kinematic range for both protons and deuterons, which is
consistent with the theoretical interpretation that contributions from GPDs E^u
and E^d approximately cancel.Comment: 20 pages, 9 figures and 4 tables, updated author lis
Azimuthal asymmetries of charged hadrons produced by high-energy muons scattered off longitudinally polarised deuterons
Azimuthal asymmetries in semi-inclusive production of positive (h^+) and
negative hadrons (h^-) have been measured by scattering 160 GeV muons off
longitudinally polarised deuterons at CERN. The asymmetries were decomposed in
several terms according to their expected modulation in the azimuthal angle phi
of the outgoing hadron. Each term receives contributions from one or several
spin and transverse-momentum-dependent parton distribution and fragmentation
functions. The amplitudes of all phi-modulation terms of the hadron asymmetries
integrated over the kinematic variables are found to be consistent with zero
within statistical errors, while the constant terms are nonzero and equal for
h^+ and h^- within the statistical errors. The dependencies of the
phi-modulated terms versus the Bjorken momentum fraction x, the hadron
fractional momentum z, and the hadron transverse momentum p_h^T were studied.
The x dependence of the constant terms for both positive and negative hadrons
is in agreement with the longitudinal double-spin hadron asymmetries, measured
in semi-inclusive deep-inelastic scattering. The x dependence of the sin
phi-modulation term is less pronounced than that in the corresponding HERMES
data. All other dependencies of the phi-modulation amplitudes are consistent
with zero within the statistical errors.Comment: 12 pages, 11 Figures; revision 1 signs in Eq 5 corrected, polishe
- …