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]
Abstract is missing.