Login / Signup
The Phase Transition in Site Percolation on Pseudo-Random Graphs.
Michael Krivelevich
Published in:
Electron. J. Comb. (2016)
Keyphrases
</>
random graphs
phase transition
constraint satisfaction
satisfiability problem
randomly generated
np complete
hard problems
sat problem
cellular automata
np complete problems
random instances
graph coloring
scale free
constraint satisfaction problems
random constraint satisfaction problems
power law