Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time.

C. R. Subramanian

Published in: FOCS (1995)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
multiagent evolutionary algorithm
undirected graph
small world
minimum cost
graph mining