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

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [2] Hilfe Hilfe
 
Suche: Citkey="Lund-Yannakakis/94"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the hardness of approximating minimization problems Publikation auswählen
Carsten Lund, Mihalis Yannakakis

Journal of the ACM 41 (5), 1994, pp. 960-981

Publisher:  ACM Press
Address:  New York
 
Keywords:   approximation algorithms, chromatic number, clique cover, dominating set, graph coloring, hitting set, independent set, NP-hard, probabilistically checkable proofs, set cover