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="Rogers, John D."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Does the polynomial hierarchy collapse if onto functions are invertible?
Harry Buhrman
,
Lance Fortnow
,
Michal Koucký
,
John D. Rogers
,
Nikolay Vershchagin
Theory of Computing Systems
46
(1), 2010, pp. 143-156
Inverting onto functions
Stephen A. Fenner
,
Lance Fortnow
,
Ashish V. Naik
,
John D. Rogers
Information and Computation
186
(1), 2003, pp. 90-103
A hierarchy based on output multiplicity
Ashish V. Naik
,
John D. Rogers
,
James S. Royer
,
Alan L. Selman
Theoretical Computer Science
207
(1), 1998, pp. 131-157
Inverting onto functions
Stephen A. Fenner
,
Lance Fortnow
,
Ashish V. Naik
,
John D. Rogers
Proceedings of the 11th Annual IEEE Conference on Computational Complexity (Philadelphia, Pennsylvania, May 24-27, 1996)
, 1996, pp. 213-223