Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Greed is Good: Approximating Independent Sets in Sparse and Bounded-Degree GraphsMagnús M. Halldórsson, Jaikumar Radhakrishnan. algorithmica, 18(1):145-163, 1997.
The following publications are possibly variants of this publication: