Publication Details
Title: Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs
Author: R. M. Karp and D.W. Matula
Group: Algorithms
Date: 1975
PDF: [Not available online]
Bibliographic Information:
Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264
Bibliographic Reference:
R. M. Karp and D.W. Matula. Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs. Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264, 1975
Author: R. M. Karp and D.W. Matula
Group: Algorithms
Date: 1975
PDF: [Not available online]
Bibliographic Information:
Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264
Bibliographic Reference:
R. M. Karp and D.W. Matula. Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs. Bulletin of the Operations Research Society of America, Vol. 23, supplement 2. Also in the proceedings of the ORSA/TIMS National Meeting (Abstracts only), Las Vegas, Nevada, pp. B264, 1975