Colouring Random Graphs in Expected Polynomial Time.

Amin Coja-Oghlan Anusch Taraz

Published in: STACS (2003)

Keyphrases

random graphs
graph theoretic
special case
learning curves
phase transition
undirected graph
attributed graphs
computational complexity
worst case
social networks
image segmentation
objective function
social media
approximation algorithms