×
Author ID: sipser.michael Recent zbMATH articles by "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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.