The Phase Transition in Distributed Constraint Satisfaction Problems: Fist Results.
Katsutoshi HirayamaMakoto YokooKatia P. SycaraPublished in: CP (2000)
Keyphrases
- phase transition
- distributed constraint satisfaction problems
- constraint satisfaction problems
- constraint satisfaction
- distributed breakout
- np complete
- graph coloring
- search algorithm
- satisfiability problem
- distributed environment
- distributed sensor networks
- combinatorial problems
- distributed constraint satisfaction
- randomly generated
- random instances
- constraint programming
- scheduling problem
- hard problems
- cellular automata
- sat problem
- np complete problems
- random constraint satisfaction problems
- asynchronous backtracking
- search space
- random graphs
- np hard
- stochastic local search
- random sat
- search strategy
- dynamic programming