Sign in
On the connectivity threshold for colorings of random graphs and hypergraphs.
Michael Anastos
Alan M. Frieze
Published in:
CoRR (2018)
Keyphrases
</>
random graphs
graph theoretic
phase transition
learning curves
graph theory
connected components
graph coloring
undirected graph
complex networks
small world
constraint satisfaction
heuristic search
attributed graphs
search space
np complete