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
[2]
Hilfe
Suche: Author="Homer, S."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A note on the almost-everywhere hierarchy for nondeterministic time
E. Allender
,
R. Beigel
,
U. Hertrampf
,
S. Homer
Lecture Notes in Computer Science
415
, 1990, pp. 1-11
Minimal pairs and complete problems
K. Ambos-Spies
,
S. Homer
,
R.I. Soare
Lecture Notes in Computer Science
415
, 1990, pp. 24-36
Structural properties of nondeterministic complete sets
S. Homer
Proceedings of the 5th Annual Conference on Structure in Complexity Theory, CSCT'90 (Universitat Politcnica de Catalunya, Barcelona, Spain, July 8-11, 1990)
, 1990, pp. 3-10
On honest polynomial reductions, relativizations, and
P=NP
R. Downey
,
S. Homer
,
W.I. Gasarch
,
M. Moses
Proceedings of the 4th Annual Conference on Structure in Complexity Theory, CSCT'89 (University of Oregon, Eugene, Oregon, June 19-22, 1989)
, 1989, pp. 196-207
Oracles for structural properties: The isomorphism problem and public-key cryptography
S. Homer
,
A.L. Selman
Proceedings of the 4th Annual Conference on Structure in Complexity Theory, CSCT'89 (University of Oregon, Eugene, Oregon, June 19-22, 1989)
, 1989, pp. 3-14
Honest polynomial degrees and P=?NP
S. Homer
,
T.J. Long
Theoretical Computer Science
51
(3), 1987, pp. 265-280
Arithmetic theories for computational complexity problems
S. Homer
,
J. Reif
Information and Control
69
(1-3), 1986, pp. 1-11
On simple and creative sets in NP
S. Homer
Theoretical Computer Science
47
(2), 1986, pp. 169-180
Minimal degrees for honest polynomial reducibilities
S. Homer
Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, FOCS'84 (Singer Island, FL, October 24-26, 1984)
, 1984, pp. 300-307
Oracle-dependent properties of the lattice of NP sets
S. Homer
,
W. Maass
Theoretical Computer Science
24
(3), 1983, pp. 279-289
Quadratic automata
J. Goldman
,
S. Homer
Journal of Computer and System Sciences
24
(2), 1982, April, pp. 180-196