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. In STOC. pages 439-448, 1994. [doi]

Abstract

Abstract is missing.