546 research outputs found

    Broken Triangles Revisited

    Get PDF
    International audienceA broken triangle is a pattern of (in)compatibilities between assignments in a binary CSP (constraint satisfaction problem). In the absence of certain broken triangles, satisfiability-preserving domain reductions are possible via merging of domain values. We investigate the possibility of maximising the number of domain reduction operations by the choice of the order in which they are applied, as well as their interaction with arc consistency operations. It turns out that it is NP-hard to choose the best order

    Women\u27s Stories of Reading and Writing: Three Literacy Life Histories.

    Get PDF
    The stories of three retired women who have shown a lifelong and continuing commitment to learning and literacy were addressed through life history methodology. Three literacy life histories were produced which were then analyzed in light of current research in the field of reading and literacy. All life phases were addressed, but emphasis was placed on the retirement years. Results confirmed prior research in the field of reading across four lifespan phases--preformal schooling, formal schooling, homemaker/workplace, and retirement--and suggested that reading and writing grew in importance during the retirement years and led to an extension or increase in mental awareness. The in-depth study of these three women\u27s literacy experiences indicated the qualitative importance of literacy across the lifespan, and more importantly, the potentials for renewed involvement of self and world through creative writing endeavors

    Broken triangles: From value merging to a tractable class of general-arity constraint satisfaction problems

    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 arbitrary instances of binary CSP, thus providing a novel polynomial-time reduction operation. Extensive 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 and we investigate the theoretical relationship with resolution in SAT. A directional version of general-arity BTP-merging then allows us to extend the BTP tractable class previously defined only for binary CSP. We investigate the complexity of several related problems including the recognition problem for the general-arity BTP class when the variable order is unknown, finding an optimal order in which to apply BTP merges and detecting BTP-merges in the presence of global constraints such as AllDifferent

    Physiological and molecular alterations in plants exposed to high [CO2] under phosphorus stress

    Full text link

    La collaboration entre les services administratifs et les Archives

    No full text
    Duchein Michel. La collaboration entre les services administratifs et les Archives. In: La Gazette des archives, n°21, 1957. pp. 20-34

    Journal of the Society of Archivistes (Grande-Bretagne)

    No full text
    Duchein Michel. Journal of the Society of Archivistes (Grande-Bretagne). In: La Gazette des archives, n°129, 1985. p. 162

    Les rayonnages d'archives

    No full text
    Duchein Michel. Les rayonnages d'archives. In: La Gazette des archives, n°84, 1974. pp. 43-49

    Jarry (Bernard) et Le Lidec (Paul)) Le monument funéraire à Morlaix d'un ambassadeur anglais auprÚs de la duchesse Anne (dans Bulletin de la Société archéologique du FinistÚre, 1960)

    No full text
    Duchein Michel. Jarry (Bernard) et Le Lidec (Paul)) Le monument funéraire à Morlaix d'un ambassadeur anglais auprÚs de la duchesse Anne (dans Bulletin de la Société archéologique du FinistÚre, 1960). In: La Gazette des archives, n°37, 1962. p. 93

    Cavignac (Jean), Les Cent-Jours à Bordeaux à travers la correspondance de Clausel (tiré à part de la Revue historique de Bordeaux et du département de la Gironde, 1966)

    No full text
    D. M. Cavignac (Jean), Les Cent-Jours à Bordeaux à travers la correspondance de Clausel (tiré à part de la Revue historique de Bordeaux et du département de la Gironde, 1966). In: La Gazette des archives, n°54, 1966. pp. 223-224
    • 

    corecore