Login / Signup
Hard constraint satisfaction problems have hard gaps at location 1
Peter Jonsson
Andrei A. Krokhin
Fredrik Kuivinen
Published in:
CoRR (2007)
Keyphrases
</>
constraint satisfaction problems
constraint satisfaction
constraint programming
combinatorial problems
graph coloring problems
constraint propagation
random instances
np hard
decomposition methods
orders of magnitude
arc consistency
computational problems
constraint problems
tractable subclasses