The complexity of finite-valued CSPs

Johan Thapper Stanislav Zivný

Published in: CoRR (2012)

Keyphrases

space complexity
constraint satisfaction problems
arc consistency
database
website
data structure
worst case
finite number
computational cost
temporal constraints