Browsing by Author "Larose, Benoit"

Sort by: Order: Results:

  • Dismantlability, connectedness, and mixing in relational structures
    Briceño, Raimundo; Bulatov, Andrei A.; Dalmau, Víctor; Larose, Benoit (Elsevier, 2021)
    The Constraint Satisfaction Problem (CSP) and its counting counterpart appears under different guises in many areas of mathematics, computer science, and elsewhere. Its structural and algorithmic properties have been shown ...
  • Retractions onto series-parallel posets
    Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit (Elsevier, 2008)
    The poset retraction problem for a poset P is whether a given poset Q containing P as a subposet admits a retraction onto P, that is, whether there is a homomorphism from Q onto P which fixes every element of P. We study ...