 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [2]
|
Hilfe 
|
 |
|
| Suche: Citkey="Gandhi-Halperin-Khuller-Kortsarz-Srinivasan/06" |
|
An improved approximation algorithm for vertex cover with hard capacities
Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
Journal of Computer and System Sciences 72 (1), 2006, pp. 16-33
| Editors | E.K. Blum | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-San Diego-Orlando-Tokyo-Singapore | |
| Keywords: | approximation algorithms, capacitated covering, set cover, vertex cover, linear programming, randomized rounding | |
| URL: |
http://www.sciencedirect.com/science/article/B6WJ0-4H5N280-1/2/e5ab9d1a3aa8c80b6d84f693f3811abe | |
|
|
|
|