Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Diehl, Scott"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
An improved time-space lower bound for tautologies
Scott Diehl
,
Dieter van Melkebeek
,
Ryan Williams
Lecture Notes in Computer Science
5609
, 2009, pp. 429-438
Time-space lower bounds for the polynomial-time hierarchy on randomized machines
Scott Diehl
,
Dieter van Melkebeek
SIAM Journal on Computing
36
(3), 2006, pp. 563-594
Time-space lower bounds for the polynomial-time hierarchy on randomized machines
Scott Diehl
,
Dieter van Melkebeek
Lecture Notes in Computer Science
3580
, 2005, pp. 982-993