Local minimum structures of graph-coloring problems for stochastic constraint satisfaction algorithms.
Kazunori MizunoSeiichi NishiharaPublished in: ICTAI (2000)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- graph coloring problems
- combinatorial problems
- learning algorithm
- forward checking
- search strategies
- constraint optimization
- heuristic search
- constraint programming
- arc consistency
- probabilistic reasoning
- relaxation labeling
- constraint problems
- orders of magnitude
- russian doll search
- frequent patterns
- neural network
- phase transition
- worst case
- path consistency
- computational complexity
- search algorithm
- bayesian networks