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
[4]
Hilfe
Suche: Author="Seiferas, J.I."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A simplified lower bound for context-free-language recognition
J.I. Seiferas
Information and Control
69
(1-3), 1986, pp. 255-260
An information-theoretic approach to time bounds for on-line computation
W.J. Paul
,
J.I. Seiferas
,
J. Simon
Proceedings of the 12th Annual ACM Symposium on Theory of Computing, STOC'80 (Los Angeles, CA, April 28-30, 1980)
, 1980, pp. 357-367
Separating nondeterministic time complexity classes
J.I. Seiferas
,
M.J. Fischer
,
A.R. Meyer
Journal of the ACM
25
, 1978, pp. 146-167
Correcting counter-automaton-recognizable languages
R.A. Wagner
,
J.I. Seiferas
SIAM Journal on Computing
7
(3), 1978, August, pp. 357-375
Linear-time computation by nondeterministic multidimensional iterative arrays
J.I. Seiferas
SIAM Journal on Computing
6
(3), 1977, September, pp. 487-504
Relating refined space complexity classes
J.I. Seiferas
Journal of Computer and System Sciences
14
(1), 1977, February, pp. 100-129
Techniques for separating space complexity classes
J.I. Seiferas
Journal of Computer and System Sciences
14
(1), 1977, February, pp. 73-99
Iterative arrays with direct central control
J.I. Seiferas
Acta Informatica
8
(2), 1977, pp. 177-192
Regularity-preserving relations
J.I. Seiferas
,
R. McNaughton
Theoretical Computer Science
2
(2), 1976, pp. 147-154
Observations on nondeterministic multidimensional iterative arrays
J.I. Seiferas
Proceedings of the 6th Annual ACM Symposium on Theory of Computing, STOC'74 (Seattle, WA, April 30 - May 2, 1974)
, 1974, pp. 276-289