Funder
National Natural Science Foundation of China
Subject
General Computer Science,Theoretical Computer Science
Reference44 articles.
1. Graphs with unique maximum independent sets;Hopkins;Discrete Math.,1985
2. Algorithms for maximum independent sets;Robson;J. Algorithms,1986
3. Approximating maximum independent set in bounded degree graphs;Berman,1994
4. Greed is good: approximating independent sets in sparse and bounded-degree graphs;Halldórsson;Algorithmica,1997
5. Reducibility among combinatorial problems;Karp,1972
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献