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 Hilfe Hilfe
 
Suche: Citkey="Diehl-van_Melkebeek/06"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Time-space lower bounds for the polynomial-time hierarchy on randomized machines Publikation auswählen
Scott Diehl, Dieter van Melkebeek

SIAM Journal on Computing 36 (3), 2006, pp. 563-594

Editors  E. Tardos
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   time-space lower bounds, randomized algorithms, polynomial-time hierarchy, satisfiability
 
URL:   http://link.aip.org/link/?SMJ/36/563/1