Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs

TitleProbabilistic Behavior of a Naive Coloring Algorithm on Random Graphs
Publication TypeJournal Article
Year of Publication1975
AuthorsKarp, R. M., & Matula D. W.
Published inBulletin of the Operations Research Society of America
Volume23
Other Numbers1584
Bibliographic Notes

Bulletin of the Operations Research Society of America, Vol. 23, supplement 2.

Abbreviated Authors

R. M. Karp and D.W. Matula

ICSI Research Group

Algorithms

ICSI Publication Type

Article in journal or magazine