Login / Signup
Phase transitions for the cavity approach to the clique problem on random graphs
Alexandre Gaudilliere
Benedetto Scoppola
Elisabetta Scoppola
Massimiliano Viale
Published in:
CoRR (2010)
Keyphrases
</>
random graphs
phase transition
constraint satisfaction
randomly generated
np complete
satisfiability problem
random instances
random constraint satisfaction problems
sat problem
cellular automata
hard problems
graph coloring
np complete problems
constraint satisfaction problems
online social networks
graph theory