Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Gandhi-Khuller-Srinivasan/01"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Approximation algorithms for partial covering problems Publikation auswählen
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan

Proceedings of the 28th International Colloquium on Automata, Languages and Programming, ICALP'2001 (Crete, Greece, July 8-12, 2001)
Lecture Notes in Computer Science 2076 , 2001, pp. 225-236

Editors  Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen
Publisher:  Springer-Verlag
Address:  Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo
 
Keywords:   approximation algorithms, partial covering, set cover, vertex cover, primal-dual methods, randomized rounding
 
URL:   http://springerlink.metapress.com/openurl.asp?genre=article&id=RMQCVU3FUC9V0BY0