Edit Profile (opens in new tab) Seiferas, Joel I. Co-Author Distance Author ID: seiferas.joel-i Published as: Seiferas, Joel I.; Seiferas, Joel; Seiferas, J. I.; Seiferas, J. more...less Documents Indexed: 37 Publications since 1973 1 Further Contribution Co-Authors: 26 Co-Authors with 27 Joint Publications 687 Co-Co-Authors all top 5 Co-Authors 10 single-authored 5 Galil, Zvi 3 Dietz, Paul F. 3 Meyer, Albert Ronald 3 Shen, Kai 3 Simon, Janos 3 Vitányi, Paul M. B. 3 Zhong, Ming 2 Fischer, Michael J. 2 Jiang, Tao 2 Macarie, Ioan I. 2 Paul, Wolfgang Jakob 2 Zhang, Ju 1 Angluin, Dana 1 Bloniarz, Peter A. 1 Blumer, Anselm C. 1 Blumer, Janet A. 1 Borodin, Allan B. 1 Brent, Richard Peirce 1 Brown, Donna J. 1 Carlson, David A. 1 Chazelle, Bernard 1 Cook, Stephen Arthur 1 Cypher, A. 1 DeMillo, Richard Allan 1 Dobkin, David P. 1 Ehrenfeucht, Andrzej 1 Ehrig, Hartmut 1 Fagin, Ronald 1 Filotti, I. S. 1 Frederickson, Greg N. 1 Geske, John G. 1 Guibas, Leonidas John 1 Haussler, David 1 Heintz, Joos 1 Hoffmann, Christoph M. 1 Hong, Jiawei 1 Huynh, Dung T. 1 Ibarra, Oscar H. 1 Ja’Ja’, Joseph F. 1 Johnson, Donald B. 1 Joseph, Deborah 1 Kannan, Ravindran 1 Karp, Richard Manning 1 Kleinberg, Eugene M. 1 Kung, H. T. 1 Leininger, Brian S. 1 Leong, Benton L. 1 Lichtenstein, David 1 Lipton, Richard Jay 1 Lloyd, Errol L. 1 Lu, Pin 1 Lynch, Nancy Ann 1 Mahr, Bernd 1 Mayer, Jack N. 1 McNaughton, Robert 1 Miller, Gary Lee 1 Miller, Raymond E. 1 Mirkowska, Grazyna 1 Newman-Wolfe, Richard E. 1 Overmars, Mark H. 1 Parikh, Rohit 1 Paterson, Mike S. 1 Paturi, Ramamohan 1 Pippenger, Nicholas J. 1 Plaisted, David Alan 1 Pratt, Vaughan R. 1 Rackoff, Charles W. 1 Reif, John H. 1 Reingold, Edward Martin 1 Sadri, Fereidoon 1 Savage, John E. 1 Schnorr, Claus Peter 1 Spirakis, Paul G. 1 Storer, James A. 1 Strong, H. Raymond 1 Supowit, Kenneth J. 1 Tarjan, Robert Endre 1 Tompa, Martin 1 Toueg, Sam 1 Ukkonen, Esko 1 Ullman, Jeffrey David 1 Van Leeuwen, Jan 1 Wagner, Robert A. 1 Yao, Frances F. 1 Yap, Chee-Keng all top 5 Serials 4 Journal of the Association for Computing Machinery 4 Journal of Computer and System Sciences 4 SIAM Journal on Computing 3 Information Processing Letters 3 Theoretical Computer Science 2 Information and Computation 1 Acta Informatica 1 IEEE Transactions on Computers 1 Information and Control 1 The Journal of Symbolic Logic 1 Mathematical Systems Theory 1 Annals of Pure and Applied Logic 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 Journal of the ACM all top 5 Fields 37 Computer science (68-XX) 9 Mathematical logic and foundations (03-XX) 2 Combinatorics (05-XX) 2 Number theory (11-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 35 Publications have been cited 393 times in 337 Documents Cited by ▼ Year ▼ The smallest automaton recognizing the subwords of a text. Zbl 0574.68070Blumer, A.; Blumer, J.; Haussler, D.; Ehrenfeucht, A.; Chen, M. T.; Seiferas, J. 75 1985 Time-space-optimal string matching. Zbl 0509.68101Galil, Zvi; Seiferas, Joel 49 1983 Separating nondeterministic time complexity classes. Zbl 0366.68038Seiferas, Joel I.; Fischer, Michael J.; Meyer, Albert R. 44 1978 Relating refined space complexity classes. Zbl 0352.68063Seiferas, Joel I. 27 1977 Efficient and elegant subword-tree construction. Zbl 0572.68069Chen, M. T.; Seiferas, Joel 20 1985 Techniques for separating space complexity classes. Zbl 0352.68062Seiferas, Joel I. 20 1977 A linear-time on-line recognition algorithm for ”palstar”. Zbl 0365.68058Galil, Zvi; Seiferas, Joel 16 1978 Regularity-preserving relations. Zbl 0353.94044Seiferas, J. I.; McNaughton, R. 14 1976 An information-theoretic approach to time bounds for on-line computation. Zbl 0468.68055Paul, Wolfgang J.; Seiferas, Joel I.; Simon, Janos 13 1981 New real-time simulations of multihead tape units. Zbl 0454.68033Leong, Benton L.; Seiferas, Joel I. 11 1981 Infinite exponent partition relations and well-ordered choice. Zbl 0274.04004Kleinberg, E. M.; Seiferas, J. I. 10 1973 Saving space in fast string-matching. Zbl 0446.68041Galil, Zvi; Seiferas, Joel 10 1980 Bits and relative order from residues, space efficiently. Zbl 0807.68051Dietz, Paul F.; Macarie, Ioan I.; Seiferas, Joel I. 8 1994 Sorting networks of logarithmic depth, further simplified. Zbl 1172.68016Seiferas, Joel 8 2009 Limitations on separating nondeterministic complexity classes. Zbl 0468.68052Rackoff, Charles W.; Seiferas, Joel I. 7 1981 A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes. Zbl 0722.68056Geske, John G.; Huynh, Dung T.; Seiferas, Joel I. 7 1991 Iterative arrays with direct central control. Zbl 0337.94035Seiferas, Joel I. 5 1977 Real-time recognition of substring repetition and reversal. Zbl 0349.68035Seiferas, Joel; Galil, Zvi 5 1977 Amplification of slight probabilistic advantage at absolutely no cost in space. Zbl 0999.68067Macarie, Ioan I.; Seiferas, Joel I. 5 1999 Characterization of realizable space complexities. Zbl 0826.03019Seiferas, Joel I.; Meyer, Albert R. 4 1995 A tight lower bound for online monotonic list labeling. Zbl 1087.68024Dietz, Paul F.; Seiferas, Joel I.; Zhang, Ju 4 2005 Observations on nondeterministic multidimensional iterative arrays. Zbl 0358.68088Seiferas, Joel I. 4 1974 Machine-independ complexity theory. Zbl 0900.68266Seiferas, Joel I. 4 1990 Linear-time string-matching using only a fixed number of local storage locations. Zbl 0454.68008Galil, Zvi; Seiferas, Joel 4 1981 Correcting counter-automaton-recongnizable languages. Zbl 0379.68051Wagner, Robert A.; Seiferas, Joel I. 3 1978 A tight lower bound for on-line monotonic list labeling. Zbl 1502.68095Dietz, Paul F.; Seiferas, Joel I.; Zhang, Ju 3 1994 A variant of Ben-Or’s lower bound for algebraic decision trees. Zbl 0633.68078Seiferas, Joel 2 1988 Linear-time computation by nondeterministic multidimensional iterative arrays. Zbl 0368.68049Seiferas, Joel I. 2 1977 Two heads are better than two tapes. Zbl 0890.68057Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B. 2 1997 Optimizing data popularity conscious Bloom filters. Zbl 1301.90081Zhong, Ming; Lu, Pin; Shen, Kai; Seiferas, Joel 2 2008 Counting is easy. Zbl 0662.68048Seiferas, Joel I.; Vitányi, Paul M. B. 1 1988 Two heads are better than two tapes. Zbl 1345.68129Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B. 1 1994 Networks for sorting multitonic sequences. Zbl 1106.68352Seiferas, Joel 1 2005 A simplified lower bound for context-free-language recognition. Zbl 0605.68078Seiferas, Joel I. 1 1986 Milking the Aanderaa argument. Zbl 0705.68050Paturi, Ramamohan; Seiferas, Joel I.; Simon, Janos; Newman-Wolfe, Richard E. 1 1990 Sorting networks of logarithmic depth, further simplified. Zbl 1172.68016Seiferas, Joel 8 2009 Optimizing data popularity conscious Bloom filters. Zbl 1301.90081Zhong, Ming; Lu, Pin; Shen, Kai; Seiferas, Joel 2 2008 A tight lower bound for online monotonic list labeling. Zbl 1087.68024Dietz, Paul F.; Seiferas, Joel I.; Zhang, Ju 4 2005 Networks for sorting multitonic sequences. Zbl 1106.68352Seiferas, Joel 1 2005 Amplification of slight probabilistic advantage at absolutely no cost in space. Zbl 0999.68067Macarie, Ioan I.; Seiferas, Joel I. 5 1999 Two heads are better than two tapes. Zbl 0890.68057Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B. 2 1997 Characterization of realizable space complexities. Zbl 0826.03019Seiferas, Joel I.; Meyer, Albert R. 4 1995 Bits and relative order from residues, space efficiently. Zbl 0807.68051Dietz, Paul F.; Macarie, Ioan I.; Seiferas, Joel I. 8 1994 A tight lower bound for on-line monotonic list labeling. Zbl 1502.68095Dietz, Paul F.; Seiferas, Joel I.; Zhang, Ju 3 1994 Two heads are better than two tapes. Zbl 1345.68129Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B. 1 1994 A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes. Zbl 0722.68056Geske, John G.; Huynh, Dung T.; Seiferas, Joel I. 7 1991 Machine-independ complexity theory. Zbl 0900.68266Seiferas, Joel I. 4 1990 Milking the Aanderaa argument. Zbl 0705.68050Paturi, Ramamohan; Seiferas, Joel I.; Simon, Janos; Newman-Wolfe, Richard E. 1 1990 A variant of Ben-Or’s lower bound for algebraic decision trees. Zbl 0633.68078Seiferas, Joel 2 1988 Counting is easy. Zbl 0662.68048Seiferas, Joel I.; Vitányi, Paul M. B. 1 1988 A simplified lower bound for context-free-language recognition. Zbl 0605.68078Seiferas, Joel I. 1 1986 The smallest automaton recognizing the subwords of a text. Zbl 0574.68070Blumer, A.; Blumer, J.; Haussler, D.; Ehrenfeucht, A.; Chen, M. T.; Seiferas, J. 75 1985 Efficient and elegant subword-tree construction. Zbl 0572.68069Chen, M. T.; Seiferas, Joel 20 1985 Time-space-optimal string matching. Zbl 0509.68101Galil, Zvi; Seiferas, Joel 49 1983 An information-theoretic approach to time bounds for on-line computation. Zbl 0468.68055Paul, Wolfgang J.; Seiferas, Joel I.; Simon, Janos 13 1981 New real-time simulations of multihead tape units. Zbl 0454.68033Leong, Benton L.; Seiferas, Joel I. 11 1981 Limitations on separating nondeterministic complexity classes. Zbl 0468.68052Rackoff, Charles W.; Seiferas, Joel I. 7 1981 Linear-time string-matching using only a fixed number of local storage locations. Zbl 0454.68008Galil, Zvi; Seiferas, Joel 4 1981 Saving space in fast string-matching. Zbl 0446.68041Galil, Zvi; Seiferas, Joel 10 1980 Separating nondeterministic time complexity classes. Zbl 0366.68038Seiferas, Joel I.; Fischer, Michael J.; Meyer, Albert R. 44 1978 A linear-time on-line recognition algorithm for ”palstar”. Zbl 0365.68058Galil, Zvi; Seiferas, Joel 16 1978 Correcting counter-automaton-recongnizable languages. Zbl 0379.68051Wagner, Robert A.; Seiferas, Joel I. 3 1978 Relating refined space complexity classes. Zbl 0352.68063Seiferas, Joel I. 27 1977 Techniques for separating space complexity classes. Zbl 0352.68062Seiferas, Joel I. 20 1977 Iterative arrays with direct central control. Zbl 0337.94035Seiferas, Joel I. 5 1977 Real-time recognition of substring repetition and reversal. Zbl 0349.68035Seiferas, Joel; Galil, Zvi 5 1977 Linear-time computation by nondeterministic multidimensional iterative arrays. Zbl 0368.68049Seiferas, Joel I. 2 1977 Regularity-preserving relations. Zbl 0353.94044Seiferas, J. I.; McNaughton, R. 14 1976 Observations on nondeterministic multidimensional iterative arrays. Zbl 0358.68088Seiferas, Joel I. 4 1974 Infinite exponent partition relations and well-ordered choice. Zbl 0274.04004Kleinberg, E. M.; Seiferas, J. I. 10 1973 all cited Publications top 5 cited Publications all top 5 Cited by 433 Authors 16 Crochemore, Maxime 12 Inenaga, Shunsuke 11 Mignosi, Filippo 11 Seiferas, Joel I. 10 Rytter, Wojciech 9 Allender, Eric W. 9 Takeda, Masayuki 7 Bannai, Hideo 7 Breslauer, Dany 7 Galil, Zvi 7 Kolpakov, Roman M. 7 Lecroq, Thierry 7 Vitányi, Paul M. B. 6 Apostolico, Alberto 6 Geffert, Viliam 6 Landau, Gad M. 6 Li, Ming 6 Pin, Jean-Eric 5 Amir, Amihood 5 Epifanio, Chiara 5 Gąsieniec, Leszek Antoni 5 Grossi, Roberto 5 Ibarra, Oscar H. 5 Kucherov, Gregory 5 Shur, Arseny M. 5 Ukkonen, Esko 4 Hendrian, Diptarama 4 Henle, James M. 4 Hu, Liang 4 Kim, Dong Kyue 4 Koucký, Michal 4 Park, Kunsoo 4 Restivo, Antonio 4 Shinohara, Ayumi 3 Berstel, Jean 3 Blanchet-Sadri, Francine 3 Chrobak, Marek 3 Ehrenfeucht, Andrzej 3 Fagerberg, Rolf 3 Haussler, David 3 I, Tomohiro 3 Iwata, Shigeki 3 Kabanets, Valentine 3 Kapoutsis, Christos A. 3 Kasai, Takumi 3 Kosolobov, Dmitry 3 Macarie, Ioan I. 3 Monien, Burkhard 3 Nowotka, Dirk 3 Plandowski, Wojciech 3 Radoszewski, Jakub 3 Rubinchik, Mikhail 3 Shallit, Jeffrey Outlaw 3 Silva, Pedro V. 3 Vishkin, Uzi 3 Yen, Hsuchun 3 Yoshinaka, Ryo 3 Zhang, Meng 3 Zhang, Yi 3 Zimand, Marius 2 Adamczyk, Michał 2 Alzamel, Mai 2 Arimura, Hiroki 2 Bel’tyukov, Anatoliĭ Petrovich 2 Blumer, Anselm C. 2 Boasson, Luc 2 Book, Ronald Vernon 2 Bulánek, Jan 2 Buss, Samuel R. 2 Calude, Cristian S. 2 Carton, Olivier 2 Charalampopoulos, Panagiotis 2 Colussi, Livio 2 Czumaj, Artur 2 Datta, Samir 2 Dave, Vrunda 2 Ďuriš, Pavol 2 Ergun, Funda 2 Farach, Martin 2 Faro, Simone 2 Filiot, Emmanuel 2 Fleischmann, Pamela 2 Fortnow, Lance J. 2 Fujishige, Yuta 2 Gabriele, Alessandra 2 Gawrychowski, Paweł 2 Goodrich, Michael Truman 2 Grandjean, Etienne 2 Grigorescu, Elena 2 Haschke, Lukas 2 Hemaspaandra, Lane A. 2 Hromkovič, Juraj 2 Huch, Annika 2 Idury, Ramana M. 2 Ilie, Lucian 2 Iliopoulos, Costas S. 2 Inoue, Katsushi 2 Jacob, Riko 2 Jarominek, Stefan 2 Jeuring, Johan ...and 333 more Authors all top 5 Cited in 46 Serials 106 Theoretical Computer Science 26 Journal of Computer and System Sciences 20 Information Processing Letters 16 Information and Computation 15 Algorithmica 11 Discrete Applied Mathematics 11 Mathematical Systems Theory 11 International Journal of Foundations of Computer Science 8 Journal of Discrete Algorithms 7 Theory of Computing Systems 5 The Journal of Symbolic Logic 5 SIAM Journal on Computing 4 Information Sciences 4 Annals of Pure and Applied Logic 3 Acta Informatica 3 Kybernetika 3 RAIRO, Informatique Théorique 2 Journal of Combinatorial Theory. Series A 2 Journal of Soviet Mathematics 2 European Journal of Combinatorics 2 International Journal of Computer Mathematics 2 Computational Complexity 1 Israel Journal of Mathematics 1 Mathematical Notes 1 Bulletin of Mathematical Biology 1 Journal of Mathematical Psychology 1 Studia Logica 1 Operations Research Letters 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 Random Structures & Algorithms 1 Computational Mathematics and Mathematical Physics 1 European Journal of Operational Research 1 Pattern Recognition 1 Distributed Computing 1 RAIRO. Informatique Théorique et Applications 1 Journal of Mathematical Sciences (New York) 1 Mathematical Logic Quarterly (MLQ) 1 The Electronic Journal of Combinatorics 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Discrete Mathematical Sciences & Cryptography 1 RAIRO. Theoretical Informatics and Applications 1 Logical Methods in Computer Science 1 Cryptography and Communications 1 Computability all top 5 Cited in 17 Fields 316 Computer science (68-XX) 50 Mathematical logic and foundations (03-XX) 9 Combinatorics (05-XX) 8 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 5 Number theory (11-XX) 4 Operations research, mathematical programming (90-XX) 3 Group theory and generalizations (20-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General topology (54-XX) 1 Difference and functional equations (39-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Citations by Year