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="Engebretsen-Holmerin/05"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP Publikation auswählen
Lars Engebretsen, Jonas Holmerin

Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS'2005 (Stuttgart, Germany, February 24-26, 2005)
Lecture Notes in Computer Science 3404 , 2005, pp. 194-205

Editors  Volker Diekert, Bruno Durand
Publisher:  Springer-Verlag
Address:  Berlin-Heidelberg-New York
 
URL:   http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3404&spage=194