2,021 research outputs found

    On Broken Triangles (CP 2014)

    Get PDF
    International audienceA binary CSP instance satisfying the broken-triangle property (BTP) can be solved in polynomial time. Unfortunately, in practice, few instances satisfy the BTP. We show that a local version of the BTP allows the merging of domain values in binary CSPs, thus providing a novel polynomial-time reduction operation. Experimental trials on benchmark instances demonstrate a significant decrease in instance size for certain classes of problems. We show that BTP-merging can be generalised to instances with constraints of arbitrary arity. A directional version of the general-arity BTP then allows us to extend the BTP tractable class previously defined only for binary CSP

    Beyond Consistency and Substitutability

    Get PDF
    International audienceElimination of inconsistent values in instances of the constraint satisfaction problem (CSP) conserves all solutions. Elimination of substitutable values conserves at least one solution. We show that certain values which are neither inconsistent nor substitutable can also be deleted while conserving at least one solution. This allows us to state novel rules for the elimination of values in binary CSP. From a practical point of view, we show that one such rule can be applied in the same asymptotic time complexity as neighbourhood substitution but is strictly stronger. An alternative to the elimination of values from domains is the elimination of variables. We give novel satisfiability-preserving variable elimination operations. In each case we show that if the instance is satisfiable, then a solution to the original instance can always be recovered in low-order polynomial time from a solution to the reduced instance

    Evidence for strong evolution in galaxy environmental quenching efficiency between z = 1.6 and z = 0.9

    Get PDF
    Indexación: Web of Science; Scopus.We analyse the evolution of environmental quenching efficiency, the fraction of quenched cluster galaxies which would be star forming if they were in the field, as a function of redshift in 14 spectroscopically confirmed galaxy clusters with 0.87 < z < 1.63 from the Spitzer Adaptation of the Red-Sequence Cluster Survey. The clusters are the richest in the survey at each redshift. Passive fractions rise from 42-13 +10 per cent at z ~ 1.6 to 80-9 +12 per cent at z ~ 1.3 and 88-3 +4 per cent at z < 1.1, outpacing the change in passive fraction in the field. Environmental quenching efficiency rises dramatically from 16-19 +15 per cent at z ~ 1.6 to 62-15 +21 per cent at z~1.3 and 73-7 +8 per cent at z ≲ 1.1. This work is the first to show direct observational evidence for a rapid increase in the strength of environmental quenching in galaxy clusters at z ~ 1.5, where simulations show cluster-mass haloes undergo non-linear collapse and virialization.https://academic.oup.com/mnrasl/article/465/1/L104/241728

    Do we have sufficient information to optimally inform regulatory or other policy decisions about medications containing codeine?

    Get PDF
    Letter to the editor. Codeine is the most commonly consumed opiate world-wide, with demand having risen 27% during the last decade and with global purchasing peaking at 269 tonnes in 2011 [1]. Although its effects are milder than heroin, its opiate effect means it has misuse and dependence potential. To address the lack of epidemiological data on codeine misuse and dependence, we obtained previously unreported formal drug treatment data involving codeine misuse and dependence from the UK National Drug Treatment Monitoring System (NDTMS), the Irish National Drug Treatment Reporting System (NDTRS) and the South African Community Epidemiology Network on Drug Use (SACENDU)…

    Shape Invariant Potential and Semi-Unitary Transformations (SUT) for Supersymmetric Harmonic Oscillator in T4-Space

    Full text link
    Constructing the Semi - Unitary Transformation (SUT) to obtain the supersymmetric partner Hamiltonians for a one dimensional harmonic oscillator, it has been shown that under this transformation the supersymmetric partner loses its ground state in T^{4}- space while its eigen functions constitute a complete orthonormal basis in a subspace of full Hilbert space. Keywords: Supersymmetry, Superluminal Transformations, Semi Unitary Transformations. PACS No: 14.80L

    Superscaling analysis of the Coulomb Sum Rule in quasielastic electron-nucleus scattering

    Get PDF
    The Coulomb sum rule for inclusive quasielastic electron scattering in 12^{12}C, 40^{40}Ca and 56^{56}Fe is analyzed based on scaling and superscaling properties. Results obtained in the relativistic impulse approximation with various descriptions of the final state interactions are shown. A comparison with experimental data measured at Bates and Saclay is provided. The theoretical description based on strong scalar and vector terms present in the relativistic mean field, which has been shown to reproduce the experimental asymmetric superscaling function, leads to results that are in fair agreement with Bates data while it sizeably overestimates Saclay data. We find that the Coulomb sum rule for a momentum transfer q500q\geq 500 MeV/cMeV/c saturates to a value close to 0.9, being very similar for the three nuclear systems considered. This is in accordance with Bates data, which indicates that these show no significative quenching in the longitudinal response.Comment: 22 pages, 6 figures. To be published in Phys. Lett.

    Percutaneous vertebroplasty is not a risk factor for new osteoporotic compression fractures: results from VERTOS II

    Get PDF
    Background and purpose: Pv is increasingly used as treatment for osteoporotic vcfs. However, controversy exists as to whether pv increases the risk for new vcfs during follow-up. The purpose of our research was to assess the incidence of new vcfs in patients with acute vcfs randomized to pv and conservative therapy. Materials and methods: Vertos ii is a prospective multicenter randomized controlled trial comparing pv with conservative therapy in 202 patients. Incidence, distribution, and timing of new vcfs during follow-up were assessed from spine radiographs. In addition, further height loss during follow-up of treated vcfs was measured. Results: After a mean follow-up of 11.4 Months (Median, 12.0; Range, 1-24 months), 18 New vcfs occurred in 15 of 91 patients after pv and 30 new vcfs in 21 of 85 patients after conservative therapy. This difference was not significant (P = .44). There was no higher fracture risk for adjacent-versus-distant vertebrae. Mean time to new vcf was 16.2 Months after pv and 17.8 Months after conservative treatment (Logrank, p = .45). The baseline number of vcfs was the only risk factor for occurrence (Or, 1.43; 95% Ci, 1.05-1.95) And number (P = .01) Of new vcfs. After conservative therapy, further height loss of treated vertebrae occurred more frequently (35 Of 85 versus 11 of 91 patients, p < .001) And was more severe (P < .001) Than after pv. Conclusions: Incidence of new vcfs was not different after pv compared with conservative therapy after a mean of 11.4 Months' follow-up. The only risk factor for new vcfs was the number of vcfs at baseline. Pv contributed to preservation of stature by decreasing both the incidence and severity of further height loss in treated vertebrae

    True Superconductivity in a 2D "Superconducting-Insulating" System

    Full text link
    We present results on disordered amorphous films which are expected to undergo a field-tuned Superconductor-Insulator Transition. Based on low-field data and I-V characteristics, we find evidence of a low temperature Metal-to-Superconductor transition. This transition is characterized by hysteretic magnetoresistance and discontinuities in the I-V curves. The metallic phase just above the transition is different from the "Fermi Metal" before superconductivity sets in.Comment: 3 pages, 4 figure

    Meson Exchange Currents in (e,e'p) recoil polarization observables

    Get PDF
    A study of the effects of meson-exchange currents and isobar configurations in A(e,ep)BA(\vec{e},e'\vec{p})B reactions is presented. We use a distorted wave impulse approximation (DWIA) model where final-state interactions are treated through a phenomenological optical potential. The model includes relativistic corrections in the kinematics and in the electromagnetic one- and two-body currents. The full set of polarized response functions is analyzed, as well as the transferred polarization asymmetry. Results are presented for proton knock-out from closed-shell nuclei, for moderate to high momentum transfer.Comment: 44 pages, 18 figures. Added physical arguments explaining the dominance of OB over MEC, and a summary of differences with previous MEC calculations. To be published in PR
    corecore