Continuous and discontinuous phase transitions in hypergraph processes.
R. W. R. DarlingDavid A. LevinJames R. NorrisPublished in: Random Struct. Algorithms (2004)
Keyphrases
- phase transition
- random constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- randomly generated
- higher order
- continuous functions
- combinatorial problems
- hard problems
- random instances
- np complete
- graph coloring
- special case
- genetic algorithm
- sat problem
- random graphs
- evolutionary algorithm