Keyphrases
- phase transition
- random graphs
- average degree
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- combinatorial problems
- randomly generated
- np complete
- graph coloring
- hard problems
- random instances
- structured data
- weighted graph
- stochastic local search
- cellular automata
- graph databases
- graph structure
- graph mining
- graph matching
- np complete problems
- special case