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 |