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]

Authors

Magnús M. Halldórsson

This author has not been identified. Look up 'Magnús M. Halldórsson' in Google

Jaikumar Radhakrishnan

This author has not been identified. Look up 'Jaikumar Radhakrishnan' in Google