Phase Transitions in the Evolution of Partial Orders.
Hans Jürgen PrömelAngelika StegerAnusch TarazPublished in: J. Comb. Theory, Ser. A (2001)
Keyphrases
- sequential patterns
- partial order
- phase transition
- partially ordered
- total order
- random constraint satisfaction problems
- constraint satisfaction
- multi dimensional
- combinatorial problems
- np complete
- satisfiability problem
- stable marriage
- randomly generated
- hard problems
- graph coloring
- sat problem
- lattice structure
- np complete problems
- partial ordering
- cellular automata
- random graphs
- random instances
- totally ordered
- high dimensional