Coloring Random Graphs: A Short Survey.

Lefteris M. Kirousis

Published in: SYNASC (2009)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
attributed graphs
undirected graph
computational complexity
state space
markov chain
complex networks
statistical methods
ranking algorithm
power law