Author:
Guha Sudipto,Hassin Refael,Khuller Samir,Or Einat
Subject
Computational Theory and Mathematics,Computational Mathematics,Control and Optimization
Reference11 articles.
1. A linear time approximation algorithm for the weighted vertex cover problem;Bar-Yehuda;J. Algorithms,1981
2. Improved approximation algorithms for capacitated facility location problems;Chudak,1999
3. Covering problems with hard capacities;Chuzhoy,2002
4. A modification to the greedy algorithm for the vertex cover problem;Clarkson;Inform. Process. Lett.,1983
5. Dependent rounding on bipartite graphs;Gandhi,2002
Cited by
52 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献