Edit Profile (opens in new tab) Sipser, Michael Co-Author Distance Author ID: sipser.michael Published as: Sipser, Michael; Sipser, M. External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 26 Publications since 1978, including 2 Books Co-Authors: 24 Co-Authors with 17 Joint Publications 1,051 Co-Co-Authors all top 5 Co-Authors 9 single-authored 3 Fortnow, Lance J. 2 Grigni, Michelangelo 2 Kao, Ming-Yang 2 Ma, Yuan 2 Yin, Yiqun 1 Boppana, Ravi B. 1 Clemens, C. Herbert 1 Furst, Merrick L. 1 Gawȩdzki, Krzysztof 1 Gleason, Andrew Mattei 1 Goldberg, Andrew V. 1 Herman, Richard H. 1 Jaffe, Arthur Michael 1 Katseff, Howard P. 1 Kollár, János 1 Lichtenstein, David 1 Mazur, Barry 1 Papadimitriou, Christos Harilaos 1 Rompel, John 1 Sakoda, William J. 1 Saxe, James B. 1 Simons, Barbara B. 1 Soulé, Christophe 1 Spielman, Daniel Alan all top 5 Serials 4 Journal of Computer and System Sciences 3 Theoretical Computer Science 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Journal of the Association for Computing Machinery 1 Mathematical Systems Theory 1 Operations Research 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Notices of the American Mathematical Society all top 5 Fields 23 Computer science (68-XX) 6 Mathematical logic and foundations (03-XX) 3 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 25 Publications have been cited 1,210 times in 1,110 Documents Cited by ▼ Year ▼ Introduction to the theory of computation. Zbl 1169.68300 Sipser, Michael 258 1997 Parity, circuits, and the polynomial-time hierarchy. Zbl 0534.94008 Furst, Merrick; Saxe, James B.; Sipser, Michael 249 1984 Introduction to the theory of computation. 2nd. ed. Zbl 1191.68311 Sipser, Michael 144 2006 Expander codes. Zbl 0943.94543 Sipser, Michael; Spielman, Daniel A. 82 1996 Nondeterminism and the size of two way finite automata. Zbl 1282.68160 Sakoda, William J.; Sipser, Michael 76 1978 The complexity of finite functions. Zbl 0900.68268 Boppana, Ravi B.; Sipser, Michael 73 1990 Halting space-bounded computations. Zbl 0423.68011 Sipser, Michael 51 1980 GO is polynomial-space hard. Zbl 0434.68028 Lichtenstein, David; Sipser, Michael 50 1980 Lower bounds on the size of sweeping automata. Zbl 0445.68064 Sipser, Michael 38 1980 Communication complexity. Zbl 0584.68064 Papadimitriou, Christos H.; Sipser, Michael 33 1984 On the power of multi-prover interactive protocols. Zbl 0938.68824 Fortnow, Lance; Rompel, John; Sipser, Michael 29 1994 Optimal constructions of hybrid algorithms. Zbl 0919.68023 Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun 19 1998 Expanders, randomness, or time versus space. Zbl 0652.68050 Sipser, Michael 17 1988 Are there interactive protocols for co-NP languages? Zbl 0668.68054 Fortnow, Lance; Sipser, Michael 17 1988 Monotone complexity. Zbl 0766.68040 Grigni, Michelangelo; Sipser, Michael 15 1992 On relativization and the existence of complete sets. Zbl 0515.68040 Sipser, Michael 12 1982 Compression and ranking. Zbl 0738.68048 Goldberg, Andrew V.; Sipser, Michael 12 1991 On scheduling unit-length jobs with multiple release time/deadline intervals. Zbl 0531.90048 Simons, Barbara; Sipser, Michael 8 1984 Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030 Grigni, Michelangelo; Sipser, Michael 8 1995 Expanders, randomness, or time versus space. Zbl 0606.68042 Sipser, Michael 8 1986 Optimal constructions of hybrid algorithms. Zbl 0876.68048 Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun 4 1994 A topological view of some problems in complexity theory. Zbl 0618.03017 Sipser, M. 3 1986 A topological view of some problems in complexity theory. Zbl 0585.68054 Sipser, Michael 2 1984 Retraction of “Probabilistic computation and linear time”. Zbl 0967.68500 Fortnow, Lance; Sipser, Michael 1 1999 Several results in program size complexity. Zbl 0459.68014 Katseff, Howard P.; Sipser, Michael 1 1981 Introduction to the theory of computation. 2nd. ed. Zbl 1191.68311 Sipser, Michael 144 2006 Retraction of “Probabilistic computation and linear time”. Zbl 0967.68500 Fortnow, Lance; Sipser, Michael 1 1999 Optimal constructions of hybrid algorithms. Zbl 0919.68023 Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun 19 1998 Introduction to the theory of computation. Zbl 1169.68300 Sipser, Michael 258 1997 Expander codes. Zbl 0943.94543 Sipser, Michael; Spielman, Daniel A. 82 1996 Monotone separation of logarithmic space from logarithmic depth. Zbl 0837.68030 Grigni, Michelangelo; Sipser, Michael 8 1995 On the power of multi-prover interactive protocols. Zbl 0938.68824 Fortnow, Lance; Rompel, John; Sipser, Michael 29 1994 Optimal constructions of hybrid algorithms. Zbl 0876.68048 Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun 4 1994 Monotone complexity. Zbl 0766.68040 Grigni, Michelangelo; Sipser, Michael 15 1992 Compression and ranking. Zbl 0738.68048 Goldberg, Andrew V.; Sipser, Michael 12 1991 The complexity of finite functions. Zbl 0900.68268 Boppana, Ravi B.; Sipser, Michael 73 1990 Expanders, randomness, or time versus space. Zbl 0652.68050 Sipser, Michael 17 1988 Are there interactive protocols for co-NP languages? Zbl 0668.68054 Fortnow, Lance; Sipser, Michael 17 1988 Expanders, randomness, or time versus space. Zbl 0606.68042 Sipser, Michael 8 1986 A topological view of some problems in complexity theory. Zbl 0618.03017 Sipser, M. 3 1986 Parity, circuits, and the polynomial-time hierarchy. Zbl 0534.94008 Furst, Merrick; Saxe, James B.; Sipser, Michael 249 1984 Communication complexity. Zbl 0584.68064 Papadimitriou, Christos H.; Sipser, Michael 33 1984 On scheduling unit-length jobs with multiple release time/deadline intervals. Zbl 0531.90048 Simons, Barbara; Sipser, Michael 8 1984 A topological view of some problems in complexity theory. Zbl 0585.68054 Sipser, Michael 2 1984 On relativization and the existence of complete sets. Zbl 0515.68040 Sipser, Michael 12 1982 Several results in program size complexity. Zbl 0459.68014 Katseff, Howard P.; Sipser, Michael 1 1981 Halting space-bounded computations. Zbl 0423.68011 Sipser, Michael 51 1980 GO is polynomial-space hard. Zbl 0434.68028 Lichtenstein, David; Sipser, Michael 50 1980 Lower bounds on the size of sweeping automata. Zbl 0445.68064 Sipser, Michael 38 1980 Nondeterminism and the size of two way finite automata. Zbl 1282.68160 Sakoda, William J.; Sipser, Michael 76 1978 all cited Publications top 5 cited Publications all top 5 Cited by 1,620 Authors 30 Jirásková, Galina 16 Geffert, Viliam 14 Hromkovič, Juraj 12 Pighizzini, Giovanni 11 Kapoutsis, Christos A. 10 Hemaspaandra, Lane A. 10 Holzer, Markus 10 Kutrib, Martin 10 Mix Barrington, David A. 10 Šebej, Juraj 10 Straubing, Howard 10 Thérien, Denis 10 Wigderson, Avi 9 Håstad, Johan Torkel 9 Hospodár, Michal 9 Simonsen, Jakob Grue 8 Angelopoulos, Spyros 8 Krebs, Andreas 8 Okhotin, Alexander 7 Beigel, Richard 7 Fraenkel, Aviezri Siegmund 7 Goldreich, Oded 7 Graça, Daniel Silva 7 Ibarra, Oscar H. 7 McKenzie, Pierre 7 Mlynárčik, Peter 7 Szepietowski, Andrzej 6 Allender, Eric W. 6 Cai, Jin-Yi 6 Fortnow, Lance J. 6 Guillon, Bruno 6 Masopust, Tomáš 6 Prigioniero, Luca 6 Servedio, Rocco A. 6 Tarui, Jun 6 Yakaryılmaz, Abuzer 5 Birget, Jean-Camille 5 Lange, Klaus-Jörn 5 Mereghetti, Carlo 5 Rudich, Steven 5 Salomaa, Kai T. 5 Schnitger, Georg 5 Schuierer, Sven 5 Vardi, Moshe Ya’akov 5 Vyalyĭ, Mikhail Nikolaevich 5 Yamakami, Tomoyuki 5 Zhong, Ning 5 Zuckerman, David 4 Beame, Paul W. 4 Buescu, Jorge 4 Calude, Cristian S. 4 Demaine, Erik D. 4 Ďuriš, Pavol 4 Høholdt, Tom 4 Immerman, Neil 4 Impagliazzo, Russell 4 Jirásek, Jozef jun. 4 Kaufman, Tali 4 Královič, Richard 4 Larsen, Kim Guldstrand 4 Liberatore, Paolo 4 Limaye, Nutan 4 López-Ortiz, Alejandro 4 Ludwig, Michael 4 Maciel, Alexis 4 Malcher, Andreas 4 Meir, Or 4 Péladeau, Pierre 4 Pich, Ján 4 Ravikumar, Bala 4 Razborov, Aleksandr Aleksandrovich 4 Santhanam, Rahul 4 Schaerf, Marco 4 Sipser, Michael 4 Srinivasan, Srikanth 4 Szabari, Alexander 4 Viola, Emanuele 4 Vollmer, Heribert 4 Williams, Richard Ryan 4 Wootters, Mary 4 Yampolsky, Michael 4 Yukna, Stasys P. 4 Zhang, Kuize 3 Adorna, Henry Natividad 3 Àlvarez, Carme 3 Applebaum, Benny 3 Bell, Jason P. 3 Ben-Sasson, Eli 3 Bianchi, Maria Paola 3 Bournez, Olivier 3 Brun, Yuriy 3 Buhrman, Harry 3 Buss, Samuel R. 3 Cabarle, Francis George C. 3 Cadoli, Marco 3 Chang, Jik Hyun 3 Chang, Richard 3 Choffrut, Christian 3 Clementi, Andrea E. F. 3 Damm, Carsten ...and 1,520 more Authors all top 5 Cited in 185 Serials 154 Theoretical Computer Science 80 Journal of Computer and System Sciences 60 Information and Computation 46 Information Processing Letters 39 Computational Complexity 28 Theory of Computing Systems 22 International Journal of Foundations of Computer Science 17 Discrete Applied Mathematics 17 SIAM Journal on Computing 15 Mathematical Systems Theory 11 Problems of Information Transmission 11 Combinatorica 10 Artificial Intelligence 10 Algorithmica 10 Logical Methods in Computer Science 8 Acta Informatica 8 Designs, Codes and Cryptography 8 Quantum Information Processing 7 Annals of Pure and Applied Logic 7 MSCS. Mathematical Structures in Computer Science 5 Discrete Mathematics 5 Information Sciences 5 Annals of Mathematics and Artificial Intelligence 5 Natural Computing 5 RAIRO. Theoretical Informatics and Applications 4 Applied Mathematics and Computation 4 Journal of Combinatorial Theory. Series A 4 The Journal of Symbolic Logic 4 Notre Dame Journal of Formal Logic 4 International Journal of Approximate Reasoning 4 Journal of Cryptology 4 Discrete Event Dynamic Systems 4 Bulletin of the American Mathematical Society. New Series 4 Mathematical Logic Quarterly (MLQ) 4 RAIRO. Theoretical Informatics and Applications 4 ACM Transactions on Computational Logic 4 Journal of Membrane Computing 3 Journal of Mathematical Physics 3 Studia Logica 3 Transactions of the American Mathematical Society 3 Neural Computation 3 Computational Geometry 3 Elemente der Mathematik 3 Archive for Mathematical Logic 3 Mathematical Programming. Series A. Series B 3 The Journal of Artificial Intelligence Research (JAIR) 3 Soft Computing 3 Journal of Scheduling 3 Foundations and Trends in Theoretical Computer Science 2 Computers & Mathematics with Applications 2 Communications on Pure and Applied Mathematics 2 Physica A 2 Fuzzy Sets and Systems 2 International Journal of Game Theory 2 Journal of Algebra 2 Proceedings of the American Mathematical Society 2 Cybernetics 2 Advances in Applied Mathematics 2 Operations Research Letters 2 Physica D 2 Discrete & Computational Geometry 2 Journal of Automated Reasoning 2 Random Structures & Algorithms 2 European Journal of Operational Research 2 Linear Algebra and its Applications 2 Distributed Computing 2 RAIRO. Informatique Théorique et Applications 2 Journal of Automata, Languages and Combinatorics 2 Journal of the ACM 2 New Journal of Physics 2 Annals of Mathematics. Second Series 2 Fundamenta Informaticae 2 Integers 2 Journal of Discrete Algorithms 2 Oberwolfach Reports 2 Random Matrices: Theory and Applications 2 Theory of Computing 2 Computer Science Review 2 Journal of Logical and Algebraic Methods in Programming 1 Journal of the Franklin Institute 1 Journal of Mathematical Biology 1 Journal of Statistical Physics 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Physics Letters. A 1 Arkiv för Matematik 1 Acta Mathematica 1 Advances in Mathematics 1 Bulletin of the London Mathematical Society 1 Computing 1 Fundamenta Mathematicae 1 Gaṇita 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Journal of Econometrics 1 Journal of Pure and Applied Algebra 1 Mathematics of Operations Research 1 Operations Research 1 Semigroup Forum ...and 85 more Serials all top 5 Cited in 46 Fields 916 Computer science (68-XX) 165 Mathematical logic and foundations (03-XX) 152 Information and communication theory, circuits (94-XX) 100 Combinatorics (05-XX) 73 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 50 Operations research, mathematical programming (90-XX) 33 Quantum theory (81-XX) 33 Systems theory; control (93-XX) 23 Group theory and generalizations (20-XX) 19 Number theory (11-XX) 18 Numerical analysis (65-XX) 12 Probability theory and stochastic processes (60-XX) 11 Order, lattices, ordered algebraic structures (06-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 Biology and other natural sciences (92-XX) 8 Ordinary differential equations (34-XX) 7 General algebraic systems (08-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 6 Statistics (62-XX) 5 Manifolds and cell complexes (57-XX) 4 Convex and discrete geometry (52-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Field theory and polynomials (12-XX) 3 Commutative algebra (13-XX) 3 Algebraic geometry (14-XX) 3 Associative rings and algebras (16-XX) 3 Geometry (51-XX) 2 Category theory; homological algebra (18-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Functional analysis (46-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Nonassociative rings and algebras (17-XX) 1 Topological groups, Lie groups (22-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.