 |
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  [1]
|
Hilfe 
|
 |
|
| Suche: Author="Lov{\'a}sz, Laszlo" |
|
Interactive proofs and the hardness of approximating cliques
Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra, Mario Szegedy
Journal of the ACM 43 (2), 1996, pp. 268-292
| Publisher: | ACM Press | |
| Address: | New York | |
| Keywords: | hardness of approximation, independent set in a graph, multilinearity testing, NP-completeness, probabilistically checkable proofs | |
|
|
|
|