Concepedia

Joel Seiferas

JS

Statistics

Publications

35

Citations

1.5K

H-Index

21

Active since

1973

Affiliations

University of Rochester(Current)

Pennsylvania State University

Google (United States)

Tel Aviv University

Massachusetts Institute of Technology

Joel Seiferas is an author at University of Rochester specializing in computer science, computing, and algorithms.

Publications per year

1973–2008

35

Publications

35

The smallest automation recognizing the subwords of a text

Anselm Blumer, J. Blumer, David Haussler et al. · Theoretical Computer Science · 1985 · 343 citations

Computing, Computer Science, Computational Linguistics +10

Separating Nondeterministic Time Complexity Classes

Joel Seiferas, Michael J. Fischer, Albert R. Meyer · Journal of the ACM · 1978 · 180 citations · Full text

Computing, Computer Science, Algorithms +8

An information-theoretic approach to time bounds for on-line computation

Wolfgang J. Paul, Joel Seiferas, Janoš Šimon · Journal of Computer and System Sciences · 1981 · 81 citations

Computing, Computer Science, Mathematics +14

Proceedings of the fifteenth annual ACM symposium on Theory of computing

David S. Johnson, Ronald Fagin, Michael L. Fredman et al. · 1983 · 70 citations

Computing, Computer Science, Algorithms +11

Relating refined space complexity classes

Joel Seiferas · Journal of Computer and System Sciences · 1977 · 53 citations

Computing, Computer Science, Mathematics +9

1–5 of 35