Algorithms for coloring semi-random graphs.

C. R. Subramanian Martin Fürer C. E. Veni Madhavan

Published in: Random Struct. Algorithms (1998)

Keyphrases

random graphs
computational complexity
optimization problems
data structure
association rules
probabilistic model
worst case
combinatorial optimization
phase transition
graph theory
learning curves