Magnús M. Halldórsson, Jaikumar Radhakrishnan
Greed is good: approximating independent sets in sparse and bounded-degree graphs
STOC, 1994.
@inproceedings{STOC-1994-HalldorssonR, author = "Magnús M. Halldórsson and Jaikumar Radhakrishnan", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195221", isbn = "0-89791-663-8", pages = "439--448", publisher = "{ACM}", title = "{Greed is good: approximating independent sets in sparse and bounded-degree graphs}", year = 1994, }