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: Indexed cover-to-cover Documents Indexed: 3,627 Publications (since 1972) References Indexed: 551 Publications with 22,925 References. all top 5 Latest Issues 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) 36, No. 5 (2006/2007) 36, No. 4 (2006) 36, No. 3 (2006) 36, No. 2 (2006) 36, No. 1 (2006) 35, No. 6 (2006) 35, No. 5 (2006) 35, No. 4 (2006) ...and 130 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 Ullman, Jeffrey David 18 Yannakakis, Mihalis 17 Alon, Noga 17 Book, Ronald Vernon 17 Kushilevitz, Eyal 17 Mehlhorn, Kurt 17 Naor, Moni 17 Yao, Andrew Chi-Chih 16 Feige, Uriel 16 Frieze, Alan Michael 16 Har-Peled, Sariel 16 Mansour, Yishay 16 Rabani, Yuval 15 Buhrman, Harry 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 Guruswami, Venkatesan 14 Hemaspaandra, Lane A. 14 Pitassi, Toniann 14 Raz, Ran 14 Seshadhri, Comandur 14 Shpilka, Amir 14 Sudan, Madhu 13 Cai, Jin-Yi 13 Chekuri, Chandra S. 13 Garey, Michael Randolph 13 Gupta, Anupam 13 Regev, Oded 13 Roughgarden, Tim 13 Schieber, Baruch 12 Aronov, Boris 12 Attiya, Hagit 12 Cook, Stephen Arthur 12 Czumaj, Artur 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 Stockmeyer, Larry J. 12 Thorup, Mikkel 12 Trevisan, Luca 12 Upfal, Eli 12 Vempala, Santosh S. 12 Viola, Emanuele 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 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 Sherstov, Alexander A. 11 Tamassia, Roberto 11 Vazirani, Vijay V. 11 Vitter, Jeffrey Scott 11 Zuckerman, David 10 Bshouty, Nader H. 10 Gusfield, Dan 10 Haitner, Iftach 10 Hariharan, Ramesh 10 Jiang, Tao ...and 3,655 more Authors all top 5 Fields 3,338 Computer science (68-XX) 817 Combinatorics (05-XX) 455 Operations research, mathematical programming (90-XX) 360 Information and communication theory, circuits (94-XX) 282 Mathematical logic and foundations (03-XX) 193 Numerical analysis (65-XX) 132 Probability theory and stochastic processes (60-XX) 114 Number theory (11-XX) 114 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 106 Convex and discrete geometry (52-XX) 87 Quantum theory (81-XX) 51 Field theory and polynomials (12-XX) 46 Linear and multilinear algebra; matrix theory (15-XX) 45 Order, lattices, ordered algebraic structures (06-XX) 39 Biology and other natural sciences (92-XX) 38 Group theory and generalizations (20-XX) 33 General algebraic systems (08-XX) 32 Statistics (62-XX) 26 Algebraic geometry (14-XX) 24 General and overarching topics; collections (00-XX) 23 Geometry (51-XX) 17 Statistical mechanics, structure of matter (82-XX) 13 Real functions (26-XX) 12 Functions of a complex variable (30-XX) 12 Approximations and expansions (41-XX) 11 Manifolds and cell complexes (57-XX) 11 Systems theory; control (93-XX) 10 Algebraic topology (55-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 Functional analysis (46-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,213 Publications have been cited 62,173 times in 36,664 Documents Cited by ▼ Year ▼ Depth-first search and linear graph algorithms. Zbl 0251.05107Tarjan, Robert 792 1972 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065Shor, Peter W. 710 1997 Fast pattern matching in strings. Zbl 0372.68005Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 460 1977 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114Hopcroft, John E.; Karp, Richard M. 446 1973 A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074Bodlaender, Hans L. 432 1996 The NP-completeness of edge-coloring. Zbl 0473.68034Holyer, Ian 386 1981 The complexity of enumeration and reliability problems. Zbl 0419.68082Valiant, Leslie G. 384 1979 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 354 1976 Sparse approximate solutions to linear systems. Zbl 0827.68054Natarajan, B. K. 313 1995 The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075Feder, Tomás; Vardi, Moshe Y. 305 1998 The knowledge complexity of interactive proof systems. Zbl 0677.68062Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 299 1989 Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. Zbl 0545.68062Tarjan, Robert E.; Yannakakis, Mihalis 262 1984 Three partition refinement algorithms. Zbl 0654.68072Paige, Robert; Tarjan, Robert E. 254 1987 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022Harel, Dov; Tarjan, Robert Endre 252 1984 On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021Even, S.; Itai, A.; Shamir, A. 250 1976 A linear recognition algorithm for cographs. Zbl 0575.68065Corneil, D. G.; Perl, Y.; Stewart, L. K. 250 1985 Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034Megiddo, Nimrod 238 1983 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 228 1988 Planar formulae and their uses. Zbl 0478.68043Lichtenstein, David 216 1982 A pseudorandom generator from any one-way function. Zbl 0940.68048Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael 214 1999 Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent 213 2016 The price of stability for network design with fair cost allocation. Zbl 1173.91321Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim 207 2008 Quantum complexity theory. Zbl 0895.68042Bernstein, Ethan; Vazirani, Umesh 206 1997 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027Manber, Udi; Myers, Gene 206 1993 The recognition of series parallel digraphs. Zbl 0478.68065Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 201 1982 Identity-based encryption from the Weil pairing. Zbl 1046.94008Boneh, Dan; Franklin, Matthew 200 2003 The complexity of multiterminal cuts. Zbl 0809.68075Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M. 200 1994 Nondeterministic space is closed under complementation. Zbl 0668.68056Immerman, Neil 199 1988 Data types as lattices. Zbl 0337.02018Scott, Dana 190 1976 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046Blum, Manuel; Micali, Silvio 190 1984 A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058Luby, Michael 189 1986 Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L. 188 1975 Computational complexity of probabilistic Turing machines. Zbl 0366.02024Gill, John 187 1977 Dividing a graph into triconnected components. Zbl 0281.05111Hopcroft, J. E.; Tarjan, R. E. 184 1973 A powerdomain construction. Zbl 0355.68015Plotkin, G. D. 178 1976 A new algorithm for generating all the maximal independent sets. Zbl 0364.05027Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao 177 1977 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 175 2005 Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116Gavril, Fănică 172 1972 Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062Rubinfeld, Ronitt; Sudan, Madhu 170 1996 Locality in distributed graph algorithms. Zbl 0787.05058Linial, Nathan 165 1992 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 161 1976 The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041Provan, J. Scott; Ball, Michael O. 161 1983 A general approximation technique for constrained forest problems. Zbl 0834.68055Goemans, Michel X.; Williamson, David P. 160 1995 Strengths and weaknesses of quantum computing. Zbl 0895.68044Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh 160 1997 On the complexity of some common geometric location problems. Zbl 0534.68032Megiddo, Nimrod; Supowit, Kenneth J. 160 1984 Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033Baker, Theodore; Gill, John; Solovay, Robert 156 1975 Optimal search in planar subdivisions. Zbl 0501.68034Kirkpatrick, David 152 1983 Applications of a planar separator theorem. Zbl 0456.68077Lipton, Richard J.; Tarjan, Robert Endre 151 1980 On isomorphisms and density of NP and other complete sets. Zbl 0356.68059Berman, L.; Hartmanis, J. 150 1977 PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034Toda, Seinosuke 150 1991 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 149 1977 The category-theoretic solution of recursive domain equations. Zbl 0493.68022Smyth, M. B.; Plotkin, G. D. 147 1982 Power diagrams: Properties, algorithms and applications. Zbl 0616.52007Aurenhammer, F. 143 1987 Approximating the permanent. Zbl 0723.05107Jerrum, Mark; Sinclair, Alistair 143 1989 Languages that capture complexity classes. Zbl 0634.68034Immerman, Neil 142 1987 Parallel merge sort. Zbl 0651.68077Cole, Richard 141 1988 Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037Micciancio, Daniele; Regev, Oded 141 2007 The complexity of computing a Nash equilibrium. Zbl 1185.91019Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 140 2009 Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145Suzuki, Ichiro; Yamashita, Masafumi 137 1999 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013Cramer, Ronald; Shoup, Victor 135 2003 Optimal point location in a monotone subdivision. Zbl 0602.68102Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge 133 1986 Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 132 1980 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 131 1989 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 129 1986 The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025Ladner, Richard E. 126 1977 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 122 1978 Hamilton paths in grid graphs. Zbl 0506.05043Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz 121 1982 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063Downey, Rod G.; Fellows, Michael R. 118 1995 A parallel repetition theorem. Zbl 0911.68082Raz, Ran 118 1998 Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077Cohen, Edith 117 1998 On the power of quantum computation. Zbl 0883.03024Simon, Daniel R. 114 1997 Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan 114 2011 Node-deletion problems on bipartite graphs. Zbl 0468.05044Yannakakis, M. 113 1981 Quantum walk algorithm for element distinctness. Zbl 1134.81010Ambainis, Andris 112 2007 An efficient parallel biconnectivity algorithm. Zbl 0575.68066Tarjan, Robert E.; Vishkin, Uzi 111 1985 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam 110 2008 The nonstochastic multiarmed bandit problem. Zbl 1029.68087Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E. 109 2002 Two-processor scheduling with start-times and deadlines. Zbl 0369.90053Garey, M. R.; Johnson, D. S. 108 1977 Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David 108 1998 Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014Naor, Joseph; Naor, Moni 108 1993 On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090Tamassia, Roberto 108 1987 Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067Hochbaum, Dorit S. 107 1982 Set partitioning via inclusion-exclusion. Zbl 1215.05056Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 106 2009 Soundness and completeness of an axiom system for program verification. Zbl 0374.68009Cook, Stephen A. 105 1978 On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050Yao, Andrew Chi-Chih 105 1982 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 103 2004 Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076Jerrum, Mark; Sinclair, Alistar 102 1993 Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070Eiter, Thomas; Gottlob, Georg 102 1995 Finding the \(k\) shortest paths. Zbl 0912.05057Eppstein, David 101 1998 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 101 2007 How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018Luby, Michael; Rackoff, Charles 100 1988 Fast parallel matrix inversion algorithms. Zbl 0353.68063Csanky, L. 97 1976 The transitive reduction of a directed graph. Zbl 0247.05128Aho, A. V.; Garey, M. R.; Ullman, J. D. 97 1972 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008Chor, Benny; Goldreich, Oded 97 1988 Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087Frederickson, Greg N. 97 1987 Dominating sets in chordal graphs. Zbl 0485.05055Booth, Kellogg S.; Johnson, J. Howard 97 1982 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 96 1980 Cylindrical algebraic decomposition. I: The basic algorithm. II: An adjacency algorithm for the plane. Zbl 0562.14001Arnon, Dennis S.; Collins, George E.; McCallum, Scott 95 1984 Conditions for unique graph realizations. Zbl 0756.05047Hendrickson, Bruce 94 1992 An algorithm for the general Petri net reachability problem. Zbl 0563.68057Mayr, Ernst W. 94 1984 Truly optimal Euclidean spanners. Zbl 07510280Le, Hung; Solomon, Shay 2 2022 An optimal bound on the solution sets of one-variable word equations and its consequences. Zbl 1492.68115Nowotka, Dirk; Saarela, Aleksi 1 2022 The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094Filos-Ratsikas, Aris; Goldberg, Paul W. 1 2022 Distributed lower bounds for ruling sets. Zbl 07488096Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis 1 2022 Approximating minimum representations of key Horn functions. Zbl 07488097Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa 1 2022 On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 07534659Chen, 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 07538270Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan 1 2022 Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 07307638Montanari, Andrea 5 2021 Spectral independence in high-dimensional expanders and applications to the hardcore model. Zbl 07379405Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis 5 2021 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 5 2021 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 5 2021 From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 07362092Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming 4 2021 Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68367Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K. 3 2021 A weighted linear matroid parity algorithm. Zbl 1459.90181Iwata, Satoru; Kobayashi, Yusuke 2 2021 Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao 2 2021 Algorithmic Bayesian persuasion. Zbl 1464.91022Dughmi, Shaddin; Xu, Haifeng 2 2021 A little charity guarantees almost envy-freeness. Zbl 07393742Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini 2 2021 Query-to-communication lifting using low-discrepancy gadgets. Zbl 07327265Chattopadhyay, Arkadev; Filmus, Yuval; Koroth, Sajin; Meir, Or; Pitassi, Toniann 1 2021 Online contention resolution schemes with applications to Bayesian selection problems. Zbl 07327267Feldman, Moran; Svensson, Ola; Zenklusen, Rico 1 2021 Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors. Zbl 1461.05211Gabow, Harold N.; Sankowski, Piotr 1 2021 Limits on all known (and some unknown) approaches to matrix multiplication. Zbl 07453414Alman, Josh; Williams, Virginia Vassilevska 1 2021 Near-optimal communication lower bounds for approximate Nash equilibria. Zbl 07453415Göös, Mika; Rubinstein, Aviad 1 2021 Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. Zbl 1459.94156Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini 1 2021 Quantum hardness of learning shallow classical circuits. Zbl 07362093Arunachalam, Srinivasan; Grilo, Alex Bredariol; Sundaram, Aarthi 1 2021 Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1464.90025Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola 1 2021 The average-case complexity of counting cliques in Erdös-Rényi hypergraphs. Zbl 07410694Boix-Adserà, Enric; Brennan, Matthew; Bresler, Guy 1 2021 An algebraic approach to nonmalleability. Zbl 07410697Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita 1 2021 Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 07430750Czumaj, Artur; Davies, Peter; Parter, Merav 1 2021 Near-optimal lower bounds on the threshold degree and sign-rank of \(AC^0\). Zbl 07393741Sherstov, Alexander A.; Wu, Pei 1 2021 A proof of the algebraic tractability conjecture for monotone monadic SNP. Zbl 07393743Bodirsky, Manuel; Madelaine, Florent; Mottet, Antoine 1 2021 How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 07351517Sahai, Amit; Waters, Brent 1 2021 Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. Zbl 1494.68094Brakensiek, Joshua; Guruswami, Venkatesan 1 2021 Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin 30 2020 Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan 15 2020 Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles. Zbl 1458.94261Lin, Huijia; Pass, Rafael; Soni, Pratik 10 2020 From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more. Zbl 1452.68083Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca 9 2020 Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). Zbl 1432.68169Barto, Libor; Pinsker, Michael 7 2020 Local list recovery of high-rate tensor codes and applications. Zbl 1468.94461Hemenway, Brett; Ron-Zewi, Noga; Wootters, Mary 5 2020 On the power of statistical zero knowledge. Zbl 1452.68081Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini 5 2020 Inapproximability of the independent set polynomial in the complex plane. Zbl 1476.68193Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 4 2020 Computational two-party correlation: a dichotomy for key-agreement protocols. Zbl 1498.94064Haitner, Iftach; Nissim, Kobbi; Omri, Eran; Shaltiel, Ronen; Silbak, Jad 4 2020 Classical homomorphic encryption for quantum circuits. Zbl 1457.81026Mahadev, Urmila 4 2020 Algorithms for #BIS-hard problems on expander graphs. Zbl 1451.68352Jenssen, Matthew; Keevash, Peter; Perkins, Will 4 2020 Query-to-communication lifting for BPP. Zbl 1440.68092Göös, Mika; Pitassi, Toniann; Watson, Thomas 4 2020 The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems. Zbl 1496.68255Brakensiek, Joshua; Guruswami, Venkatesan; Wrochna, Marcin; Živný, Stanislav 3 2020 Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. Zbl 1453.68211Braverman, Mark; Cohen, Gil; Garg, Sumegha 3 2020 Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA, and projective clustering. Zbl 1451.68244Feldman, Dan; Schmidt, Melanie; Sohler, Christian 3 2020 Simple optimal hitting sets for small-success RL. Zbl 1452.68271Hoza, William M.; Zuckerman, David 3 2020 A nearly optimal lower bound on the approximate degree of \(\mathrm{AC}^0\). Zbl 1471.68092Bun, Mark; Thaler, Justin 3 2020 The greedy spanner is existentially optimal. Zbl 1437.05221Filtser, Arnold; Solomon, Shay 3 2020 Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 1497.68515Aronov, Boris; Ezra, Esther; Zahl, Joshua 2 2020 Finding cliques in social networks: a new distribution-free model. Zbl 1443.68128Fox, Jacob; Roughgarden, Tim; Seshadhri, C.; Wei, Fan; Wein, Nicole 2 2020 Spanoids – an abstraction of spanning structures, and a barrier for LCCs. Zbl 1443.68115Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi 2 2020 Distributed \((\Delta+1)\)-coloring via ultrafast graph shattering. Zbl 1443.68214Chang, Yi-Jun; Li, Wenzheng; Pettie, Seth 2 2020 On locality-sensitive orderings and their applications. Zbl 1451.68350Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell 2 2020 An algorithmic proof of the Lovász local lemma via resampling oracles. Zbl 1433.68603Harvey, Nicholas J. A.; Vondrák, Jan 2 2020 Tight revenue gaps among simple mechanisms. Zbl 1462.65067Jin, Yaonan; Lu, Pinyan; Tang, Zhihao Gavin; Xiao, Tao 1 2020 A friendly smoothed analysis of the simplex method. Zbl 1451.90095Dadush, Daniel; Huiberts, Sophie 1 2020 Hardness of continuous local search: query complexity and cryptographic lower bounds. Zbl 1498.68122Hubáček, Pavel; Yogev, Eylon 1 2020 Algorithmic polynomials. Zbl 1495.68096Sherstov, Alexander A. 1 2020 A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs. Zbl 1497.68375de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Marx, Dániel; van der Zanden, Tom C. 1 2020 Bidimensionality and kernels. Zbl 1475.05161Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M. 1 2020 Round compression for parallel matching algorithms. Zbl 1445.68331Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr 1 2020 Shadow tomography of quantum states. Zbl 1503.81014Aaronson, Scott 1 2020 Local flow partitioning for faster edge connectivity. Zbl 1448.68358Henzinger, Monika; Rao, Satish; Wang, Di 1 2020 Approximate modularity revisited. Zbl 1437.68072Feige, Uriel; Feldman, Michal; Talgam-Cohen, Inbal 1 2020 Sampling lower bounds: Boolean average-case and permutations. Zbl 1435.68092Viola, Emanuele 1 2020 On approximating the number of \(k\)-cliques in sublinear time. Zbl 1452.68276Eden, Talya; Ron, Dana; Seshadhri, C. 1 2020 Find your place: simple distributed algorithms for community detection. Zbl 1451.68344Becchetti, Luca; Clementi, Andrea E.; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca 1 2020 Determinant-preserving sparsification of SDDM matrices. Zbl 1451.68200Durfee, David; Peebles, John; Peng, Richard; Rao, Anup B. 1 2020 Robust estimators in high-dimensions without the computational intractability. Zbl 1421.68149Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair 22 2019 Local search yields a PTAS for \(k\)-means in doubling metrics. Zbl 1422.68296Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R. 18 2019 A nearly tight sum-of-squares lower bound for the planted clique problem. Zbl 1421.68056Barak, Boaz; Hopkins, Samuel; Kelner, Jonathan; Kothari, Pravesh K.; Moitra, Ankur; Potechin, Aaron 17 2019 Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. Zbl 1421.68205Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire 15 2019 Hopsets with constant hopbound, and applications to approximate shortest paths. Zbl 1430.68197Elkin, Michael; Neiman, Ofer 10 2019 An exponential separation between randomized and deterministic complexity in the LOCAL model. Zbl 1404.05203Chang, Yi-Jun; Kopelowitz, Tsvi; Pettie, Seth 9 2019 Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong 8 2019 Constraint satisfaction problems for reducts of homogeneous graphs. Zbl 1430.68121Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András 8 2019 A time hierarchy theorem for the LOCAL model. Zbl 1405.68116Chang, Yi-Jun; Pettie, Seth 7 2019 Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1422.68116Ivanyos, Gábor; Qiao, Youming 7 2019 Planar graphs of bounded degree have bounded queue number. Zbl 1423.05049Bekos, Michael A.; Förster, Henry; Gronemann, Martin; Mchedlidze, Tamara; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Ueckerdt, Torsten 6 2019 Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1452.68240Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Meijer, Henk; Scheffer, Christian 5 2019 Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications. Zbl 1412.68069Chillara, Suryajith; Limaye, Nutan; Srinivasan, Srikanth 3 2019 Simple and tight device-independent security proofs. Zbl 1410.81014Arnon-Friedman, Rotem; Renner, Renato; Vidick, Thomas 3 2019 Approximation via correlation decay when strong spatial mixing fails. Zbl 1422.68270Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 3 2019 The constant inapproximability of the parameterized dominating set problem. Zbl 1422.68082Chen, Yijia; Lin, Bingkai 3 2019 An algorithm for Komlós conjecture matching Banaszczyk’s bound. Zbl 1421.68182Bansal, Nikhil; Dadush, Daniel; Garg, Shashwat 3 2019 Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. Zbl 1432.05077Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal 3 2019 The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217Kane, Daniel; Lovett, Shachar; Rao, Sankeerth 3 2019 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 3 2019 Using petal-decompositions to build a low stretch spanning tree. Zbl 1417.68144Abraham, Ittai; Neiman, Ofer 2 2019 Minimum bisection is fixed-parameter tractable. Zbl 1421.68069Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket 2 2019 Depth reduction for composites. Zbl 1421.68054Chen, Shiteng; Papakonstantinou, Periklis A. 2 2019 A polynomial-time approximation algorithm for all-terminal network reliability. Zbl 1430.68441Guo, Heng; Jerrum, Mark 2 2019 The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160Banks, Jess; Kleinberg, Robert; Moore, Cristopher 2 2019 Shortest two disjoint paths in polynomial time. Zbl 1428.05292Björklund, Andreas; Husfeldt, Thore 2 2019 Geodesic spanners for points on a polyhedral terrain. Zbl 1430.52020Abam, Mohammad Ali; De Berg, Mark; Rezaei Seraji, Mohammad Javad 1 2019 Bounds on the step and namespace complexity of renaming. Zbl 1410.68054Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami 1 2019 Efficient approximations for the online dispersion problem. Zbl 1421.68168Chen, Jing; Li, Bo; Li, Yingkai 1 2019 Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product. Zbl 1421.68258Bringmann, Karl; Grandoni, Fabrizio; Saha, Barna; Williams, Virginia Vassilevska 1 2019 ...and 1608 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 32,881 Authors 115 Saurabh, Saket 102 Sharir, Micha 99 Golovach, Petr A. 97 Fomin, Fedor V. 90 Epstein, Leah 89 Paulusma, Daniël 86 Bose, Prosenjit K. 86 Goldreich, Oded 84 Xu, Dachuan 79 Pelc, Andrzej 73 Bodlaender, Hans L. 73 Navarro, Gonzalo 71 Hemaspaandra, Lane A. 67 Alon, Noga 67 Kratsch, Dieter 66 Demaine, Erik D. 66 Thilikos, Dimitrios M. 66 Woeginger, Gerhard 65 Lokshtanov, Daniel 63 Cai, Jin-Yi 61 de Berg, Mark Theodoor 61 Raman, Venkatesh 59 Nagamochi, Hiroshi 59 Spirakis, Paul G. 58 Eppstein, David Arthur 58 Iliopoulos, Costas S. 57 Niedermeier, Rolf 57 Szwarcfiter, Jayme Luiz 56 Jansen, Klaus 56 Lingas, Andrzej 56 Pilipczuk, Michał 56 Rytter, Wojciech 56 Shparlinski, Igor E. 56 Smid, Michiel H. M. 55 Amir, Amihood 55 Goldberg, Leslie Ann 54 Ibarra, Oscar H. 54 Peleg, David 53 Heggernes, Pinar 53 Levin, Asaf 52 Chen, Jian-er 51 Chan, Timothy Moon-Yew 51 Makino, Kazuhisa 51 Pan, Victor Yakovlevich 50 Hell, Pavol 50 Pilipczuk, Marcin L. 49 Liotta, Giuseppe 49 Mehlhorn, Kurt 48 Crochemore, Maxime 48 Marx, Dániel 48 Mitchell, Joseph S. B. 48 Wang, Jianxin 47 Munro, J. Ian 46 Du, Donglei 46 Karpinski, Marek 46 Maheshwari, Anil 45 Chazelle, Bernard 45 Chen, Danny Ziyi 45 Downey, Rodney Graham 45 Edelsbrunner, Herbert 45 Italiano, Giuseppe Francesco 45 Tarjan, Robert Endre 45 Wigderson, Avi 44 Agarwal, Pankaj Kumar 44 Aichholzer, Oswin 44 Allender, Eric W. 44 Brandstädt, Andreas 43 Katz, Matthew J. 43 Landau, Gad M. 43 Otachi, Yota 43 Paschos, Vangelis Th. 43 Tóth, Csaba D. 42 Aronov, Boris 42 Czyzowicz, Jurek 42 de Figueiredo, Celina M. Herrera 42 Frieze, Alan Michael 42 Guibas, Leonidas John 42 Papadimitriou, Christos Harilaos 42 Rajsbaum, Sergio 42 Rutter, Ignaz 42 Zehavi, Meirav 41 Fraigniaud, Pierre 41 Lutz, Jack H. 40 de Werra, Dominique 40 Hurtado, Ferran 40 Pardalos, Panos M. 40 Ravi, Ramamoorthi 40 Rizzi, Romeo 40 Santoro, Nicola 40 Sau, Ignasi 40 van Kreveld, Marc J. 39 Fekete, Sándor P. 39 Fellows, Michael Ralph 39 Gąsieniec, Leszek Antoni 39 Ibaraki, Toshihide 39 Inenaga, Shunsuke 39 Ishai, Yuval 39 Kowalski, Dariusz R. 39 Lozin, Vadim Vladislavovich 39 Nutov, Zeev ...and 32,781 more Authors all top 5 Cited in 885 Journals 4,042 Theoretical Computer Science 1,790 Information Processing Letters 1,764 Discrete Applied Mathematics 1,508 Algorithmica 1,106 Journal of Computer and System Sciences 745 Information and Computation 635 European Journal of Operational Research 571 Discrete Mathematics 568 Computational Geometry 487 Journal of Combinatorial Optimization 476 SIAM Journal on Computing 461 Theory of Computing Systems 403 Discrete & Computational Geometry 341 Computers & Operations Research 340 International Journal of Foundations of Computer Science 334 Operations Research Letters 324 Quantum Information Processing 324 Journal of Discrete Algorithms 317 Mathematical Programming. Series A. Series B 311 Distributed Computing 279 Journal of Cryptology 267 Information Sciences 255 SIAM Journal on Discrete Mathematics 251 Computational Complexity 250 Artificial Intelligence 243 Journal of Symbolic Computation 232 Linear Algebra and its Applications 225 Acta Informatica 213 Annals of Operations Research 202 International Journal of Computational Geometry & Applications 201 International Journal of Computer Mathematics 168 Journal of Scheduling 156 Designs, Codes and Cryptography 156 Discrete Optimization 155 Journal of Combinatorial Theory. Series B 149 Mathematical Systems Theory 148 Combinatorica 146 Random Structures & Algorithms 143 Journal of Complexity 139 European Journal of Combinatorics 137 Applied Mathematics and Computation 126 Annals of Pure and Applied Logic 125 Mathematics of Computation 125 Combinatorics, Probability and Computing 124 Computers & Mathematics with Applications 119 International Journal of Theoretical Physics 117 Networks 113 Graphs and Combinatorics 113 The Electronic Journal of Combinatorics 112 Mathematics of Operations Research 106 Computing 105 Annals of Mathematics and Artificial Intelligence 101 BIT 101 Logical Methods in Computer Science 89 Journal of Global Optimization 82 The Journal of Symbolic Logic 81 Discrete Mathematics, Algorithms and Applications 79 Journal of Computational and Applied Mathematics 77 Machine Learning 76 RAIRO. Informatique Théorique et Applications 74 Journal of Graph Algorithms and Applications 72 SIAM Journal on Algebraic and Discrete Methods 72 MSCS. Mathematical Structures in Computer Science 71 Optimization Letters 70 Journal of Combinatorial Theory. Series A 70 Journal of Graph Theory 69 The Annals of Applied Probability 67 Automatica 66 Algorithms 65 RAIRO. Theoretical Informatics and Applications 63 Order 63 Games and Economic Behavior 62 Operations Research 61 Advances in Applied Mathematics 61 Computational Optimization and Applications 61 INFORMS Journal on Computing 60 International Journal of Algebra and Computation 60 Journal of Machine Learning Research (JMLR) 58 Journal of Mathematical Physics 57 Communications in Mathematical Physics 57 Journal of Automated Reasoning 56 Cybernetics and Systems Analysis 56 New Journal of Physics 56 International Journal of Quantum Information 53 Natural Computing 51 Applicable Algebra in Engineering, Communication and Computing 51 Computer Science Review 50 Mathematical Problems in Engineering 50 Foundations of Computational Mathematics 49 Mathematical and Computer Modelling 49 Pattern Recognition 48 The Annals of Statistics 48 Formal Aspects of Computing 46 Journal of Parallel and Distributed Computing 46 RAIRO. Operations Research 44 Advances in Mathematics 44 Transactions of the American Mathematical Society 44 SIAM Journal on Optimization 44 SIAM Journal on Scientific Computing 43 Journal of Algebra ...and 785 more Journals all top 5 Cited in 63 Fields 23,361 Computer science (68-XX) 8,701 Combinatorics (05-XX) 6,656 Operations research, mathematical programming (90-XX) 3,261 Information and communication theory, circuits (94-XX) 2,071 Mathematical logic and foundations (03-XX) 1,787 Numerical analysis (65-XX) 1,548 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,365 Quantum theory (81-XX) 1,040 Probability theory and stochastic processes (60-XX) 954 Number theory (11-XX) 929 Convex and discrete geometry (52-XX) 726 Statistics (62-XX) 680 Biology and other natural sciences (92-XX) 672 Linear and multilinear algebra; matrix theory (15-XX) 487 Order, lattices, ordered algebraic structures (06-XX) 399 Group theory and generalizations (20-XX) 346 Algebraic geometry (14-XX) 324 Statistical mechanics, structure of matter (82-XX) 297 Systems theory; control (93-XX) 260 Field theory and polynomials (12-XX) 216 General algebraic systems (08-XX) 184 Category theory; homological algebra (18-XX) 181 Commutative algebra (13-XX) 155 Geometry (51-XX) 136 Dynamical systems and ergodic theory (37-XX) 134 Functional analysis (46-XX) 118 Calculus of variations and optimal control; optimization (49-XX) 94 General topology (54-XX) 92 Algebraic topology (55-XX) 92 Manifolds and cell complexes (57-XX) 89 Approximations and expansions (41-XX) 85 Associative rings and algebras (16-XX) 85 Measure and integration (28-XX) 85 Partial differential equations (35-XX) 77 Functions of a complex variable (30-XX) 77 Harmonic analysis on Euclidean spaces (42-XX) 71 Real functions (26-XX) 66 Operator theory (47-XX) 58 Ordinary differential equations (34-XX) 54 Differential geometry (53-XX) 51 Mechanics of deformable solids (74-XX) 50 General and overarching topics; collections (00-XX) 47 History and biography (01-XX) 42 Fluid mechanics (76-XX) 38 Mechanics of particles and systems (70-XX) 36 Special functions (33-XX) 27 Global analysis, analysis on manifolds (58-XX) 24 Abstract harmonic analysis (43-XX) 23 Difference and functional equations (39-XX) 18 Optics, electromagnetic theory (78-XX) 18 Geophysics (86-XX) 17 Topological groups, Lie groups (22-XX) 16 Relativity and gravitational theory (83-XX) 15 Integral transforms, operational calculus (44-XX) 10 Nonassociative rings and algebras (17-XX) 10 Several complex variables and analytic spaces (32-XX) 10 Classical thermodynamics, heat transfer (80-XX) 5 Sequences, series, summability (40-XX) 4 Integral equations (45-XX) 4 Mathematics education (97-XX) 1 \(K\)-theory (19-XX) 1 Potential theory (31-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year