Global constraints in distributed constraint satisfaction.
Christian BessiereIsmel BritoPatricia GutierrezPedro MeseguerPublished in: AAMAS (2012)
Keyphrases
- global constraints
- distributed constraint satisfaction
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- arc consistency
- distributed search
- weighted constraint satisfaction
- distributed constraint satisfaction problems
- constraint propagation
- np complete
- backtracking algorithm
- saddle point
- search space
- constraint networks
- phase transition
- scheduling problem
- graph coloring
- np hard
- special case
- parameterized complexity