Phase Transitions for Weakly Increasing Sequences.
Michiel De SmetAndreas WeiermannPublished in: CiE (2008)
Keyphrases
- phase transition
- constraint satisfaction
- random constraint satisfaction problems
- randomly generated
- satisfiability problem
- combinatorial problems
- np complete
- hard problems
- hidden markov models
- random instances
- sequential patterns
- data structure
- cellular automata
- graph coloring
- deep structure
- sat problem
- stochastic local search
- search algorithm