Coloring Random and Semi-Random k-Colorable Graphs.

Avrim Blum Joel Spencer

Published in: J. Algorithms (1995)

Keyphrases

image segmentation
real time
social networks
object recognition
relational databases
probability distribution
graph theory
randomly generated
graph databases
uniformly distributed