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: https://epubs.siam.org/loi/smjcat Comments: Journal; Indexed cover-to-cover Documents Indexed: 3,736 Publications (since 1972) References Indexed: 657 Publications with 27,829 References. all top 5 Latest Issues 54, No. 1 (2025) 53, No. 6 (2024) 53, No. 5 (2024) 53, No. 4 (2024) 53, No. 3 (2024) 53, No. 2 (2024) 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) ...and 145 more Volumes all top 5 Authors 47 Tarjan, Robert Endre 44 Sharir, Micha 24 Peleg, David 23 Agarwal, Pankaj Kumar 22 Goldberg, Leslie Ann 22 Kaplan, Haim 22 Wigderson, Avi 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 Guruswami, Venkatesan 16 Har-Peled, Sariel 16 Mansour, Yishay 16 Rabani, Yuval 15 Bansal, Nikhil 15 Buhrman, Harry 15 Ibarra, Oscar H. 15 Seshadhri, Comandur 14 Chazelle, Bernard 14 Coffman, Edward Grady jun. 14 Czumaj, Artur 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 Roughgarden, Tim 14 Shpilka, Amir 14 Sudan, Madhu 13 Cai, Jin-Yi 13 Chekuri, Chandra S. 13 Garey, Michael Randolph 13 Hajiaghayi, Mohammad Taghi 13 Regev, Oded 13 Schieber, Baruch 13 Thorup, Mikkel 13 Upfal, Eli 13 Zwick, Uri 12 Aronov, Boris 12 Attiya, Hagit 12 Cook, Stephen Arthur 12 Frederickson, Greg N. 12 Gopalan, Parikshit 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 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 Fomin, Fedor V. 10 Gusfield, Dan ...and 3,826 more Authors all top 5 Fields 3,425 Computer science (68-XX) 859 Combinatorics (05-XX) 483 Operations research, mathematical programming (90-XX) 374 Information and communication theory, circuits (94-XX) 287 Mathematical logic and foundations (03-XX) 194 Numerical analysis (65-XX) 136 Probability theory and stochastic processes (60-XX) 125 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 118 Number theory (11-XX) 107 Convex and discrete geometry (52-XX) 94 Quantum theory (81-XX) 49 Linear and multilinear algebra; matrix theory (15-XX) 48 Field theory and polynomials (12-XX) 47 Order, lattices, ordered algebraic structures (06-XX) 39 Group theory and generalizations (20-XX) 39 Biology and other natural sciences (92-XX) 36 Statistics (62-XX) 35 General algebraic systems (08-XX) 27 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 Approximations and expansions (41-XX) 12 Manifolds and cell complexes (57-XX) 11 Functions of a complex variable (30-XX) 11 Algebraic topology (55-XX) 11 Systems theory; control (93-XX) 10 Functional analysis (46-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) 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) 3 Nonassociative rings and algebras (17-XX) 3 Special functions (33-XX) 3 Differential geometry (53-XX) 3 Global analysis, analysis on manifolds (58-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,405 Publications have been cited 82,488 times in 47,584 Documents Cited by ▼ Year ▼ Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065 Shor, Peter W. 987 1997 Depth-first search and linear graph algorithms. Zbl 0251.05107 Tarjan, Robert 958 1972 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114 Hopcroft, John E.; Karp, Richard M. 587 1973 Fast pattern matching in strings. Zbl 0372.68005 Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 536 1977 A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074 Bodlaender, Hans L. 528 1996 The knowledge complexity of interactive proof systems. Zbl 0677.68062 Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 505 1989 The complexity of enumeration and reliability problems. Zbl 0419.68082 Valiant, Leslie G. 468 1979 The NP-completeness of edge-coloring. Zbl 0473.68034 Holyer, Ian 467 1981 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019 Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 437 1976 Sparse approximate solutions to linear systems. Zbl 0827.68054 Natarajan, B. K. 419 1995 A pseudorandom generator from any one-way function. Zbl 0940.68048 Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael 391 1999 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. 374 1998 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 325 1988 Locality in distributed graph algorithms. Zbl 0787.05058 Linial, Nathan 323 1992 Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048 Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent 323 2016 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022 Harel, Dov; Tarjan, Robert Endre 315 1984 Three partition refinement algorithms. Zbl 0654.68072 Paige, Robert; Tarjan, Robert E. 302 1987 A linear recognition algorithm for cographs. Zbl 0575.68065 Corneil, D. G.; Perl, Y.; Stewart, L. K. 301 1985 A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058 Luby, Michael 299 1986 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 298 1984 On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021 Even, S.; Itai, A.; Shamir, A. 295 1976 Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034 Megiddo, Nimrod 281 1983 Quantum complexity theory. Zbl 0895.68042 Bernstein, Ethan; Vazirani, Umesh 280 1997 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027 Manber, Udi; Myers, Gene 267 1993 Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062 Rubinfeld, Ronitt; Sudan, Madhu 256 1996 Identity-based encryption from the Weil pairing. Zbl 1046.94008 Boneh, Dan; Franklin, Matthew 254 2003 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 252 2008 Planar formulae and their uses. Zbl 0478.68043 Lichtenstein, David 248 1982 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046 Blum, Manuel; Micali, Silvio 247 1984 The complexity of multiterminal cuts. Zbl 0809.68075 Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M. 244 1994 Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037 Micciancio, Daniele; Regev, Oded 242 2007 Strengths and weaknesses of quantum computing. Zbl 0895.68044 Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh 238 1997 The recognition of series parallel digraphs. Zbl 0478.68065 Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 229 1982 Nondeterministic space is closed under complementation. Zbl 0668.68056 Immerman, Neil 225 1988 On the power of quantum computation. Zbl 0883.03024 Simon, Daniel R. 216 1997 Data types as lattices. Zbl 0337.02018 Scott, Dana 215 1976 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002 Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 214 2005 A general approximation technique for constrained forest problems. Zbl 0834.68055 Goemans, Michel X.; Williamson, David P. 212 1995 A powerdomain construction. Zbl 0355.68015 Plotkin, G. D. 211 1976 The complexity of computing a Nash equilibrium. Zbl 1185.91019 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 209 2009 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. 208 1975 A new algorithm for generating all the maximal independent sets. Zbl 0364.05027 Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao 208 1977 Approximating the permanent. Zbl 0723.05107 Jerrum, Mark; Sinclair, Alistair 207 1989 Dividing a graph into triconnected components. Zbl 0281.05111 Hopcroft, J. E.; Tarjan, R. E. 207 1973 Computational complexity of probabilistic Turing machines. Zbl 0366.02024 Gill, John 201 1977 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326 Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam 200 2008 PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034 Toda, Seinosuke 194 1991 Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033 Baker, Theodore; Gill, John; Solovay, Robert 193 1975 On the complexity of some common geometric location problems. Zbl 0534.68032 Megiddo, Nimrod; Supowit, Kenneth J. 191 1984 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110 Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 191 1976 The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041 Provan, J. Scott; Ball, Michael O. 191 1983 Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116 Gavril, Fănică 191 1972 Quantum walk algorithm for element distinctness. Zbl 1134.81010 Ambainis, Andris 190 2007 Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459 Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan 190 2011 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013 Cramer, Ronald; Shoup, Victor 187 2003 Optimal search in planar subdivisions. Zbl 0501.68034 Kirkpatrick, David 183 1983 Applications of a planar separator theorem. Zbl 0456.68077 Lipton, Richard J.; Tarjan, Robert Endre 183 1980 Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014 Naor, Joseph; Naor, Moni 177 1993 A parallel repetition theorem. Zbl 0911.68082 Raz, Ran 176 1998 Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145 Suzuki, Ichiro; Yamashita, Masafumi 174 1999 Hamilton paths in grid graphs. Zbl 0506.05043 Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz 170 1982 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104 Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 168 1977 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080 Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 165 1989 The category-theoretic solution of recursive domain equations. Zbl 0493.68022 Smyth, M. B.; Plotkin, G. D. 164 1982 Parallel merge sort. Zbl 0651.68077 Cole, Richard 162 1988 Power diagrams: Properties, algorithms and applications. Zbl 0616.52007 Aurenhammer, F. 161 1987 Languages that capture complexity classes. Zbl 0634.68034 Immerman, Neil 161 1987 On isomorphisms and density of NP and other complete sets. Zbl 0356.68059 Berman, L.; Hartmanis, J. 158 1977 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019 Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 157 2007 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008 Chor, Benny; Goldreich, Oded 156 1988 The nonstochastic multiarmed bandit problem. Zbl 1029.68087 Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E. 155 2002 Optimal point location in a monotone subdivision. Zbl 0602.68102 Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge 155 1986 Node-deletion problems on bipartite graphs. Zbl 0468.05044 Yannakakis, M. 154 1981 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104 Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 153 1986 How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018 Luby, Michael; Rackoff, Charles 153 1988 Authenticated algorithms for Byzantine agreement. Zbl 0524.68021 Dolev, D.; Strong, H. R. 151 1983 Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076 Jerrum, Mark; Sinclair, Alistair 146 1993 The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025 Ladner, Richard E. 146 1977 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063 Downey, Rod G.; Fellows, Michael R. 145 1995 Orthogonal packings in two dimensions. Zbl 0447.68080 Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 143 1980 Nonmalleable cryptography. Zbl 0963.68067 Dolev, Danny; Dwork, Cynthia; Naor, Moni 142 2000 On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090 Tamassia, Roberto 139 1987 Set partitioning via inclusion-exclusion. Zbl 1215.05056 Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 137 2009 Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067 Hochbaum, Dorit S. 136 1982 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032 Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 136 1978 An efficient parallel biconnectivity algorithm. Zbl 0575.68066 Tarjan, Robert E.; Vishkin, Uzi 134 1985 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 133 2004 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ł 133 2016 Soundness and completeness of an axiom system for program verification. Zbl 0374.68009 Cook, Stephen A. 126 1978 What can be computed locally? Zbl 0845.68006 Naor, Moni; Stockmeyer, Larry 125 1995 Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087 Frederickson, Greg N. 125 1987 Finding a minimum circuit in a graph. Zbl 0386.68064 Itai, Alon; Rodeh, Michael 124 1978 An algorithm for the general Petri net reachability problem. Zbl 0563.68057 Mayr, Ernst W. 124 1984 Privacy amplification by public discussion. Zbl 0644.94010 Bennet, Charles H.; Brassard, Gilles; Robert, Jean-Marc 124 1988 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 123 1981 An optimal synchronizer for the hypercube. Zbl 0681.68091 Peleg, David; Ullman, Jeffrey D. 123 1989 Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070 Eiter, Thomas; Gottlob, Georg 120 1995 The transitive reduction of a directed graph. Zbl 0247.05128 Aho, A. V.; Garey, M. R.; Ullman, J. D. 120 1972 Computationally sound proofs. Zbl 1009.68053 Micali, Silvio 119 2000 Finding the \(k\) shortest paths. Zbl 0912.05057 Eppstein, David 119 1998 Spectral independence in high-dimensional expanders and applications to the hardcore model. Zbl 1522.05449 Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis 22 2024 Smoothing the gap between NP and ER. Zbl 1542.68076 Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann 8 2024 Unit capacity maxflow in almost \(m^{4/3}\) time. Zbl 1545.90193 Kathuria, Tarun; Liu, Yang P.; Sidford, Aaron 8 2024 An \(O(\log \log m)\) prophet inequality for subadditive combinatorial auctions. Zbl 1533.91222 Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan 8 2024 Decodable quantum LDPC codes beyond the \(\sqrt{n}\) distance barrier using high-dimensional expanders. Zbl 1498.81063 Evra, Shai; Kaufman, Tali; Zémor, Gilles 7 2024 Counting small induced subgraphs satisfying monotone properties. Zbl 1543.68297 Roth, Marc; Schmitt, Johannes; Wellnitz, Philip 4 2024 Four-coloring \(P_6\)-free graphs. I: Extending an excellent precoloring. Zbl 1533.05087 Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian 2 2024 Low-density parity-check codes achieve list-decoding capacity. Zbl 1502.94048 Mosheiff, Jonathan; Resch, Nicolas; Ron-Zewi, Noga; Silas, Shashwat; Wootters, Mary 1 2024 Four-coloring \(P_6\)-free graphs. II: Finding an excellent precoloring. Zbl 1535.05097 Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian 1 2024 Hardness of random optimization problems for Boolean circuits, low-degree polynomials, and Langevin dynamics. Zbl 07810342 Gamarnik, David; Jagannath, Aukosh; Wein, Alexander S. 1 2024 Induced subgraphs of bounded treewidth and the container method. Zbl 1539.68205 Abrishami, Tara; Chudnovsky, Maria; Pilipczuk, Marcin; Rzążewski, Paweł; Seymour, Paul 1 2024 Limits on all known (and some unknown) approaches to matrix multiplication. Zbl 1528.68418 Alman, Josh; Vassilevska Williams, Virginia 24 2023 Classical homomorphic encryption for quantum circuits. Zbl 1457.81026 Mahadev, Urmila 13 2023 On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness. Zbl 1540.68099 Grochow, Joshua; Qiao, Youming 8 2023 Rapid mixing of Glauber dynamics up to uniqueness via contraction. Zbl 1546.82039 Chen, Zongchen; Liu, Kuikui; Vigoda, Eric 7 2023 Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009 Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao 6 2023 Improved list decoding of folded Reed-Solomon and multiplicity codes. Zbl 1537.94093 Kopparty, Swastik; Ron-Zewi, Noga; Saraf, Shubhangi; Wootters, Mary 4 2023 Topology and adjunction in promise constraint satisfaction. Zbl 07672224 Krokhin, Andrei; Opršal, Jakub; Wrochna, Marcin; Živný, Stanislav 3 2023 Isomorphism testing for graphs excluding small minors. Zbl 1511.68203 Grohe, Martin; Neuen, Daniel; Wiebking, Daniel 3 2023 Near-optimal lower bounds on the threshold degree and sign-rank of \(\mathrm{AC}^0\). Zbl 1528.68139 Sherstov, Alexander A.; Wu, Pei 3 2023 The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 1542.68073 Filos-Ratsikas, Aris; Goldberg, Paul W. 3 2023 Graph sparsification, spectral sketches, and faster resistance computation via short cycle decompositions. Zbl 07780703 Chu, Timothy; Gao, Yu; Peng, Richard; Sachdeva, Sushant; Sawlani, Saurabh; Wang, Junxing 2 2023 Sampling graphs without forbidden subgraphs and unbalanced expanders with negligible error. Zbl 1528.05058 Applebaum, Benny; Kachlon, Eliran 2 2023 Near-optimal communication lower bounds for approximate Nash equilibria. Zbl 1529.68106 Göös, Mika; Rubinstein, Aviad 2 2023 Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs. Zbl 1506.68075 Kumar, Akash; Seshadhri, C.; Stolman, Andrew 2 2023 CLAP: a new algorithm for promise CSPs. Zbl 07672223 Ciardo, Lorenzo; Živný, Stanislav 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 Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07693610 Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal 2 2023 An ETH-tight exact algorithm for Euclidean TSP. Zbl 07693611 de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Kolay, Sudeshna 2 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. 2 2023 Sublinear algorithms for local graph-centrality estimation. Zbl 1521.05196 Bressan, Marco; Peserico, Enoch; Pretto, Luca 2 2023 Consensus-halving: does it ever get easier? Zbl 07680597 Filos-Ratsikas, Aris; Hollender, Alexandros; Sotiraki, Katerina; Zampetakis, Manolis 2 2023 Approximately counting independent sets of a given size in bounded-degree graphs. Zbl 07680602 Davies, Ewan; Perkins, Will 2 2023 Generalized Singleton bound and list-decoding Reed-Solomon codes beyond the Johnson radius. Zbl 1528.94113 Shangguan, Chong; Tamo, Itzhak 2 2023 Non-black-box worst-case to average-case reductions within \(\mathsf{NP}\). Zbl 1544.68080 Hirahara, Shuichi 1 2023 A faster exponential time algorithm for bin packing with a constant number of bins via additive combinatorics. Zbl 1529.68186 Nederlof, Jesper; Pawlewicz, Jakub; Swennenhuis, Céline M. F.; Węgrzycki, Karol 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 Weak zero-knowledge beyond the black-box barrier. Zbl 1537.94045 Bitansky, Nir; Khurana, Dakshita; Paneth, Omer 1 2023 Tree-depth and the formula complexity of subgraph isomorphism. Zbl 07672230 Kush, Deepanshu; Rossman, Benjamin 1 2023 The approximation ratio of the \(k\)-Opt heuristic for the Euclidean traveling salesman problem. Zbl 1522.90150 Brodowsky, Ulrich A.; Hougardy, Stefan; Zhong, Xianghui 1 2023 Hitting minors on bounded treewidth graphs. IV: An optimal algorithm. Zbl 07725039 Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. 1 2023 Why extension-based proofs fail. Zbl 07725040 Alistarh, Dan; Aspnes, James; Ellen, Faith; Gelashvili, Rati; Zhu, Leqi 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 Exact-size sampling of enriched trees in linear time. Zbl 1526.60003 Panagiotou, Konstantinos; Ramzews, Leon; Stufler, Benedikt 1 2023 Definable ellipsoid method, sums-of-squares proofs, and the graph isomorphism problem. Zbl 1523.68035 Atserias, Albert; Fijalkow, Joanna 1 2023 Tracing isomanifolds in \(\mathbb{R}^d\) in time polynomial in \(d\) using Coxeter-Freudenthal-Kuhn triangulations. Zbl 1519.65006 Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs 1 2023 Constant factor approximation algorithm for weighted flow-time on a single machine in pseudopolynomial time. Zbl 1479.90077 Batra, Jatin; Garg, Naveen; Kumar, Amit 1 2023 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 10 2022 QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge. Zbl 1495.68086 Broadbent, Anne; Grilo, Alex Bredariol 10 2022 One-way functions and (im)perfect obfuscation. Zbl 1512.68084 Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon 9 2022 Classical verification of quantum computations. Zbl 1500.81019 Mahadev, Urmila 8 2022 Distributed lower bounds for ruling sets. Zbl 1539.68371 Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis 8 2022 Deciding parity games in quasi-polynomial time. Zbl 1542.68075 Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank 7 2022 An improved approximation algorithm for the asymmetric traveling salesman problem. Zbl 1539.68372 Traub, Vera; Vygen, Jens 7 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 6 2022 Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. Zbl 1542.68074 Cai, Jin-Yi; Fu, Zhiguo 6 2022 Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. Zbl 07538276 Liu, Chih-Hung 4 2022 On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 1548.91034 Chen, Xi; Diakonikolas, Ilias; Orfanou, Anthi; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis 4 2022 An efficient reduction from two-source to nonmalleable extractors: achieving near-logarithmic min-entropy. Zbl 1543.68114 Ben-Aroya, Avraham; Doron, Dean; Ta-Shma, Amnon 4 2022 Short Presburger arithmetic is hard. Zbl 1542.68077 Nguyen, Danny; Pak, Igor 4 2022 Efficient construction of rigid matrices using an NP oracle. Zbl 1539.68112 Alman, Josh; Chen, Lijie 4 2022 An optimal bound on the solution sets of one-variable word equations and its consequences. Zbl 1492.68115 Nowotka, Dirk; Saarela, Aleksi 3 2022 Strong average-case circuit lower bounds from nontrivial derandomization. Zbl 1547.68203 Chen, Lijie; Ren, Hanlin 3 2022 Perfect sampling in infinite spin systems via strong spatial mixing. Zbl 07571445 Anand, Konrad; Jerrum, Mark 3 2022 Reducing path TSP to TSP. Zbl 1532.68124 Traub, Vera; Vygen, Jens; Zenklusen, Rico 2 2022 Elastic-degenerate string matching via fast matrix multiplication. Zbl 1545.68153 Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna 2 2022 Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming. Zbl 1493.90110 Chan, Timothy F.; Cooper, Jacob W.; Koutecký, Martin; Král, Daniel; Pekárková, Kristýna 2 2022 Approximately counting and sampling small witnesses using a colorful decision oracle. Zbl 1502.68220 Dell, Holger; Lapinskas, John; Meeks, Kitty 2 2022 On a combinatorial generation problem of Knuth. Zbl 1490.05148 Merino, Arturo; Mička, Ondřej; Mütze, Torsten 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 Proximity search for maximal subgraph enumeration. Zbl 1503.05061 Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca 2 2022 When symmetries are not enough: a hierarchy of hard constraint satisfaction problems. Zbl 1483.68141 Gillibert, Pierre; Jonušas, Julius; Kompatscher, Michael; Mottet, Antoine; Pinsker, Michael 2 2022 Derandomization from algebraic hardness. Zbl 1543.68134 Guo, Zeyu; Kumar, Mrinal; Saptharishi, Ramprasad; Solomon, Noam 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 The complexity of general-valued constraint satisfaction problems seen from the other side. Zbl 1534.68076 Carbonnel, Clément; Romero, Miguel; Živný, Stanislav 1 2022 Quantum speedup for graph sparsification, cut approximation, and Laplacian solving. Zbl 1521.81050 Apers, Simon; de Wolf, Ronald 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 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 1542.68165 Abraham, Ittai; Filtser, Arnold; Gupta, Anupam; Neiman, Ofer 1 2022 Constraint satisfaction problems with global modular constraints: algorithms and hardness via polynomial representations. Zbl 1543.68137 Brakensiek, Joshua; Gopi, Sivakanth; Guruswami, Venkatesan 1 2022 A framework for the secretary problem on the intersection of matroids. Zbl 1497.68610 Feldman, Moran; Svensson, Ola; Zenklusen, Rico 1 2022 A short list of equalities induces large sign-rank. Zbl 1502.68124 Chattopadhyay, Arkadev; Mande, Nikhil S. 1 2022 A local search framework for experimental design. Zbl 07561809 Lau, Lap Chi; Zhou, Hong 1 2022 Differentially private learning of geometric concepts. Zbl 1499.68310 Kaplan, Haim; Mansour, Yishay; Matias, Yossi; Stemmer, Uri 1 2022 Caching with time windows and delays. Zbl 1522.68085 Gupta, Anupam; Kumar, Amit; Panigrahi, Debmalya 1 2022 Contextual search via intrinsic volumes. Zbl 1502.90097 Paes Leme, Renato; Schneider, Jon 1 2022 Optimal (Euclidean) metric compression. Zbl 1547.68193 Indyk, Piotr; Wagner, Tal 1 2022 Testing linear-invariant properties. Zbl 1547.68847 Tidor, Jonathan; Zhao, Yufei 1 2022 Geodesic walks in polytopes. Zbl 1545.90109 Lee, Yin Tat; Vempala, Santosh 1 2022 Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1528.82043 Montanari, Andrea 20 2021 Constant-round interactive proofs for delegating computation. Zbl 1464.68128 Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D. 13 2021 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264 Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 11 2021 A little charity guarantees almost envy-freeness. Zbl 1525.91102 Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini 9 2021 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 1543.14044 Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 9 2021 How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 1516.94053 Sahai, Amit; Waters, Brent 9 2021 Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. Zbl 1494.68094 Brakensiek, Joshua; Guruswami, Venkatesan 8 2021 Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 1529.68202 Czumaj, Artur; Davies, Peter; Parter, Merav 7 2021 The average-case complexity of counting cliques in Erdös-Rényi hypergraphs. Zbl 1528.68276 Boix-Adserà, Enric; Brennan, Matthew; Bresler, Guy 7 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 7 2021 A weighted linear matroid parity algorithm. Zbl 1459.90181 Iwata, Satoru; Kobayashi, Yusuke 6 2021 ...and 1679 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 39,879 Authors 167 Saurabh, Saket 130 Fomin, Fedor V. 128 Golovach, Petr A. 115 Paulusma, Daniël 115 Sharir, Micha 108 Xu, Dachuan 107 Bose, Prosenjit K. 103 Pelc, Andrzej 102 Goldreich, Oded 101 Epstein, Leah 93 Lokshtanov, Daniel 88 Bodlaender, Hans L. 88 Demaine, Erik D. 88 Navarro, Gonzalo 86 Alon, Noga 85 de Berg, Mark Theodoor 81 Thilikos, Dimitrios M. 80 Ishai, Yuval 78 Cai, Jin-Yi 78 Eppstein, David Arthur 78 Peleg, David 76 Lingas, Andrzej 75 Kratsch, Dieter 75 Spirakis, Paul G. 74 Hemaspaandra, Lane A. 74 Raman, Venkatesh 72 Niedermeier, Rolf 72 Woeginger, Gerhard 71 Smid, Michiel H. M. 68 Jansen, Klaus 68 Liotta, Giuseppe 67 Fraigniaud, Pierre 67 Iliopoulos, Costas S. 67 Pilipczuk, Michał 66 Rutter, Ignaz 66 Wigderson, Avi 65 Chan, Timothy Moon-Yew 64 Rytter, Wojciech 63 Pilipczuk, Marcin L. 62 Goldberg, Leslie Ann 62 Makino, Kazuhisa 62 Rajsbaum, Sergio 62 Szwarcfiter, Jayme Luiz 61 Amir, Amihood 61 Nagamochi, Hiroshi 61 Zehavi, Meirav 60 Du, Donglei 60 Heggernes, Pinar 60 Ibarra, Oscar H. 60 Levin, Asaf 60 Maheshwari, Anil 60 Marx, Dániel 60 Shparlinski, Igor E. 59 Agarwal, Pankaj Kumar 59 Chen, Jian-er 59 Kowalski, Dariusz R. 59 Pass, Rafael 59 Sahai, Amit 59 Wang, Jianxin 58 Gawrychowski, Paweł 58 Munro, J. Ian 58 Pan, Victor Yakovlevich 58 Tóth, Csaba D. 57 Halldórsson, Magnús Mar 57 Kuhn, Fabian 57 Ostrovsky, Rafail 56 Katz, Matthew J. 56 Otachi, Yota 55 Fernau, Henning 55 Inenaga, Shunsuke 55 Tarjan, Robert Endre 55 Wang, Haitao 54 Aronov, Boris 54 Hell, Pavol 54 Mitchell, Joseph S. B. 53 Brandstädt, Andreas 53 Czumaj, Artur 53 Frieze, Alan Michael 53 Mehlhorn, Kurt 53 Milanič, Martin 53 van Kreveld, Marc J. 52 Aichholzer, Oswin 52 Allender, Eric W. 52 Chazelle, Bernard 52 Karpinski, Marek 51 Kutrib, Martin 51 Nutov, Zeev 51 Ravi, Ramamoorthi 51 Sau, Ignasi 50 Chen, Danny Ziyi 50 Crochemore, Maxime 50 Czyzowicz, Jurek 50 Di Battista, Giuseppe 50 Downey, Rodney Graham 50 Frati, Fabrizio 50 Italiano, Giuseppe Francesco 50 Kaplan, Haim 50 Pissis, Solon P. 49 Da Lozzo, Giordano 49 Dumitrescu, Adrian ...and 39,779 more Authors all top 5 Cited in 971 Journals 4,294 Theoretical Computer Science 1,891 Discrete Applied Mathematics 1,852 Information Processing Letters 1,675 Algorithmica 1,161 Journal of Computer and System Sciences 806 Information and Computation 674 European Journal of Operational Research 622 Discrete Mathematics 603 Computational Geometry 576 SIAM Journal on Computing 536 Journal of Combinatorial Optimization 515 Theory of Computing Systems 460 Discrete & Computational Geometry 423 Quantum Information Processing 377 Mathematical Programming. Series A. Series B 367 Computers & Operations Research 367 International Journal of Foundations of Computer Science 354 Operations Research Letters 350 SIAM Journal on Discrete Mathematics 344 Information Sciences 330 Distributed Computing 326 Journal of Discrete Algorithms 317 Journal of Cryptology 272 Artificial Intelligence 271 Computational Complexity 260 Journal of Symbolic Computation 250 Linear Algebra and its Applications 247 Random Structures & Algorithms 238 Acta Informatica 233 Networks 225 Annals of Operations Research 213 International Journal of Computational Geometry & Applications 202 International Journal of Computer Mathematics 200 Designs, Codes and Cryptography 189 Journal of Scheduling 170 Journal of Combinatorial Theory. Series B 164 Discrete Optimization 163 Combinatorica 155 European Journal of Combinatorics 151 Journal of Complexity 148 Mathematical Systems Theory 146 Applied Mathematics and Computation 146 Combinatorics, Probability and Computing 141 The Electronic Journal of Combinatorics 138 Logical Methods in Computer Science 137 Journal of Graph Theory 136 International Journal of Theoretical Physics 134 Annals of Pure and Applied Logic 134 Graphs and Combinatorics 130 Computers & Mathematics with Applications 126 Mathematics of Computation 118 Mathematics of Operations Research 114 Journal of Global Optimization 111 Annals of Mathematics and Artificial Intelligence 108 Computing 105 Journal of Graph Algorithms and Applications 101 BIT 93 Discrete Mathematics, Algorithms and Applications 91 Journal of Computational and Applied Mathematics 91 Journal of Machine Learning Research (JMLR) 88 The Journal of Symbolic Logic 86 The Annals of Applied Probability 84 Machine Learning 84 Mathematical Structures in Computer Science 84 Natural Computing 84 Optimization Letters 82 ACM Journal of Experimental Algorithmics 79 Automatica 78 International Journal of Quantum Information 76 RAIRO. Informatique Théorique et Applications 76 Journal of the ACM 74 Games and Economic Behavior 73 Communications in Mathematical Physics 72 Journal of Combinatorial Theory. Series A 72 SIAM Journal on Algebraic and Discrete Methods 72 New Journal of Physics 72 Algorithms 72 ACM Transactions on Algorithms 67 Advances in Applied Mathematics 66 International Journal of Algebra and Computation 65 Order 65 RAIRO. Theoretical Informatics and Applications 64 The Annals of Statistics 64 INFORMS Journal on Computing 63 Journal of Mathematical Physics 63 Operations Research 63 Journal of Automated Reasoning 63 Computational Optimization and Applications 61 Applicable Algebra in Engineering, Communication and Computing 61 Foundations of Computational Mathematics 58 Theory of Computing 56 SIAM Journal on Optimization 56 Cybernetics and Systems Analysis 56 RAIRO. Operations Research 55 SIAM Journal on Matrix Analysis and Applications 55 Journal of Physics A: Mathematical and Theoretical 54 SIAM Journal on Scientific Computing 53 Israel Journal of Mathematics 53 Advances in Mathematics 53 Journal of Statistical Mechanics: Theory and Experiment ...and 871 more Journals all top 5 Cited in 63 Fields 30,636 Computer science (68-XX) 11,204 Combinatorics (05-XX) 8,179 Operations research, mathematical programming (90-XX) 5,209 Information and communication theory, circuits (94-XX) 2,534 Mathematical logic and foundations (03-XX) 2,145 Quantum theory (81-XX) 2,136 Numerical analysis (65-XX) 2,083 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,344 Probability theory and stochastic processes (60-XX) 1,216 Number theory (11-XX) 1,129 Convex and discrete geometry (52-XX) 1,022 Statistics (62-XX) 888 Linear and multilinear algebra; matrix theory (15-XX) 806 Biology and other natural sciences (92-XX) 603 Order, lattices, ordered algebraic structures (06-XX) 511 Group theory and generalizations (20-XX) 476 Statistical mechanics, structure of matter (82-XX) 471 Algebraic geometry (14-XX) 365 Systems theory; control (93-XX) 323 Field theory and polynomials (12-XX) 263 General algebraic systems (08-XX) 246 Commutative algebra (13-XX) 222 Category theory; homological algebra (18-XX) 189 Dynamical systems and ergodic theory (37-XX) 183 Geometry (51-XX) 162 Functional analysis (46-XX) 145 Calculus of variations and optimal control; optimization (49-XX) 122 Algebraic topology (55-XX) 114 General topology (54-XX) 113 Partial differential equations (35-XX) 113 Approximations and expansions (41-XX) 113 Manifolds and cell complexes (57-XX) 109 Measure and integration (28-XX) 104 Associative rings and algebras (16-XX) 96 Harmonic analysis on Euclidean spaces (42-XX) 94 Functions of a complex variable (30-XX) 90 Operator theory (47-XX) 87 Real functions (26-XX) 75 Ordinary differential equations (34-XX) 66 General and overarching topics; collections (00-XX) 66 Mechanics of deformable solids (74-XX) 64 Differential geometry (53-XX) 61 Mechanics of particles and systems (70-XX) 58 History and biography (01-XX) 55 Fluid mechanics (76-XX) 47 Special functions (33-XX) 37 Global analysis, analysis on manifolds (58-XX) 37 Relativity and gravitational theory (83-XX) 29 Optics, electromagnetic theory (78-XX) 27 Abstract harmonic analysis (43-XX) 24 Difference and functional equations (39-XX) 23 Topological groups, Lie groups (22-XX) 19 Geophysics (86-XX) 18 Several complex variables and analytic spaces (32-XX) 17 Nonassociative rings and algebras (17-XX) 15 Integral transforms, operational calculus (44-XX) 12 Classical thermodynamics, heat transfer (80-XX) 8 Integral equations (45-XX) 8 Mathematics education (97-XX) 6 Sequences, series, summability (40-XX) 3 \(K\)-theory (19-XX) 2 Potential theory (31-XX) 2 Astronomy and astrophysics (85-XX) Citations by Year