SIAM Journal on Computing Short Title: SIAM J. Comput. Publisher: Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA ISSN: 0097-5397; 1095-7111/e Online: http://epubs.siam.org/loi/smjcat Comments: Journal; Indexed cover-to-cover Documents Indexed: 3,688 Publications (since 1972) References Indexed: 610 Publications with 25,615 References. all top 5 Latest Issues 53, No. 1 (2024) 52, No. 6 (2023) 52, No. 5 (2023) 52, No. 4 (2023) 52, No. 3 (2023) 52, No. 2 (2023) 52, No. 1 (2023) 51, No. 6 (2022) 51, No. 5 (2022) 51, No. 4 (2022) 51, No. 3 (2022) 51, No. 2 (2022) 51, No. 1 (2022) 50, No. 6 (2021) 50, No. 5 (2021) 50, No. 4 (2021) 50, No. 3 (2021) 50, No. 2 (2021) 50, No. 1 (2021) 49, No. 6 (2020) 49, No. 5 (2020) 49, No. 4 (2020) 49, No. 3 (2020) 49, No. 2 (2020) 49, No. 1 (2020) 48, No. 6 (2019) 48, No. 5 (2019) 48, No. 4 (2019) 48, No. 3 (2019) 48, No. 2 (2019) 48, No. 1 (2019) 47, No. 6 (2018) 47, No. 5 (2018) 47, No. 4 (2018) 47, No. 3 (2018) 47, No. 2 (2018) 47, No. 1 (2018) 46, No. 6 (2017) 46, No. 5 (2017) 46, No. 4 (2017) 46, No. 3 (2017) 46, No. 2 (2017) 46, No. 1 (2017) 45, No. 6 (2016) 45, No. 5 (2016) 45, No. 4 (2016) 45, No. 3 (2016) 45, No. 2 (2016) 45, No. 1 (2016) 44, No. 6 (2015) 44, No. 5 (2015) 44, No. 4 (2015) 44, No. 3 (2015) 44, No. 2 (2015) 44, No. 1 (2015) 43, No. 6 (2014) 43, No. 5 (2014) 43, No. 4 (2014) 43, No. 3 (2014) 43, No. 2 (2014) 43, No. 1 (2014) 42, No. 6 (2013) 42, No. 5 (2013) 42, No. 4 (2013) 42, No. 3 (2013) 42, No. 2 (2013) 42, No. 1 (2013) 41, No. 6 (2012) 41, No. 5 (2012) 41, No. 4 (2012) 41, No. 3 (2012) 41, No. 2 (2012) 41, No. 1 (2012) 40, No. 6 (2011) 40, No. 5 (2011) 40, No. 4 (2011) 40, No. 3 (2011) 40, No. 2 (2011) 40, No. 1 (2011) 39, No. 8 (2010) 39, No. 7 (2010) 39, No. 6 (2010) 39, No. 5 (2010) 39, No. 4 (2009) 39, No. 3 (2009) 39, No. 2 (2009) 39, No. 1 (2009) 38, No. 6 (2009) 38, No. 5 (2008/2009) 38, No. 4 (2008) 38, No. 3 (2008) 38, No. 2 (2008) 38, No. 1 (2008) 37, No. 6 (2008) 37, No. 5 (2008) 37, No. 4 (2007) 37, No. 3 (2007) 37, No. 2 (2007) 37, No. 1 (2007) 36, No. 6 (2007) ...and 139 more Volumes all top 5 Authors 46 Tarjan, Robert Endre 44 Sharir, Micha 24 Peleg, David 23 Agarwal, Pankaj Kumar 22 Kaplan, Haim 22 Wigderson, Avi 21 Goldberg, Leslie Ann 21 Reif, John H. 20 Naor, Joseph Seffi 20 Papadimitriou, Christos Harilaos 19 Jerrum, Mark R. 19 Kao, Ming-Yang 18 Cole, Richard John 18 Galil, Zvi 18 Håstad, Johan Torkel 18 Naor, Moni 18 Ullman, Jeffrey David 18 Yannakakis, Mihalis 17 Alon, Noga 17 Book, Ronald Vernon 17 Kushilevitz, Eyal 17 Mehlhorn, Kurt 17 Yao, Andrew Chi-Chih 16 Feige, Uriel 16 Frieze, Alan Michael 16 Har-Peled, Sariel 16 Mansour, Yishay 16 Rabani, Yuval 16 Seshadhri, Comandur 15 Buhrman, Harry 15 Guruswami, Venkatesan 15 Ibarra, Oscar H. 14 Bansal, Nikhil 14 Chazelle, Bernard 14 Coffman, Edward Grady jun. 14 Devroye, Luc P. J. A. 14 Dyer, Martin E. 14 Goldreich, Oded 14 Gupta, Anupam 14 Hemaspaandra, Lane A. 14 Pitassi, Toniann 14 Raz, Ran 14 Shpilka, Amir 14 Sudan, Madhu 13 Cai, Jin-Yi 13 Chekuri, Chandra S. 13 Czumaj, Artur 13 Garey, Michael Randolph 13 Regev, Oded 13 Roughgarden, Tim 13 Schieber, Baruch 13 Thorup, Mikkel 13 Upfal, Eli 12 Aronov, Boris 12 Attiya, Hagit 12 Cook, Stephen Arthur 12 Frederickson, Greg N. 12 Gopalan, Parikshit 12 Hajiaghayi, Mohammad Taghi 12 Hunt, Harry Bowen III 12 Johnson, David Stifler 12 Karp, Richard Manning 12 Khot, Subhash Ajit 12 Krauthgamer, Robert 12 Motwani, Rajeev 12 Pippenger, Nicholas J. 12 Rosenberg, Arnold Leonard 12 Saks, Michael E. 12 Selman, Alan Louis 12 Servedio, Rocco A. 12 Sherstov, Alexander A. 12 Stockmeyer, Larry J. 12 Trevisan, Luca 12 Vempala, Santosh S. 12 Viola, Emanuele 12 Wong, Chak-Kuen 12 Zwick, Uri 11 Ben-Sasson, Eli 11 Chan, Timothy Moon-Yew 11 Dwork, Cynthia 11 Gabow, Harold N. 11 Ja’Ja’, Joseph F. 11 Khanna, Sanjeev 11 Lutz, Jack H. 11 Marx, Dániel 11 Newman, Ilan I. 11 Ostrovsky, Rafail 11 Pan, Victor Yakovlevich 11 Preparata, Franco P. 11 Ramachandran, Vijaya 11 Reingold, Edward Martin 11 Reingold, Omer 11 Ron, Dana 11 Tamassia, Roberto 11 Vazirani, Vijay V. 11 Vitter, Jeffrey Scott 11 Zuckerman, David 10 Bshouty, Nader H. 10 Gusfield, Dan 10 Haitner, Iftach ...and 3,737 more Authors all top 5 Fields 3,385 Computer science (68-XX) 841 Combinatorics (05-XX) 468 Operations research, mathematical programming (90-XX) 370 Information and communication theory, circuits (94-XX) 283 Mathematical logic and foundations (03-XX) 194 Numerical analysis (65-XX) 134 Probability theory and stochastic processes (60-XX) 121 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 115 Number theory (11-XX) 107 Convex and discrete geometry (52-XX) 94 Quantum theory (81-XX) 50 Field theory and polynomials (12-XX) 48 Linear and multilinear algebra; matrix theory (15-XX) 46 Order, lattices, ordered algebraic structures (06-XX) 40 Group theory and generalizations (20-XX) 39 Biology and other natural sciences (92-XX) 34 Statistics (62-XX) 33 General algebraic systems (08-XX) 26 General and overarching topics; collections (00-XX) 26 Algebraic geometry (14-XX) 23 Geometry (51-XX) 20 Statistical mechanics, structure of matter (82-XX) 12 Real functions (26-XX) 12 Functions of a complex variable (30-XX) 12 Approximations and expansions (41-XX) 11 Algebraic topology (55-XX) 11 Manifolds and cell complexes (57-XX) 11 Systems theory; control (93-XX) 9 Commutative algebra (13-XX) 9 Associative rings and algebras (16-XX) 9 Measure and integration (28-XX) 9 Harmonic analysis on Euclidean spaces (42-XX) 9 Functional analysis (46-XX) 8 Dynamical systems and ergodic theory (37-XX) 8 General topology (54-XX) 8 Mechanics of particles and systems (70-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 6 Operator theory (47-XX) 4 Category theory; homological algebra (18-XX) 4 Difference and functional equations (39-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Nonassociative rings and algebras (17-XX) 3 Special functions (33-XX) 3 Differential geometry (53-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 1 History and biography (01-XX) 1 Topological groups, Lie groups (22-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Abstract harmonic analysis (43-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Astronomy and astrophysics (85-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 3,318 Publications have been cited 70,860 times in 41,699 Documents Cited by ▼ Year ▼ Depth-first search and linear graph algorithms. Zbl 0251.05107 Tarjan, Robert 883 1972 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065 Shor, Peter W. 811 1997 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114 Hopcroft, John E.; Karp, Richard M. 513 1973 Fast pattern matching in strings. Zbl 0372.68005 Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 504 1977 A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074 Bodlaender, Hans L. 485 1996 The NP-completeness of edge-coloring. Zbl 0473.68034 Holyer, Ian 434 1981 The complexity of enumeration and reliability problems. Zbl 0419.68082 Valiant, Leslie G. 419 1979 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019 Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 402 1976 The knowledge complexity of interactive proof systems. Zbl 0677.68062 Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 382 1989 Sparse approximate solutions to linear systems. Zbl 0827.68054 Natarajan, B. K. 380 1995 The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075 Feder, Tomás; Vardi, Moshe Y. 321 1998 Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048 Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent 294 2016 Three partition refinement algorithms. Zbl 0654.68072 Paige, Robert; Tarjan, Robert E. 286 1987 A pseudorandom generator from any one-way function. Zbl 0940.68048 Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael 285 1999 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022 Harel, Dov; Tarjan, Robert Endre 283 1984 Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. Zbl 0545.68062 Tarjan, Robert E.; Yannakakis, Mihalis 282 1984 A linear recognition algorithm for cographs. Zbl 0575.68065 Corneil, D. G.; Perl, Y.; Stewart, L. K. 281 1985 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 278 1988 On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021 Even, S.; Itai, A.; Shamir, A. 271 1976 Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034 Megiddo, Nimrod 260 1983 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027 Manber, Udi; Myers, Gene 239 1993 Identity-based encryption from the Weil pairing. Zbl 1046.94008 Boneh, Dan; Franklin, Matthew 238 2003 Quantum complexity theory. Zbl 0895.68042 Bernstein, Ethan; Vazirani, Umesh 236 1997 The price of stability for network design with fair cost allocation. Zbl 1173.91321 Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim 233 2008 Planar formulae and their uses. Zbl 0478.68043 Lichtenstein, David 232 1982 The complexity of multiterminal cuts. Zbl 0809.68075 Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M. 224 1994 The recognition of series parallel digraphs. Zbl 0478.68065 Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 220 1982 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046 Blum, Manuel; Micali, Silvio 216 1984 Nondeterministic space is closed under complementation. Zbl 0668.68056 Immerman, Neil 211 1988 A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058 Luby, Michael 205 1986 Data types as lattices. Zbl 0337.02018 Scott, Dana 202 1976 Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062 Rubinfeld, Ronitt; Sudan, Madhu 200 1996 Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028 Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L. 199 1975 Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037 Micciancio, Daniele; Regev, Oded 196 2007 A powerdomain construction. Zbl 0355.68015 Plotkin, G. D. 195 1976 A new algorithm for generating all the maximal independent sets. Zbl 0364.05027 Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao 194 1977 Strengths and weaknesses of quantum computing. Zbl 0895.68044 Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh 193 1997 Computational complexity of probabilistic Turing machines. Zbl 0366.02024 Gill, John 193 1977 Locality in distributed graph algorithms. Zbl 0787.05058 Linial, Nathan 191 1992 Dividing a graph into triconnected components. Zbl 0281.05111 Hopcroft, J. E.; Tarjan, R. E. 186 1973 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002 Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 185 2005 The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041 Provan, J. Scott; Ball, Michael O. 181 1983 On the complexity of some common geometric location problems. Zbl 0534.68032 Megiddo, Nimrod; Supowit, Kenneth J. 181 1984 Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116 Gavril, Fănică 180 1972 A general approximation technique for constrained forest problems. Zbl 0834.68055 Goemans, Michel X.; Williamson, David P. 179 1995 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110 Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 179 1976 Optimal search in planar subdivisions. Zbl 0501.68034 Kirkpatrick, David 171 1983 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013 Cramer, Ronald; Shoup, Victor 171 2003 The complexity of computing a Nash equilibrium. Zbl 1185.91019 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 167 2009 Applications of a planar separator theorem. Zbl 0456.68077 Lipton, Richard J.; Tarjan, Robert Endre 166 1980 Approximating the permanent. Zbl 0723.05107 Jerrum, Mark; Sinclair, Alistair 164 1989 Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033 Baker, Theodore; Gill, John; Solovay, Robert 162 1975 PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034 Toda, Seinosuke 162 1991 On the power of quantum computation. Zbl 0883.03024 Simon, Daniel R. 161 1997 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104 Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 160 1977 Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145 Suzuki, Ichiro; Yamashita, Masafumi 156 1999 On isomorphisms and density of NP and other complete sets. Zbl 0356.68059 Berman, L.; Hartmanis, J. 156 1977 Power diagrams: Properties, algorithms and applications. Zbl 0616.52007 Aurenhammer, F. 155 1987 The category-theoretic solution of recursive domain equations. Zbl 0493.68022 Smyth, M. B.; Plotkin, G. D. 154 1982 Languages that capture complexity classes. Zbl 0634.68034 Immerman, Neil 153 1987 Quantum walk algorithm for element distinctness. Zbl 1134.81010 Ambainis, Andris 152 2007 Parallel merge sort. Zbl 0651.68077 Cole, Richard 151 1988 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080 Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 151 1989 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326 Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam 151 2008 Hamilton paths in grid graphs. Zbl 0506.05043 Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz 149 1982 Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459 Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan 149 2011 Optimal point location in a monotone subdivision. Zbl 0602.68102 Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge 148 1986 Orthogonal packings in two dimensions. Zbl 0447.68080 Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 145 1980 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104 Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 144 1986 Node-deletion problems on bipartite graphs. Zbl 0468.05044 Yannakakis, M. 137 1981 The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025 Ladner, Richard E. 137 1977 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063 Downey, Rod G.; Fellows, Michael R. 134 1995 A parallel repetition theorem. Zbl 0911.68082 Raz, Ran 133 1998 Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014 Naor, Joseph; Naor, Moni 130 1993 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032 Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 129 1978 On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090 Tamassia, Roberto 128 1987 How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018 Luby, Michael; Rackoff, Charles 127 1988 The nonstochastic multiarmed bandit problem. Zbl 1029.68087 Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E. 125 2002 An efficient parallel biconnectivity algorithm. Zbl 0575.68066 Tarjan, Robert E.; Vishkin, Uzi 123 1985 Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076 Jerrum, Mark; Sinclair, Alistair 121 1993 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019 Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 120 2007 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118 Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 120 2004 Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067 Hochbaum, Dorit S. 118 1982 Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077 Cohen, Edith 118 1998 A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282 Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał 117 2016 Set partitioning via inclusion-exclusion. Zbl 1215.05056 Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 116 2009 The transitive reduction of a directed graph. Zbl 0247.05128 Aho, A. V.; Garey, M. R.; Ullman, J. D. 113 1972 On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050 Yao, Andrew Chi-Chih 112 1982 Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070 Eiter, Thomas; Gottlob, Georg 112 1995 Soundness and completeness of an axiom system for program verification. Zbl 0374.68009 Cook, Stephen A. 112 1978 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008 Chor, Benny; Goldreich, Oded 111 1988 Nonmalleable cryptography. Zbl 0963.68067 Dolev, Danny; Dwork, Cynthia; Naor, Moni 110 2000 Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079 Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David 110 1998 Conditions for unique graph realizations. Zbl 0756.05047 Hendrickson, Bruce 110 1992 Two-processor scheduling with start-times and deadlines. Zbl 0369.90053 Garey, M. R.; Johnson, D. S. 110 1977 Completion of a set of rules modulo a set of equations. Zbl 0665.03005 Jouannaud, Jean-Pierre; Kirchner, Hélène 109 1986 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079 Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 109 1980 Relative to a random oracle A, P(A)non=NP(A)non=co-NP(A) with probability 1. Zbl 0454.68030 Bennett, Charles H.; Gill, John 109 1981 Finding the \(k\) shortest paths. Zbl 0912.05057 Eppstein, David 108 1998 On the computational complexity of upward and rectilinear planarity testing. Zbl 0996.68130 Garg, Ashim; Tamassia, Roberto 108 2001 Rapid mixing of Glauber dynamics up to uniqueness via contraction. Zbl 07672228 Chen, Zongchen; Liu, Kuikui; Vigoda, Eric 3 2023 On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness. Zbl 07680601 Grochow, Joshua; Qiao, Youming 2 2023 Sampling graphs without forbidden subgraphs and unbalanced expanders with negligible error. Zbl 1528.05058 Applebaum, Benny; Kachlon, Eliran 2 2023 Sublinear algorithms for local graph-centrality estimation. Zbl 1521.05196 Bressan, Marco; Peserico, Enoch; Pretto, Luca 2 2023 On the complexity of equilibrium computation in first-price auctions. Zbl 07672225 Filos-Ratsikas, Aris; Giannakopoulos, Yiannis; Hollender, Alexandros; Lazos, Philip; Poças, Diogo 2 2023 A faster exponential time algorithm for bin packing with a constant number of bins via additive combinatorics. Zbl 07779186 Nederlof, Jesper; Pawlewicz, Jakub; Swennenhuis, Céline M. F.; Węgrzycki, Karol 1 2023 Near-optimal learning of tree-structured distributions by Chow and Liu. Zbl 07707672 Bhattacharyya, Arnab; Gayen, Sutanu; Price, Eric; Tan, Vincent Y. F.; Vinodchandran, N. V. 1 2023 Improved list decoding of folded Reed-Solomon and multiplicity codes. Zbl 07707673 Kopparty, Swastik; Ron-Zewi, Noga; Saraf, Shubhangi; Wootters, Mary 1 2023 Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture. Zbl 1520.68041 Gharibian, Sevag; Le Gall, François 1 2023 Isomorphism testing for graphs excluding small minors. Zbl 1511.68203 Grohe, Martin; Neuen, Daniel; Wiebking, Daniel 1 2023 Tree-depth and the formula complexity of subgraph isomorphism. Zbl 07672230 Kush, Deepanshu; Rossman, Benjamin 1 2023 Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07693610 Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal 1 2023 An ETH-tight exact algorithm for Euclidean TSP. Zbl 07693611 de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Kolay, Sudeshna 1 2023 A polynomial-time Algorithm for 1/2-well-supported Nash equilibria in bimatrix games. Zbl 07744116 Deligkas, Argyrios; Fasoulakis, Michail; Markakis, Evangelos 1 2023 One-way functions and (im)perfect obfuscation. Zbl 1512.68084 Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon 8 2022 Truly optimal Euclidean spanners. Zbl 07510280 Le, Hung; Solomon, Shay 7 2022 Subexponential parameterized algorithms for planar and apex-minor-free graphs via low treewidth pattern covering. Zbl 1511.05222 Fomin, Fedor V.; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket 6 2022 Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. Zbl 07538276 Liu, Chih-Hung 4 2022 QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge. Zbl 1495.68086 Broadbent, Anne; Grilo, Alex Bredariol 4 2022 Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. Zbl 07516618 Cai, Jin-Yi; Fu, Zhiguo 3 2022 Tighter bounds on multiparty coin flipping via augmented weak martingales and differentially private sampling. Zbl 1495.94042 Beimel, Amos; Haitner, Iftach; Makriyannis, Nikolaos; Omri, Eran 3 2022 An improved approximation algorithm for the asymmetric traveling salesman problem. Zbl 07488098 Traub, Vera; Vygen, Jens 3 2022 Unit capacity maxflow in almost \(m^{4/3}\) time. Zbl 07510284 Kathuria, Tarun; Liu, Yang P.; Sidford, Aaron 2 2022 Deciding parity games in quasi-polynomial time. Zbl 07516621 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 2 2022 Diameter, eccentricities and distance oracle computations on \(H\)-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension. Zbl 1504.05277 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 2 2022 An optimal bound on the solution sets of one-variable word equations and its consequences. Zbl 1492.68115 Nowotka, Dirk; Saarela, Aleksi 2 2022 Approximating minimum representations of key Horn functions. Zbl 1504.68052 Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa 2 2022 Approximately counting and sampling small witnesses using a colorful decision oracle. Zbl 1502.68220 Dell, Holger; Lapinskas, John; Meeks, Kitty 2 2022 Smoothing the gap between NP and ER. Zbl 07510282 Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann 1 2022 Counting small induced subgraphs satisfying monotone properties. Zbl 07510283 Roth, Marc; Schmitt, Johannes; Wellnitz, Philip 1 2022 A subexponential parameterized algorithm for directed subset traveling salesman problem on planar graphs. Zbl 1486.05294 Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michal 1 2022 Metric embedding via shortest path decompositions. Zbl 07510286 Abraham, Ittai; Filtser, Arnold; Gupta, Anupam; Neiman, Ofer 1 2022 An efficient reduction from two-source to nonmalleable extractors: achieving near-logarithmic min-entropy. Zbl 07516619 Ben-Aroya, Avraham; Doron, Dean; Ta-Shma, Amnon 1 2022 Short Presburger arithmetic is hard. Zbl 07516620 Nguyen, Danny; Pak, Igor 1 2022 Strong average-case circuit lower bounds from nontrivial derandomization. Zbl 07534654 Chen, Lijie; Ren, Hanlin 1 2022 On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 07534659 Chen, Xi; Diakonikolas, Ilias; Orfanou, Anthi; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis 1 2022 An \(O(\log \log m)\) prophet inequality for subadditive combinatorial auctions. Zbl 07538270 Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan 1 2022 Elastic-degenerate string matching via fast matrix multiplication. Zbl 07538271 Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 1 2022 Proximity search for maximal subgraph enumeration. Zbl 1503.05061 Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca 1 2022 Classical verification of quantum computations. Zbl 1500.81019 Mahadev, Urmila 1 2022 Perfect sampling in infinite spin systems via strong spatial mixing. Zbl 07571445 Anand, Konrad; Jerrum, Mark 1 2022 The complexity of general-valued constraint satisfaction problems seen from the other side. Zbl 07470541 Carbonnel, Clément; Romero, Miguel; Živný, Stanislav 1 2022 The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094 Filos-Ratsikas, Aris; Goldberg, Paul W. 1 2022 Efficient construction of rigid matrices using an NP oracle. Zbl 07488095 Alman, Josh; Chen, Lijie 1 2022 Distributed lower bounds for ruling sets. Zbl 07488096 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis 1 2022 Relaxed locally correctable codes with nearly-linear block length and constant query complexity. Zbl 1512.68088 Chiesa, Alessandro; Gur, Tom; Shinkar, Igor 1 2022 Differentially private learning of geometric concepts. Zbl 1499.68310 Kaplan, Haim; Mansour, Yishay; Matias, Yossi; Stemmer, Uri 1 2022 A short list of equalities induces large sign-rank. Zbl 1502.68124 Chattopadhyay, Arkadev; Mande, Nikhil S. 1 2022 Spectral independence in high-dimensional expanders and applications to the hardcore model. Zbl 1522.05449 Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis 11 2021 Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1528.82043 Montanari, Andrea 10 2021 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514 Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 9 2021 Constant-round interactive proofs for delegating computation. Zbl 1464.68128 Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D. 9 2021 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264 Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 7 2021 Limits on all known (and some unknown) approaches to matrix multiplication. Zbl 1528.68418 Alman, Josh; Vassilevska Williams, Virginia 6 2021 How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 1516.94053 Sahai, Amit; Waters, Brent 6 2021 From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 1517.05094 Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming 5 2021 A weighted linear matroid parity algorithm. Zbl 1459.90181 Iwata, Satoru; Kobayashi, Yusuke 5 2021 Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009 Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao 5 2021 The complexity of contracts. Zbl 1509.68101 Dütting, P.; Roughgarden, T.; Talgam-Cohen, I. 4 2021 A little charity guarantees almost envy-freeness. Zbl 1525.91102 Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini 4 2021 Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. Zbl 1517.68294 Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren 3 2021 Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68367 Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K. 3 2021 Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. Zbl 1494.68094 Brakensiek, Joshua; Guruswami, Venkatesan 3 2021 Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 07430750 Czumaj, Artur; Davies, Peter; Parter, Merav 2 2021 A tight analysis of Bethe approximation for permanent. Zbl 07453416 Anari, Nima; Rezaei, Alireza 2 2021 Query-to-communication lifting using low-discrepancy gadgets. Zbl 1509.68086 Chattopadhyay, Arkadev; Filmus, Yuval; Koroth, Sajin; Meir, Or; Pitassi, Toniann 2 2021 Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs. Zbl 1511.68126 Okrasa, Karolina; Rzążewski, Paweł 2 2021 An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211 Wang, Haitao; Zhang, Jingru 2 2021 Counting solutions to random CNF formulas. Zbl 1492.68062 Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Yang, Kuan 2 2021 A full dichotomy for \(\mathrm{Holant}^c\), inspired by quantum computation. Zbl 1492.68101 Backens, Miriam 2 2021 Algorithmic Bayesian persuasion. Zbl 1464.91022 Dughmi, Shaddin; Xu, Haifeng 2 2021 Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1464.90025 Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola 2 2021 Toward tight approximation bounds for graph diameter and eccentricities. Zbl 1522.68753 Backurs, Arturs; Roditty, Liam; Segal, Gilad; Williams, Virginia Vassilevska; Wein, Nicole 2 2021 The average-case complexity of counting cliques in Erdös-Rényi hypergraphs. Zbl 1528.68276 Boix-Adserà, Enric; Brennan, Matthew; Bresler, Guy 2 2021 An algebraic approach to nonmalleability. Zbl 07410697 Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita 2 2021 Perfect secure computation in two rounds. Zbl 1509.68076 Applebaum, Benny; Brakerski, Zvika; Tsabary, Rotem 2 2021 Polynomial time approximation schemes for the traveling repairman and other minimum latency problems. Zbl 07430749 Sitters, René 1 2021 Graph pattern detection: hardness for all induced patterns and faster noninduced cycles. Zbl 1478.05145 Dalirrooyfard, Mina; Vuong, Thuy Duong; Williams, Virginia Vassilevska 1 2021 Near-optimal communication lower bounds for approximate Nash equilibria. Zbl 07453415 Göös, Mika; Rubinstein, Aviad 1 2021 Online contention resolution schemes with applications to Bayesian selection problems. Zbl 1509.68339 Feldman, Moran; Svensson, Ola; Zenklusen, Rico 1 2021 Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors. Zbl 1461.05211 Gabow, Harold N.; Sankowski, Piotr 1 2021 New results on linear size distance preservers. Zbl 1519.05062 Bodwin, Greg 1 2021 The communication complexity of set intersection and multiple equality testing. Zbl 1462.68058 Huang, Dawei; Pettie, Seth; Zhang, Yixiang; Zhang, Zhijun 1 2021 On the power of relaxed local decoding algorithms. Zbl 1518.94149 Gur, Tom; Lachish, Oded 1 2021 Quantum hardness of learning shallow classical circuits. Zbl 1516.68037 Arunachalam, Srinivasan; Grilo, Alex Bredariol; Sundaram, Aarthi 1 2021 Tight bounds for single-pass streaming complexity of the set cover problem. Zbl 1464.68124 Assadi, Sepehr; Khanna, Sanjeev; Li, Yang 1 2021 Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs. Zbl 1467.05168 Cohen, Gil 1 2021 Exponential separation of communication and external information. Zbl 1464.68101 Ganor, Anat; Kol, Gillat; Raz, Ran 1 2021 Bipartite perfect matching is in quasi-NC. Zbl 1464.68126 Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas 1 2021 A duality-based unified approach to Bayesian mechanism design. Zbl 1467.91022 Cai, Yang; Devanur, Nikhil R.; Weinberg, S. Matthew 1 2021 A (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies. Zbl 1464.68442 Levey, Elaine; Rothvo, Thomas 1 2021 Algorithmic stability for adaptive data analysis. Zbl 1466.68065 Bassily, Raef; Nissim, Kobbi; Smith, Adam; Steinke, Thomas; Stemmer, Uri; Ullman, Jonathan 1 2021 Solving CSPs using weak local consistency. Zbl 1522.68241 Kozik, Marcin 1 2021 Near-optimal lower bounds on the threshold degree and sign-rank of \(\mathrm{AC}^0\). Zbl 1528.68139 Sherstov, Alexander A.; Wu, Pei 1 2021 A proof of the algebraic tractability conjecture for monotone monadic SNP. Zbl 07393743 Bodirsky, Manuel; Madelaine, Florent; Mottet, Antoine 1 2021 A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals. Zbl 1458.05244 Cohen-Addad, Vincent; Colin de Verdière, Éric; de Mesmay, Arnaud 1 2021 Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. Zbl 1459.94156 Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini 1 2021 Structure versus hardness through the obfuscation lens. Zbl 1459.94098 Bitansky, Nir; Degwekar, Akshay; Vaikuntanathan, Vinod 1 2021 Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005 Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin 45 2020 Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles. Zbl 1458.94261 Lin, Huijia; Pass, Rafael; Soni, Pratik 21 2020 ...and 1651 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 36,501 Authors 147 Saurabh, Saket 118 Golovach, Petr A. 116 Fomin, Fedor V. 112 Sharir, Micha 101 Paulusma, Daniël 98 Bose, Prosenjit K. 97 Epstein, Leah 90 Xu, Dachuan 89 Pelc, Andrzej 88 Goldreich, Oded 85 Bodlaender, Hans L. 81 Lokshtanov, Daniel 77 de Berg, Mark Theodoor 76 Navarro, Gonzalo 76 Thilikos, Dimitrios M. 75 Kratsch, Dieter 74 Demaine, Erik D. 74 Eppstein, David Arthur 74 Hemaspaandra, Lane A. 73 Alon, Noga 72 Lingas, Andrzej 70 Cai, Jin-Yi 69 Raman, Venkatesh 68 Niedermeier, Rolf 68 Woeginger, Gerhard 66 Spirakis, Paul G. 64 Jansen, Klaus 63 Iliopoulos, Costas S. 63 Smid, Michiel H. M. 62 Liotta, Giuseppe 61 Nagamochi, Hiroshi 61 Szwarcfiter, Jayme Luiz 60 Amir, Amihood 60 Ishai, Yuval 60 Peleg, David 60 Rytter, Wojciech 59 Pilipczuk, Michał 58 Heggernes, Pinar 58 Ibarra, Oscar H. 58 Rutter, Ignaz 57 Chan, Timothy Moon-Yew 57 Goldberg, Leslie Ann 57 Levin, Asaf 56 Chen, Jian-er 56 Shparlinski, Igor E. 55 Makino, Kazuhisa 54 Agarwal, Pankaj Kumar 54 Marx, Dániel 54 Pilipczuk, Marcin L. 53 Tóth, Csaba D. 53 Zehavi, Meirav 52 Hell, Pavol 52 Katz, Matthew J. 52 Maheshwari, Anil 52 Munro, J. Ian 52 Wang, Jianxin 51 Du, Donglei 51 Mehlhorn, Kurt 51 Mitchell, Joseph S. B. 51 Pan, Victor Yakovlevich 51 van Kreveld, Marc J. 51 Wang, Haitao 50 Brandstädt, Andreas 50 Crochemore, Maxime 49 Chen, Danny Ziyi 49 Gawrychowski, Paweł 49 Otachi, Yota 49 Rajsbaum, Sergio 48 Aichholzer, Oswin 48 Allender, Eric W. 48 Aronov, Boris 48 Downey, Rodney Graham 48 Kutrib, Martin 48 Landau, Gad M. 48 Sau, Ignasi 48 Wigderson, Avi 47 Czyzowicz, Jurek 47 Fernau, Henning 47 Frieze, Alan Michael 47 Karpinski, Marek 47 Lutz, Jack H. 47 Tarjan, Robert Endre 46 Chazelle, Bernard 46 Edelsbrunner, Herbert 46 Inenaga, Shunsuke 46 Italiano, Giuseppe Francesco 46 Nutov, Zeev 45 Dragan, Feodor F. 45 Fraigniaud, Pierre 45 Kranakis, Evangelos Konstantinou 45 Löffler, Maarten 45 Paschos, Vangelis Th. 45 Sahai, Amit 44 de Figueiredo, Celina M. Herrera 44 Dumitrescu, Adrian 44 Kowalski, Dariusz R. 44 Ravi, Ramamoorthi 44 Rizzi, Romeo 44 Stephan, Frank 44 Wu, Chenchen ...and 36,401 more Authors all top 5 Cited in 927 Journals 4,176 Theoretical Computer Science 1,825 Discrete Applied Mathematics 1,814 Information Processing Letters 1,611 Algorithmica 1,134 Journal of Computer and System Sciences 778 Information and Computation 656 European Journal of Operational Research 597 Discrete Mathematics 586 Computational Geometry 537 SIAM Journal on Computing 511 Journal of Combinatorial Optimization 491 Theory of Computing Systems 440 Discrete & Computational Geometry 383 Quantum Information Processing 360 Computers & Operations Research 358 International Journal of Foundations of Computer Science 357 Mathematical Programming. Series A. Series B 341 Operations Research Letters 324 Journal of Discrete Algorithms 322 Distributed Computing 319 SIAM Journal on Discrete Mathematics 303 Journal of Cryptology 301 Information Sciences 265 Artificial Intelligence 265 Computational Complexity 251 Journal of Symbolic Computation 235 Linear Algebra and its Applications 232 Acta Informatica 219 Annals of Operations Research 209 International Journal of Computational Geometry & Applications 206 Random Structures & Algorithms 202 International Journal of Computer Mathematics 178 Designs, Codes and Cryptography 176 Journal of Scheduling 172 Networks 164 Journal of Combinatorial Theory. Series B 160 Discrete Optimization 154 Combinatorica 149 Mathematical Systems Theory 145 European Journal of Combinatorics 144 Applied Mathematics and Computation 144 Journal of Complexity 140 Combinatorics, Probability and Computing 130 The Electronic Journal of Combinatorics 129 International Journal of Theoretical Physics 129 Annals of Pure and Applied Logic 126 Logical Methods in Computer Science 125 Computers & Mathematics with Applications 125 Mathematics of Computation 125 Graphs and Combinatorics 118 Mathematics of Operations Research 108 Computing 108 Journal of Graph Theory 106 Journal of Global Optimization 106 Annals of Mathematics and Artificial Intelligence 102 BIT 93 Journal of Graph Algorithms and Applications 92 Discrete Mathematics, Algorithms and Applications 86 Journal of Computational and Applied Mathematics 84 The Journal of Symbolic Logic 83 Machine Learning 83 Journal of Machine Learning Research (JMLR) 83 Natural Computing 83 Optimization Letters 78 MSCS. Mathematical Structures in Computer Science 76 The Annals of Applied Probability 76 RAIRO. Informatique Théorique et Applications 74 Automatica 72 SIAM Journal on Algebraic and Discrete Methods 71 Journal of Combinatorial Theory. Series A 69 Algorithms 68 Games and Economic Behavior 66 International Journal of Quantum Information 65 Communications in Mathematical Physics 65 RAIRO. Theoretical Informatics and Applications 64 Order 64 INFORMS Journal on Computing 63 Operations Research 63 International Journal of Algebra and Computation 63 Computational Optimization and Applications 62 Advances in Applied Mathematics 62 New Journal of Physics 61 Journal of Automated Reasoning 60 Journal of Mathematical Physics 59 Foundations of Computational Mathematics 58 Applicable Algebra in Engineering, Communication and Computing 58 ACM Journal of Experimental Algorithmics 57 The Annals of Statistics 56 Cybernetics and Systems Analysis 54 SIAM Journal on Optimization 54 Computer Science Review 51 Israel Journal of Mathematics 51 Mathematical Problems in Engineering 50 Advances in Mathematics 49 Mathematical and Computer Modelling 49 Pattern Recognition 48 Probability Theory and Related Fields 48 SIAM Journal on Scientific Computing 48 Journal of Physics A: Mathematical and Theoretical 48 ACM Transactions on Algorithms ...and 827 more Journals all top 5 Cited in 63 Fields 26,541 Computer science (68-XX) 9,801 Combinatorics (05-XX) 7,373 Operations research, mathematical programming (90-XX) 4,195 Information and communication theory, circuits (94-XX) 2,306 Mathematical logic and foundations (03-XX) 1,919 Numerical analysis (65-XX) 1,765 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,718 Quantum theory (81-XX) 1,197 Probability theory and stochastic processes (60-XX) 1,081 Number theory (11-XX) 1,038 Convex and discrete geometry (52-XX) 852 Statistics (62-XX) 752 Biology and other natural sciences (92-XX) 751 Linear and multilinear algebra; matrix theory (15-XX) 547 Order, lattices, ordered algebraic structures (06-XX) 452 Group theory and generalizations (20-XX) 407 Statistical mechanics, structure of matter (82-XX) 398 Algebraic geometry (14-XX) 328 Systems theory; control (93-XX) 283 Field theory and polynomials (12-XX) 231 General algebraic systems (08-XX) 204 Commutative algebra (13-XX) 204 Category theory; homological algebra (18-XX) 170 Geometry (51-XX) 168 Dynamical systems and ergodic theory (37-XX) 152 Functional analysis (46-XX) 133 Calculus of variations and optimal control; optimization (49-XX) 108 Algebraic topology (55-XX) 105 General topology (54-XX) 103 Manifolds and cell complexes (57-XX) 101 Partial differential equations (35-XX) 99 Measure and integration (28-XX) 99 Approximations and expansions (41-XX) 98 Associative rings and algebras (16-XX) 90 Functions of a complex variable (30-XX) 90 Harmonic analysis on Euclidean spaces (42-XX) 79 Real functions (26-XX) 78 Operator theory (47-XX) 64 Ordinary differential equations (34-XX) 58 General and overarching topics; collections (00-XX) 58 Differential geometry (53-XX) 56 Mechanics of deformable solids (74-XX) 53 History and biography (01-XX) 51 Mechanics of particles and systems (70-XX) 51 Fluid mechanics (76-XX) 39 Special functions (33-XX) 35 Global analysis, analysis on manifolds (58-XX) 26 Abstract harmonic analysis (43-XX) 25 Difference and functional equations (39-XX) 25 Optics, electromagnetic theory (78-XX) 23 Relativity and gravitational theory (83-XX) 20 Topological groups, Lie groups (22-XX) 18 Geophysics (86-XX) 16 Several complex variables and analytic spaces (32-XX) 15 Nonassociative rings and algebras (17-XX) 15 Integral transforms, operational calculus (44-XX) 10 Classical thermodynamics, heat transfer (80-XX) 7 Integral equations (45-XX) 5 Sequences, series, summability (40-XX) 5 Mathematics education (97-XX) 2 Potential theory (31-XX) 1 \(K\)-theory (19-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year