Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs
Title | Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs |
Publication Type | Conference Proceedings |
Year of Publication | 1975 |
Authors | Karp, R. M., & Matula D. W. |
Other Numbers | 3850 |
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 |