 |
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 
|
Hilfe 
|
 |
|
| Suche: Citkey="Feige-Lovasz-Tetali/04" |
|
Approximating min sum set cover
Uriel Feige, László Lovász, Prasad Tetali
Algorithmica 40 (4), 2004, pp. 219-234
| Editors | C.K. Wong | |
| Publisher: | Springer-Verlag | |
| Address: | New York | |
| Keywords: | greedy algorithm, randomized rounding, NP-hardness, threshhold | |
| URL: |
http://springerlink.metapress.com/index/10.1007/s00453-004-1110-5 | |
|
|
|
|