Magnús M. Halldórsson, Kiyohito Yoshihara. Greedy Approximations of Independent Sets in Low Degree Graphs. In John Staples, Peter Eades, Naoki Katoh, Alistair Moffat, editors, Algorithms and Computation, 6th International Symposium, ISAAC 95, Cairns, Australia, December 4-6, 1995, Proceedings. Volume 1004 of Lecture Notes in Computer Science, pages 152-161, Springer, 1995.
Abstract is missing.