- Joel I. Seiferas:
Reprints from Computing Reviews. SIGACT News 28(3): 30 (1997) - Joel I. Seiferas:
Reprints from Computing Reviews. SIGACT News 28(4): 28-30 (1997) - 1995
- Joel I. Seiferas, Albert R. Meyer
:
Characterizations of Realizable Space Complexities. Ann. Pure Appl. Log. 73(2): 171-190 (1995) - 1994
- Paul F. Dietz, Ioan I. Macarie, Joel I. Seiferas:
Bits and Relative Order From Residues, Space Efficiently. Inf. Process. Lett. 50(3): 123-127 (1994) - Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Two heads are better than two tapes. STOC 1994: 668-675 - Paul F. Dietz, Joel I. Seiferas, Ju Zhang:
A Tight Lower Bound for On-line Monotonic List Labeling. SWAT 1994: 131-142 - 1991
- John G. Geske, Dung T. Huynh, Joel I. Seiferas:
A Note on Almost-Everywhere-Complex Sets and Separating Deterministic-Time-Complexity Classes. Inf. Comput. 92(1): 97-104 (1991) - 1990
- Ramamohan Paturi, Joel I. Seiferas, Janos Simon, Richard E. Newman-Wolfe:
Milking the Aanderaa Argument. Inf. Comput. 88(1): 88-104 (1990) - Joel I. Seiferas:
Machine-Independent Complexity Theory. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 163-186 - 1988
- Joel I. Seiferas:
A Variant of Ben-Or's Lower Bound for Algebraic Decision Trees. Inf. Process. Lett. 26(5): 273-276 (1988) - Joel I. Seiferas, Paul M. B. Vitányi:
Counting is easy. J. ACM 35(4): 985-1000 (1988) - 1986
- Joel I. Seiferas:
A Simplified Lower Bound for Context-Free-Language Recognition. Inf. Control. 69(1-3): 255-260 (1986) - 1985
- Anselm Blumer, J. Blumer, David Haussler, Andrzej Ehrenfeucht, M. T. Chen, Joel I. Seiferas:
The Smallest Automaton Recognizing the Subwords of a Text. Theor. Comput. Sci. 40: 31-55 (1985) - 1983
- Zvi Galil, Joel I. Seiferas:
Time-Space-Optimal String Matching. J. Comput. Syst. Sci. 26(3): 280-294 (1983) - David S. Johnson, Ronald Fagin, Michael L. Fredman, David Harel, Richard M. Karp, Nancy A. Lynch, Christos H. Papadimitriou, Ronald L. Rivest, Walter L. Ruzzo, Joel I. Seiferas:
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA. ACM 1983 [contents] - 1981
- Benton L. Leong, Joel I. Seiferas:
New Real-Time Simulations of Multihead Tape Units. J. ACM 28(1): 166-180 (1981) - Wolfgang J. Paul, Joel I. Seiferas, Janos Simon:
An Information-Theoretic Approach to Time Bounds for On-Line Computation. J. Comput. Syst. Sci. 23(2): 108-126 (1981) - Charles Rackoff, Joel I. Seiferas:
Limitations on Separating Nondeterministic Complexity Classes. SIAM J. Comput. 10(4): 742-745 (1981) - Zvi Galil, Joel I. Seiferas:
Linear-Time String-Matching Using only a Fixed Number of Local Storage Locations. Theor. Comput. Sci. 13: 331-336 (1981) - Zvi Galil, Joel I. Seiferas:
Time-Space-Optimal String Matching. STOC 1981: 106-113 - 1980
- Zvi Galil, Joel I. Seiferas:
Saving Space in Fast String-Matching. SIAM J. Comput. 9(2): 417-438 (1980) - Wolfgang J. Paul, Joel I. Seiferas, Janos Simon:
An Information-Theoretic Approach to Time Bounds for On-Line Computation (Preliminary Version). STOC 1980: 357-367 - 1978
- Zvi Galil, Joel I. Seiferas:
A Linear-Time On-Line Recognition Algorithm for "Palstar". J. ACM 25(1): 102-111 (1978) - Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer:
Separating Nondeterministic Time Complexity Classes. J. ACM 25(1): 146-167 (1978) - Robert A. Wagner, Joel I. Seiferas:
Correcting Counter-Automaton-Recognizable Languages. SIAM J. Comput. 7(3): 357-375 (1978) - 1977
- Joel I. Seiferas:
Iterative Arrays with Direct Central Control. Acta Informatica 8: 177-192 (1977) - Joel I. Seiferas:
Techniques for Separating Space Complexity Classes. J. Comput. Syst. Sci. 14(1): 73-99 (1977) - Joel I. Seiferas:
Relating Refined Space Complexity Classes. J. Comput. Syst. Sci. 14(1): 100-129 (1977) - Joel I. Seiferas, Zvi Galil:
Real-Time Recognition of Substring Repetition and Reversal. Math. Syst. Theory 11: 111-146 (1977) - Joel I. Seiferas:
Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays. SIAM J. Comput. 6(3): 487-504 (1977)