Author:
Pandey Pooja,Punnen Abraham P.
Subject
Applied Mathematics,Computational Theory and Mathematics,Theoretical Computer Science
Reference32 articles.
1. The minimum generalized vertex cover problem;Hassin;ACM Trans. Algorithms,2006
2. Approximation algorithms for the set covering and vertex cover problems;Hochbaum;SIAM J. Comput.,1982
3. Approximation Algorithms;Vazirani,2001
4. Approximation algorithms for NP-complete problems on planar graphs;Baker;J. ACM,1994
5. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Ann. Discrete Math.,1985
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献