Phase transition in random distance graphs on the torus.
Fioralba AjaziGeorge M. NapolitanoTatyana S. TurovaPublished in: J. Appl. Probab. (2017)
Keyphrases
- phase transition
- random instances
- random graphs
- average degree
- random constraint satisfaction problems
- randomly generated
- hamiltonian cycle
- constraint satisfaction
- easy hard easy pattern
- small world networks
- satisfiability problem
- hard problems
- np complete
- combinatorial problems
- random sat
- graph databases
- cellular automata
- directed graph
- sat problem
- graph theory
- graph coloring
- distance measure
- graph model
- distance function
- graph matching
- np complete problems
- branch and bound algorithm
- subgraph isomorphism
- sat instances
- graph theoretic
- orders of magnitude
- reinforcement learning