1,888 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

    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)…

    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

    A systematic review of perinatal social support interventions for asylum-seeking and refugee women residing in Europe

    Get PDF
    YesAsylum-seeking and refugee women currently residing in Europe face unique challenges in the perinatal period. A range of social support interventions have been developed to address these challenges. However, little is known about which women value and why. A critical interpretive synthesis was undertaken using peer reviewed and grey literature to explore the nature, context and impact of these perinatal social support interventions on the wellbeing of asylum-seeking and refugee women. Four types of interventions were identified which had varying impacts on women’s experiences. The impacts of the interventions were synthesised into five themes: Alleviation of being alone, Safety and trust, Practical knowledge and learning, being cared for and emotional support, and increased confidence in and beyond the intervention. The interventions which were most valued by women were those using a community-based befriending/peer support approach as these provided the most holistic approach to addressing women’s needs

    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
    • …
    corecore