Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs

TitleProbabilistic Behavior of a Naive Coloring Algorithm on Random Graphs
Publication TypeConference Proceedings
Year of Publication1975
AuthorsKarp, R. M., & Matula D. W.
Other Numbers3850
Bibliographic Notes

Proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264

Abbreviated Authors

R. M. Karp and D.W. Matula

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings