Greed is Good: Approximating Independent Sets in Sparse and Bounded-Degree Graphs

Magnús M. Halldórsson, Jaikumar Radhakrishnan. Greed is Good: Approximating Independent Sets in Sparse and Bounded-Degree Graphs. Algorithmica, 18(1):145-163, 1997.

Abstract

Abstract is missing.