no code implementations • 19 Nov 2019 • David A. Cohen, Martin C. Cooper, Artem Kaznatcheev, Mark Wallace
We investigate the complexity of local search based on steepest ascent.
no code implementations • 20 Apr 2017 • Clement Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivny
Singleton arc consistency is an important type of local consistency which has been recently shown to solve all constraint satisfaction problems (CSPs) over constraint languages of bounded width.
no code implementations • 12 Feb 2015 • David A. Cohen, Martin C. Cooper, Guillaume Escamocher, Stanislav Zivny
Variable or value elimination in a constraint satisfaction problem (CSP) can be used in preprocessing or during search to reduce search space size.
no code implementations • 10 Jul 2013 • David A. Cohen, Peter G. Jeavons, Evgenij Thorstensen, Stanislav Živný
We study the complexity of constraint satisfaction problems involving global constraints, i. e., special-purpose constraints provided by a solver and represented implicitly by a parametrised algorithm.
no code implementations • 8 Mar 2011 • David A. Cohen, Martin C. Cooper, Páidí Creed, András Z. Salamon
We show that this framework generalises relational properties and allows us to capture known hybrid tractable classes.