Shifting the Phase Transition Threshold for Random Graphs Using Degree Set Constraints.

Sergey Dovgal Vlady Ravelomanana

Published in: LATIN (2018)

Keyphrases

random graphs
phase transition
constraint satisfaction
satisfiability problem
randomly generated
graph theoretic
hard problems
np complete
hamiltonian cycle
undirected graph
combinatorial problems
probability distribution
random walk
cellular automata
minimum cost