Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs
Title | Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs |
Publication Type | Journal Article |
Year of Publication | 1975 |
Authors | Karp, R. M., & Matula D. W. |
Published in | Bulletin of the Operations Research Society of America |
Volume | 23 |
Other Numbers | 1584 |
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 |