Greed is good: Approximating independent sets in sparse and bounded-degree graphs

✍ Scribed by M. M. Halldórsson; J. Radhakrishnan

• Book ID: 110547545
• Publisher: Springer
• Year: 1997
• Tongue: English
• Weight: 921 KB
• Volume: 18
• Category: Article
• ISSN: 0178-4617
• DOI: 10.1007/bf02523693