Publication Details
Title: An Improved Approximation Algorithm for Vertex Cover with Hard Capacities
Author: R. Gandhi, E. Halperin, S. Khuller, G. Kortsarz, and A. Srinivasan
Group: Speech
Date: June 2003
PDF: http://www.icsi.berkeley.edu/pubs/algorithms/improvedapproximation03.pdf
Bibliographic Information:
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), Eindhoven, The Netherlands, pp. 164-175
Bibliographic Reference:
R. Gandhi, E. Halperin, S. Khuller, G. Kortsarz, and A. Srinivasan. An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), Eindhoven, The Netherlands, pp. 164-175, June 2003
Author: R. Gandhi, E. Halperin, S. Khuller, G. Kortsarz, and A. Srinivasan
Group: Speech
Date: June 2003
PDF: http://www.icsi.berkeley.edu/pubs/algorithms/improvedapproximation03.pdf
Bibliographic Information:
Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), Eindhoven, The Netherlands, pp. 164-175
Bibliographic Reference:
R. Gandhi, E. Halperin, S. Khuller, G. Kortsarz, and A. Srinivasan. An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), Eindhoven, The Netherlands, pp. 164-175, June 2003