Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs

Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismail. Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs. In Sotiris E. Nikoletseas, editor, Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings. Volume 3503 of Lecture Notes in Computer Science, pages 513-523, Springer, 2005. [doi]

Authors

Mark K. Goldberg

This author has not been identified. Look up 'Mark K. Goldberg' in Google

D. Hollinger

This author has not been identified. Look up 'D. Hollinger' in Google

Malik Magdon-Ismail

This author has not been identified. Look up 'Malik Magdon-Ismail' in Google