An Improved Approximation Algorithm for Vertex Cover with Hard Capacities
| Title | An Improved Approximation Algorithm for Vertex Cover with Hard Capacities |
| Publication Type | Conference Paper |
| Year of Publication | 2003 |
| Authors | Gandhi, R., Halperin E., Khuller S., Kortsarz G., & Srinivasan A. |
| Published in | Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003) |
| Page(s) | 164-175 |
| Other Numbers | 150 |
| URL | http://www.icsi.berkeley.edu/pubs/algorithms/improvedapproximation03.pdf |
| Bibliographic Notes | Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003), Eindhoven, The Netherlands, pp. 164-175 |
| Abbreviated Authors | R. Gandhi, E. Halperin, S. Khuller, G. Kortsarz, and A. Srinivasan |
| ICSI Research Group | Speech |
| ICSI Publication Type | Article in conference proceedings |