Joel I. Seiferas
Person information
- affiliation: University of Rochester, New York, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2010 – today
- 2011
- [r1]
2000 – 2009
- 2009
- [j48]Joel I. Seiferas:
Sorting Networks of Logarithmic Depth, Further Simplified. Algorithmica 53(3): 374-384 (2009) - 2008
- [j47]Ming Zhong, Kai Shen, Joel I. Seiferas:
The Convergence-Guaranteed Random Walk and Its Applications in Peer-to-Peer Networks. IEEE Trans. Computers 57(5): 619-633 (2008) - [c14]Ming Zhong, Kai Shen, Joel I. Seiferas:
Replication degree customization for high availability. EuroSys 2008: 55-68 - [c13]Ming Zhong, Kai Shen, Joel I. Seiferas:
Correlation-Aware Object Placement for Multi-Object Operations. ICDCS 2008: 512-521 - [c12]Ming Zhong, Pin Lu, Kai Shen, Joel I. Seiferas:
Optimizing data popularity conscious bloom filters. PODC 2008: 355-364 - 2007
- [c11]Ming Zhong, Kai Shen, Joel I. Seiferas:
Object replication degree customization for high availability. PODC 2007: 344-345 - 2005
- [j46]Joel I. Seiferas:
Networks for sorting multitonic sequences. J. Parallel Distrib. Comput. 65(12): 1601-1606 (2005) - [c10]Ming Zhong, Kai Shen, Joel I. Seiferas:
Non-uniform random membership management in peer-to-peer networks. INFOCOM 2005: 1151-1161 - 2004
- [j45]Paul F. Dietz, Joel I. Seiferas, Ju Zhang:
A Tight Lower Bound for Online Monotonic List Labeling. SIAM J. Discrete Math. 18(3): 626-637 (2004) - 2002
- [j44]
- [j43]
- [j42]
- 2001
- [j41]
- [j40]
- [i2]
- [i1]Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Two heads are better than two tapes. CoRR cs.CC/0110039 (2001) - 2000
- [j39]
- [j38]
- [j37]
1990 – 1999
- 1999
- [j36]Ioan I. Macarie, Joel I. Seiferas:
Amplification of slight probabilistic advantage at absolutely no cost in space. Inf. Process. Lett. 72(3-4): 113-118 (1999) - [j35]
- [j34]
- 1998
- [j33]
- [j32]
- [j31]
- [j30]
- 1997
- [j29]Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Two heads are better than two tapes. J. ACM 44(2): 237-256 (1997) - [j28]Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Erratum: "Two heads are better that two tapes". J. ACM 44(4): 632 (1997) - [j27]
- [j26]
- [j25]
- 1995
- [j24]Joel I. Seiferas, Albert R. Meyer:
Characterizations of Realizable Space Complexities. Ann. Pure Appl. Logic 73(2): 171-190 (1995) - 1994
- [j23]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) - [c9]Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Two heads are better than two tapes. STOC 1994: 668-675 - [c8]Paul F. Dietz, Joel I. Seiferas, Ju Zhang:
A Tight Lower Bound for On-line Monotonic List Labeling. SWAT 1994: 131-142 - 1991
- [j22]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
- [j21]Ramamohan Paturi, Joel I. Seiferas, Janos Simon, Richard E. Newman-Wolfe:
Milking the Aanderaa Argument. Inf. Comput. 88(1): 88-104 (1990) - [p1]Joel I. Seiferas:
Machine-Independent Complexity Theory. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 163-186
1980 – 1989
- 1988
- [j20]Joel I. Seiferas:
A Variant of Ben-Or's Lower Bound for Algebraic Decision Trees. Inf. Process. Lett. 26(5): 273-276 (1988) - [j19]
- 1986
- [j18]Joel I. Seiferas:
A Simplified Lower Bound for Context-Free-Language Recognition. Information and Control 69(1-3): 255-260 (1986) - 1985
- [j17]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
- [j16]Zvi Galil, Joel I. Seiferas:
Time-Space-Optimal String Matching. J. Comput. Syst. Sci. 26(3): 280-294 (1983) - [e1]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
- [j15]Benton L. Leong, Joel I. Seiferas:
New Real-Time Simulations of Multihead Tape Units. J. ACM 28(1): 166-180 (1981) - [j14]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) - [j13]Charles Rackoff, Joel I. Seiferas:
Limitations on Separating Nondeterministic Complexity Classes. SIAM J. Comput. 10(4): 742-745 (1981) - [j12]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) - [c7]
- 1980
- [j11]Zvi Galil, Joel I. Seiferas:
Saving Space in Fast String-Matching. SIAM J. Comput. 9(2): 417-438 (1980) - [c6]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
1970 – 1979
- 1978
- [j10]Zvi Galil, Joel I. Seiferas:
A Linear-Time On-Line Recognition Algorithm for "Palstar". J. ACM 25(1): 102-111 (1978) - [j9]Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer:
Separating Nondeterministic Time Complexity Classes. J. ACM 25(1): 146-167 (1978) - [j8]Robert A. Wagner, Joel I. Seiferas:
Correcting Counter-Automaton-Recognizable Languages. SIAM J. Comput. 7(3): 357-375 (1978) - 1977
- [j7]
- [j6]Joel I. Seiferas:
Techniques for Separating Space Complexity Classes. J. Comput. Syst. Sci. 14(1): 73-99 (1977) - [j5]Joel I. Seiferas:
Relating Refined Space Complexity Classes. J. Comput. Syst. Sci. 14(1): 100-129 (1977) - [j4]Joel I. Seiferas, Zvi Galil:
Real-Time Recognition of Substring Repetition and Reversal. Mathematical Systems Theory 11: 111-146 (1977) - [j3]Joel I. Seiferas:
Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays. SIAM J. Comput. 6(3): 487-504 (1977) - [c5]
- [c4]Benton L. Leong, Joel I. Seiferas:
New Real-Time Simulations of Multihead Tape Units. STOC 1977: 239-248 - 1976
- [j2]Joel I. Seiferas, Robert McNaughton:
Regularity-Preserving Relations. Theor. Comput. Sci. 2(2): 147-154 (1976) - [c3]
- 1974
- [c2]Joel I. Seiferas:
Observations on Nondeterministic Multidimensional Iterative Arrays. STOC 1974: 276-289 - 1973
- [j1]E. M. Kleinberg, Joel I. Seiferas:
Infinite Exponent Partition Relations and Well-Ordered Choice. J. Symb. Log. 38(2): 299-308 (1973) - [c1]Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer:
Refinements of the Nondeterministic Time and Space Hierarchies. SWAT (FOCS) 1973: 130-137
Coauthor Index
last updated on 2019-01-09 01:06 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint