The ROOTS Constraint

DOI10.1007/11889205_8zbMath1160.68539OpenAlexW1598652458MaRDI QIDQ3524236

Emmanuel Hebrard, Toby Walsh, Brahim Hnich, Zeynep Kiziltan, Christian Bessiere

Publication date: 9 September 2008

Published in: Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00135537/file/cp06-roots.pdf

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

STR2: optimized simple tabular reduction for table constraints ⋮ An optimal arc consistency algorithm for a particular case of sequence constraint

Uses Software

• CSPLib
• Choco

This page was built for publication: The ROOTS Constraint