Analytic description of the phase transition of inhomogeneous multigraphs.
Elie de PanafieuVlady RavelomananaPublished in: Eur. J. Comb. (2015)
Keyphrases
- phase transition
- constraint satisfaction
- np complete
- hard problems
- randomly generated
- satisfiability problem
- cellular automata
- graph coloring
- combinatorial problems
- random instances
- communication networks
- deep structure
- hamiltonian cycle
- random constraint satisfaction problems
- average degree
- np complete problems
- stochastic local search
- random graphs
- boolean satisfiability
- sat problem
- relational learning
- magnetic field
- scheduling problem