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,582 Publications (since 1972) References Indexed: 487 Publications with 20,403 References. all top 5 Latest Issues 51, No. 2 (2022) 51, No. 1 (2022) 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) 35, No. 3 (2005/2006) 35, No. 2 (2005) 35, No. 1 (2005) 34, No. 6 (2005) ...and 125 more Volumes all top 5 Authors 46 Tarjan, Robert Endre 43 Sharir, Micha 24 Peleg, David 23 Agarwal, Pankaj Kumar 22 Wigderson, Avi 21 Kaplan, Haim 21 Reif, John H. 20 Goldberg, Leslie Ann 20 Naor, Joseph Seffi 20 Papadimitriou, Christos Harilaos 19 Kao, Ming-Yang 18 Cole, Richard John 18 Galil, Zvi 18 Håstad, Johan Torkel 18 Jerrum, Mark R. 18 Ullman, Jeffrey David 17 Alon, Noga M. 17 Book, Ronald Vernon 17 Kushilevitz, Eyal 17 Mehlhorn, Kurt 17 Naor, Moni 17 Yannakakis, Mihalis 17 Yao, Andrew Chi-Chih 16 Feige, Uriel 16 Frieze, Alan Michael 15 Buhrman, Harry 15 Har-Peled, Sariel 15 Ibarra, Oscar H. 15 Mansour, Yishay 15 Rabani, Yuval 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 Hemaspaandra, Lane A. 14 Pitassi, Toniann 14 Raz, Ran 14 Seshadhri, Comandur 14 Sudan, Madhu 13 Cai, Jin-Yi 13 Chekuri, Chandra S. 13 Garey, Michael Randolph 13 Regev, Oded 13 Roughgarden, Tim 13 Schieber, Baruch 13 Shpilka, Amir 12 Aronov, Boris 12 Attiya, Hagit 12 Cook, Stephen Arthur 12 Frederickson, Greg N. 12 Gopalan, Parikshit 12 Gupta, Anupam 12 Guruswami, Venkatesan 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 L. 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 Czumaj, Artur 11 Dwork, Cynthia 11 Gabow, Harold N. 11 Hajiaghayi, Mohammad Taghi 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 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 Chan, Timothy Moon-Yew 10 Gusfield, Dan 10 Hariharan, Ramesh 10 Jiang, Tao 10 Kannan, Ravindran 10 Kleinberg, Jon Michael ...and 3,592 more Authors all top 5 Fields 3,295 Computer science (68-XX) 808 Combinatorics (05-XX) 447 Operations research, mathematical programming (90-XX) 352 Information and communication theory, circuits (94-XX) 277 Mathematical logic and foundations (03-XX) 191 Numerical analysis (65-XX) 127 Probability theory and stochastic processes (60-XX) 113 Number theory (11-XX) 112 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 103 Convex and discrete geometry (52-XX) 81 Quantum theory (81-XX) 50 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) 37 Group theory and generalizations (20-XX) 30 General algebraic systems (08-XX) 30 Statistics (62-XX) 25 Algebraic geometry (14-XX) 23 Geometry (51-XX) 22 General and overarching topics; collections (00-XX) 16 Statistical mechanics, structure of matter (82-XX) 13 Approximations and expansions (41-XX) 12 Real functions (26-XX) 12 Functions of a complex variable (30-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) 6 Functional analysis (46-XX) 6 Operator theory (47-XX) 6 Calculus of variations and optimal control; optimization (49-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) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 Global analysis, analysis on manifolds (58-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 Mechanics of deformable solids (74-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,152 Publications have been cited 56,509 times in 34,005 Documents Cited by ▼ Year ▼ Depth-first search and linear graph algorithms. Zbl 0251.05107Tarjan, Robert 732 1972 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065Shor, Peter W. 593 1997 Fast pattern matching in strings. Zbl 0372.68005Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 432 1977 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114Hopcroft, John E.; Karp, Richard M. 408 1973 A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074Bodlaender, Hans L. 396 1996 The complexity of enumeration and reliability problems. Zbl 0419.68082Valiant, Leslie G. 356 1979 The NP-completeness of edge-coloring. Zbl 0473.68034Holyer, Ian 353 1981 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 333 1976 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. 282 1998 Sparse approximate solutions to linear systems. Zbl 0827.68054Natarajan, B. K. 281 1995 The knowledge complexity of interactive proof systems. Zbl 0677.68062Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 256 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 253 1984 On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021Even, S.; Itai, A.; Shamir, A. 244 1976 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022Harel, Dov; Tarjan, Robert Endre 237 1984 A linear recognition algorithm for cographs. Zbl 0575.68065Corneil, D. G.; Perl, Y.; Stewart, L. K. 233 1985 Three partition refinement algorithms. Zbl 0654.68072Paige, Robert; Tarjan, Robert E. 232 1987 Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034Megiddo, Nimrod 222 1983 Planar formulae and their uses. Zbl 0478.68043Lichtenstein, David 202 1982 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 199 1988 A pseudorandom generator from any one-way function. Zbl 0940.68048Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael 198 1999 Identity-based encryption from the Weil pairing. Zbl 1046.94008Boneh, Dan; Franklin, Matthew 190 2003 The recognition of series parallel digraphs. Zbl 0478.68065Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 190 1982 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 189 2008 Nondeterministic space is closed under complementation. Zbl 0668.68056Immerman, Neil 187 1988 Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent 186 2016 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027Manber, Udi; Myers, Gene 185 1993 Data types as lattices. Zbl 0337.02018Scott, Dana 184 1976 The complexity of multiterminal cuts. Zbl 0809.68075Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M. 183 1994 Quantum complexity theory. Zbl 0895.68042Bernstein, Ethan; Vazirani, Umesh 178 1997 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. 177 1975 Computational complexity of probabilistic Turing machines. Zbl 0366.02024Gill, John 177 1977 A powerdomain construction. Zbl 0355.68015Plotkin, G. D. 174 1976 Dividing a graph into triconnected components. Zbl 0281.05111Hopcroft, J. E.; Tarjan, R. E. 174 1973 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046Blum, Manuel; Micali, Silvio 171 1984 A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058Luby, Michael 170 1986 A new algorithm for generating all the maximal independent sets. Zbl 0364.05027Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao 166 1977 Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116Gavril, Fănică 165 1972 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 161 2005 Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062Rubinfeld, Ronitt; Sudan, Madhu 156 1996 The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041Provan, J. Scott; Ball, Michael O. 153 1983 Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033Baker, Theodore; Gill, John; Solovay, Robert 152 1975 On the complexity of some common geometric location problems. Zbl 0534.68032Megiddo, Nimrod; Supowit, Kenneth J. 146 1984 A general approximation technique for constrained forest problems. Zbl 0834.68055Goemans, Michel X.; Williamson, David P. 144 1995 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 144 1976 On isomorphisms and density of NP and other complete sets. Zbl 0356.68059Berman, L.; Hartmanis, J. 144 1977 Strengths and weaknesses of quantum computing. Zbl 0895.68044Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh 143 1997 Applications of a planar separator theorem. Zbl 0456.68077Lipton, Richard J.; Tarjan, Robert Endre 143 1980 Locality in distributed graph algorithms. Zbl 0787.05058Linial, Nathan 142 1992 Optimal search in planar subdivisions. Zbl 0501.68034Kirkpatrick, David 142 1983 The category-theoretic solution of recursive domain equations. Zbl 0493.68022Smyth, M. B.; Plotkin, G. D. 139 1982 PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034Toda, Seinosuke 136 1991 Power diagrams: Properties, algorithms and applications. Zbl 0616.52007Aurenhammer, F. 136 1987 Parallel merge sort. Zbl 0651.68077Cole, Richard 136 1988 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 135 1977 Approximating the permanent. Zbl 0723.05107Jerrum, Mark; Sinclair, Alistair 132 1989 Languages that capture complexity classes. Zbl 0634.68034Immerman, Neil 131 1987 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 125 1986 Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 125 1980 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 124 1989 Optimal point location in a monotone subdivision. Zbl 0602.68102Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge 121 1986 The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025Ladner, Richard E. 120 1977 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013Cramer, Ronald; Shoup, Victor 119 2003 Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145Suzuki, Ichiro; Yamashita, Masafumi 117 1999 Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077Cohen, Edith 116 1998 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 116 1978 The complexity of computing a Nash equilibrium. Zbl 1185.91019Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 115 2009 Hamilton paths in grid graphs. Zbl 0506.05043Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz 111 1982 Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037Micciancio, Daniele; Regev, Oded 111 2007 Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David 108 1998 An efficient parallel biconnectivity algorithm. Zbl 0575.68066Tarjan, Robert E.; Vishkin, Uzi 108 1985 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063Downey, Rod G.; Fellows, Michael R. 107 1995 A parallel repetition theorem. Zbl 0911.68082Raz, Ran 106 1998 Two-processor scheduling with start-times and deadlines. Zbl 0369.90053Garey, M. R.; Johnson, D. S. 105 1977 Node-deletion problems on bipartite graphs. Zbl 0468.05044Yannakakis, M. 102 1981 Soundness and completeness of an axiom system for program verification. Zbl 0374.68009Cook, Stephen A. 100 1978 Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076Jerrum, Mark; Sinclair, Alistar 99 1993 Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067Hochbaum, Dorit S. 98 1982 Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070Eiter, Thomas; Gottlob, Georg 97 1995 Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam 97 2008 On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050Yao, Andrew Chi-Chih 97 1982 On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090Tamassia, Roberto 97 1987 Set partitioning via inclusion-exclusion. Zbl 1215.05056Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 96 2009 The nonstochastic multiarmed bandit problem. Zbl 1029.68087Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E. 94 2002 Finding the \(k\) shortest paths. Zbl 0912.05057Eppstein, David 94 1998 On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049Schieber, Baruch; Vishkin, Uzi 92 1988 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 91 1980 Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014Naor, Joseph; Naor, Moni 91 1993 The transitive reduction of a directed graph. Zbl 0247.05128Aho, A. V.; Garey, M. R.; Ullman, J. D. 90 1972 How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018Luby, Michael; Rackoff, Charles 90 1988 Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087Frederickson, Greg N. 90 1987 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 90 2007 On the power of quantum computation. Zbl 0883.03024Simon, Daniel R. 89 1997 Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan 88 2011 Fast parallel matrix inversion algorithms. Zbl 0353.68063Csanky, L. 88 1976 Quantum walk algorithm for element distinctness. Zbl 1134.81010Ambainis, Andris 88 2007 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 87 2004 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 86 2003 An algorithm for the general Petri net reachability problem. Zbl 0563.68057Mayr, Ernst W. 86 1984 Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015Kannan, Ravindran; Bachem, Achim 86 1979 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008Chor, Benny; Goldreich, Oded 86 1988 Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 07307638Montanari, Andrea 4 2021 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 07351516Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 4 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 07333148Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K. 3 2021 Spectral independence In high-dimensional expanders and applications to the hardcore model. Zbl 07379405Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis 2 2021 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 2 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 A weighted linear matroid parity algorithm. Zbl 1459.90181Iwata, Satoru; Kobayashi, Yusuke 1 2021 Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao 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 Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin 12 2020 Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan 7 2020 Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles. Zbl 1458.94261Lin, Huijia; Pass, Rafael; Soni, Pratik 7 2020 Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). Zbl 1432.68169Barto, Libor; Pinsker, Michael 6 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 5 2020 Query-to-communication lifting for BPP. Zbl 1440.68092Göös, Mika; Pitassi, Toniann; Watson, Thomas 4 2020 Computational two-party correlation: a dichotomy for key-agreement protocols. Zbl 07282214Haitner, Iftach; Nissim, Kobbi; Omri, Eran; Shaltiel, Ronen; Silbak, Jad 3 2020 The greedy spanner is existentially optimal. Zbl 1437.05221Filtser, Arnold; Solomon, Shay 3 2020 Local list recovery of high-rate tensor codes and applications. Zbl 1468.94461Hemenway, Brett; Ron-Zewi, Noga; Wootters, Mary 2 2020 A nearly optimal lower bound on the approximate degree of \(\mathrm{AC}^0\). Zbl 1471.68092Bun, Mark; Thaler, Justin 2 2020 On the power of statistical zero knowledge. Zbl 1452.68081Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini 2 2020 Inapproximability of the independent set polynomial in the complex plane. Zbl 1476.68193Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel 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 On locality-sensitive orderings and their applications. Zbl 1451.68350Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell 1 2020 On approximating the number of \(k\)-cliques in sublinear time. Zbl 1452.68276Eden, Talya; Ron, Dana; Seshadhri, C. 1 2020 Simple optimal hitting sets for small-success RL. Zbl 1452.68271Hoza, William M.; Zuckerman, David 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 A friendly smoothed analysis of the simplex method. Zbl 1451.90095Dadush, Daniel; Huiberts, Sophie 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 Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. Zbl 1453.68211Braverman, Mark; Cohen, Gil; Garg, Sumegha 1 2020 Hardness of continuous local search: query complexity and cryptographic lower bounds. Zbl 07282217Hubáček, Pavel; Yogev, Eylon 1 2020 Algorithmic polynomials. Zbl 07282218Sherstov, Alexander A. 1 2020 The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems. Zbl 07282219Brakensiek, Joshua; Guruswami, Venkatesan; Wrochna, Marcin; Živný, Stanislav 1 2020 Classical homomorphic encryption for quantum circuits. Zbl 1457.81026Mahadev, Urmila 1 2020 Approximate modularity revisited. Zbl 1437.68072Feige, Uriel; Feldman, Michal; Talgam-Cohen, Inbal 1 2020 Local flow partitioning for faster edge connectivity. Zbl 1448.68358Henzinger, Monika; Rao, Satish; Wang, Di 1 2020 Finding cliques in social networks: a new distribution-free model. Zbl 1443.68128Fox, Jacob; Roughgarden, Tim; Seshadhri, C.; Wei, Fan; Wein, Nicole 1 2020 Distributed \((\Delta+1)\)-coloring via ultrafast graph shattering. Zbl 1443.68214Chang, Yi-Jun; Li, Wenzheng; Pettie, Seth 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 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 14 2019 Local search yields a PTAS for \(k\)-means in doubling metrics. Zbl 1422.68296Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R. 10 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 7 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 6 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 5 2019 Hopsets with constant hopbound, and applications to approximate shortest paths. Zbl 1430.68197Elkin, Michael; Neiman, Ofer 5 2019 An exponential separation between randomized and deterministic complexity in the LOCAL model. Zbl 1404.05203Chang, Yi-Jun; Kopelowitz, Tsvi; Pettie, Seth 5 2019 Constraint satisfaction problems for reducts of homogeneous graphs. Zbl 1430.68121Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András 4 2019 A time hierarchy theorem for the LOCAL model. Zbl 1405.68116Chang, Yi-Jun; Pettie, Seth 4 2019 The constant inapproximability of the parameterized dominating set problem. Zbl 1422.68082Chen, Yijia; Lin, Bingkai 3 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 3 2019 Simple and tight device-independent security proofs. Zbl 1410.81014Arnon-Friedman, Rotem; Renner, Renato; Vidick, Thomas 3 2019 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 3 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 3 2019 Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications. Zbl 1412.68069Chillara, Suryajith; Limaye, Nutan; Srinivasan, Srikanth 3 2019 A polynomial-time approximation algorithm for all-terminal network reliability. Zbl 1430.68441Guo, Heng; Jerrum, Mark 2 2019 Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. Zbl 1432.05077Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal 2 2019 The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217Kane, Daniel; Lovett, Shachar; Rao, Sankeerth 2 2019 Approximation via correlation decay when strong spatial mixing fails. Zbl 1422.68270Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel 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 Shortest two disjoint paths in polynomial time. Zbl 1428.05292Björklund, Andreas; Husfeldt, Thore 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 1 2019 A general framework for graph sparsification. Zbl 1430.68204Fung, Wai-Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya 1 2019 Testing isomorphism of lattices over CM-orders. Zbl 1473.11228Lenstra, Hendrik W. Jr.; Silverberg, Alice 1 2019 Efficient approximations for the online dispersion problem. Zbl 1421.68168Chen, Jing; Li, Bo; Li, Yingkai 1 2019 Quantum query algorithms are completely bounded forms. Zbl 1422.68077Arunachalam, Srinivasan; Briët, Jop; Palazuelos, Carlos 1 2019 Lazy local search meets machine scheduling. Zbl 1439.90030Annamalai, Chidambaram 1 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 Deterministic communication vs. partition number. Zbl 1409.68115Göös, Mika; Pitassi, Toniann; Watson, Thomas 10 2018 If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094Abboud, Amir; Backurs, Arturs; Williams, Virginia Vassilevska 10 2018 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 9 2018 Slightly superexponential parameterized problems. Zbl 1393.68077Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket 8 2018 Structure of protocols for XOR functions. Zbl 1386.68062Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar 8 2018 On monotonicity testing and Boolean isoperimetric-type theorems. Zbl 1409.68142Khot, Subhash; Minzer, Dor; Safra, Muli 8 2018 Duality and optimality of auctions for uniform distributions. Zbl 1407.91125Giannakopoulos, Yiannis; Koutsoupias, Elias 7 2018 Interlacing families. IV: Bipartite Ramanujan graphs of all sizes. Zbl 1409.05185Marcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil 7 2018 Approximating the Nash social welfare with indivisible items. Zbl 1397.91302Cole, Richard; Gkatzelis, Vasilis 6 2018 Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew 6 2018 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 6 2018 Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039Applebaum, Benny; Lovett, Shachar 5 2018 The complexity of Boolean Holant problems with nonnegative weights. Zbl 1397.68105Lin, Jiabao; Wang, Hanpin 4 2018 Inapproximability of Nash equilibrium. Zbl 1396.68060Rubinstein, Aviad 4 2018 Forrelation: a problem that optimally separates quantum from classical computing. Zbl 1396.68047Aaronson, Scott; Ambainis, Andris 4 2018 Edit distance cannot be computed in strongly subquadratic time (unless SETH is false). Zbl 1396.68137Backurs, Arturs; Indyk, Piotr 4 2018 On the complexity of random satisfiability problems with planted solutions. Zbl 1396.68057Feldman, Vitaly; Perkins, Will; Vempala, Santosh 4 2018 Online buy-at-bulk network design. Zbl 1396.68135Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya 4 2018 Spanners for directed transmission graphs. Zbl 1398.68401Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul 4 2018 Faster all-pairs shortest paths via circuit complexity. Zbl 1400.05075Williams, R. Ryan 4 2018 A hierarchy of lower bounds for sublinear additive spanners. Zbl 1409.68197Abboud, Amir; Bodwin, Greg; Pettie, Seth 4 2018 The submodular secretary problem goes linear. Zbl 1390.68769Feldman, Moran; Zenklusen, Rico 4 2018 Making the most of your samples. Zbl 1390.91146Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim 4 2018 A \((1+\varepsilon)\)-embedding of low highway dimension graphs into bounded treewidth graphs. Zbl 1398.68672Feldmann, Andreas Emil; Fung, Wai Shing; Könemann, Jochen; Post, Ian 3 2018 Approximating Nash equilibria and dense subgraphs via an approximate version of Carathéodory’s theorem. Zbl 1416.91016Barman, Siddharth 3 2018 All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 3 2018 Communication lower bounds via critical block sensitivity. Zbl 1402.68074Göös, Mika; Pitassi, Toniann 3 2018 Breaking the Minsky-Papert barrier for constant-depth circuits. Zbl 1402.68108Sherstov, Alexander A. 3 2018 Non-malleable codes from additive combinatorics. Zbl 1401.94233Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar 3 2018 Constructing linear-sized spectral sparsification in almost-linear time. Zbl 1401.05185Lee, Yin Tat; Sun, He 3 2018 ...and 1582 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 30,597 Authors 95 Saurabh, Saket 94 Sharir, Micha 91 Golovach, Petr A. 88 Fomin, Fedor V. 86 Epstein, Leah 82 Paulusma, Daniël 81 Bose, Prosenjit K. 78 Pelc, Andrzej 73 Xu, Dachuan 69 Bodlaender, Hans L. 69 Navarro, Gonzalo 68 Goldreich, Oded 67 Kratsch, Dieter 66 Hemaspaandra, Lane A. 65 Alon, Noga M. 63 Demaine, Erik D. 63 Woeginger, Gerhard Johannes 62 Thilikos, Dimitrios M. 60 Lokshtanov, Daniel 59 Nagamochi, Hiroshi 57 Cai, Jin-Yi 57 de Berg, Mark Theodoor 56 Smid, Michiel H. M. 56 Szwarcfiter, Jayme Luiz 55 Iliopoulos, Costas S. 55 Raman, Venkatesh 55 Shparlinski, Igor E. 55 Spirakis, Paul G. 54 Niedermeier, Rolf 54 Peleg, David 53 Eppstein, David Arthur 53 Heggernes, Pinar 53 Ibarra, Oscar H. 53 Jansen, Klaus 53 Lingas, Andrzej 51 Amir, Amihood 51 Levin, Asaf 51 Pan, Victor Yakovlevich 50 Chen, Jian-er 50 Pilipczuk, Michał 49 Hell, Pavol 49 Makino, Kazuhisa 49 Rytter, Wojciech 47 Goldberg, Leslie Ann 47 Pilipczuk, Marcin L. 46 Karpinski, Marek 46 Liotta, Giuseppe 46 Mehlhorn, Kurt 45 Chan, Timothy Moon-Yew 45 Chazelle, Bernard 45 Downey, Rodney Graham 45 Edelsbrunner, Herbert 45 Maheshwari, Anil 45 Mitchell, Joseph S. B. 45 Tarjan, Robert Endre 44 Brandstädt, Andreas 44 Chen, Danny Ziyi 44 Munro, J. Ian 44 Wang, Jianxin 43 Crochemore, Maxime 43 Paschos, Vangelis Th. 42 Allender, Eric W. 42 Marx, Dániel 42 Papadimitriou, Christos Harilaos 41 Czyzowicz, Jurek 41 Frieze, Alan Michael 41 Guibas, Leonidas John 41 Landau, Gad M. 41 Wigderson, Avi 40 Agarwal, Pankaj Kumar 40 Aichholzer, Oswin 40 de Werra, Dominique 40 Hurtado, Ferran 40 Pardalos, Panos M. 39 Ibaraki, Toshihide 39 Italiano, Giuseppe Francesco 39 Lozin, Vadim Vladislavovich 39 Lutz, Jack H. 39 Rizzi, Romeo 38 de Figueiredo, Celina M. Herrera 38 Fellows, Michael Ralph 38 Gąsieniec, Leszek Antoni 38 Katz, Matthew J. 38 Otachi, Yota 38 Rajsbaum, Sergio 38 Reif, John H. 38 Tóth, Csaba D. 38 Tuza, Zsolt 38 van Kreveld, Marc J. 37 Fraigniaud, Pierre 37 Hassin, Refael 37 Kranakis, Evangelos Konstantinou 37 Nutov, Zeev 37 Rutter, Ignaz 37 Santoro, Nicola 37 Stephan, Frank 37 Wang, Haitao 37 Wood, Derick 36 Chrobak, Marek 36 Dósa, György ...and 30,497 more Authors all top 5 Cited in 853 Journals 3,923 Theoretical Computer Science 1,772 Information Processing Letters 1,718 Discrete Applied Mathematics 1,450 Algorithmica 1,097 Journal of Computer and System Sciences 706 Information and Computation 628 European Journal of Operational Research 559 Discrete Mathematics 550 Computational Geometry 450 Theory of Computing Systems 428 SIAM Journal on Computing 416 Journal of Combinatorial Optimization 389 Discrete & Computational Geometry 340 International Journal of Foundations of Computer Science 326 Operations Research Letters 324 Journal of Discrete Algorithms 321 Computers & Operations Research 301 Distributed Computing 301 Mathematical Programming. Series A. Series B 271 Journal of Cryptology 267 Information Sciences 244 Computational Complexity 238 Journal of Symbolic Computation 233 SIAM Journal on Discrete Mathematics 223 Acta Informatica 223 Artificial Intelligence 221 Linear Algebra and its Applications 201 International Journal of Computer Mathematics 200 Annals of Operations Research 200 International Journal of Computational Geometry & Applications 192 Quantum Information Processing 164 Journal of Scheduling 152 Designs, Codes and Cryptography 149 Mathematical Systems Theory 146 Journal of Combinatorial Theory. Series B 146 Random Structures & Algorithms 145 Combinatorica 139 Journal of Complexity 139 Discrete Optimization 135 European Journal of Combinatorics 133 Applied Mathematics and Computation 125 Combinatorics, Probability and Computing 124 Computers & Mathematics with Applications 124 Mathematics of Computation 124 Annals of Pure and Applied Logic 117 Networks 111 International Journal of Theoretical Physics 109 Graphs and Combinatorics 106 Computing 105 Annals of Mathematics and Artificial Intelligence 102 The Electronic Journal of Combinatorics 101 BIT 99 Mathematics of Operations Research 86 Logical Methods in Computer Science 83 Journal of Global Optimization 80 The Journal of Symbolic Logic 79 Discrete Mathematics, Algorithms and Applications 76 RAIRO. Informatique Théorique et Applications 75 Journal of Computational and Applied Mathematics 73 Machine Learning 72 SIAM Journal on Algebraic and Discrete Methods 71 MSCS. Mathematical Structures in Computer Science 70 Journal of Graph Theory 69 Journal of Combinatorial Theory. Series A 67 The Annals of Applied Probability 66 Optimization Letters 66 Algorithms 65 RAIRO. Theoretical Informatics and Applications 62 Order 60 Journal of Machine Learning Research (JMLR) 59 Automatica 59 Games and Economic Behavior 59 Computational Optimization and Applications 58 Advances in Applied Mathematics 58 International Journal of Algebra and Computation 56 Journal of Mathematical Physics 56 New Journal of Physics 56 International Journal of Quantum Information 55 Communications in Mathematical Physics 54 Cybernetics and Systems Analysis 54 Journal of Graph Algorithms and Applications 53 Natural Computing 51 Journal of Automated Reasoning 50 Applicable Algebra in Engineering, Communication and Computing 50 Mathematical Problems in Engineering 49 Operations Research 49 Mathematical and Computer Modelling 49 Pattern Recognition 48 Formal Aspects of Computing 47 Computer Science Review 46 Journal of Parallel and Distributed Computing 46 RAIRO. Operations Research 45 Foundations of Computational Mathematics 44 The Annals of Statistics 44 INFORMS Journal on Computing 43 SIAM Journal on Scientific Computing 42 Advances in Mathematics 42 Transactions of the American Mathematical Society 42 Finite Fields and their Applications 42 Theory of Computing ...and 753 more Journals all top 5 Cited in 63 Fields 21,611 Computer science (68-XX) 8,263 Combinatorics (05-XX) 6,211 Operations research, mathematical programming (90-XX) 2,971 Information and communication theory, circuits (94-XX) 1,961 Mathematical logic and foundations (03-XX) 1,724 Numerical analysis (65-XX) 1,400 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,138 Quantum theory (81-XX) 980 Probability theory and stochastic processes (60-XX) 910 Number theory (11-XX) 882 Convex and discrete geometry (52-XX) 662 Statistics (62-XX) 646 Biology and other natural sciences (92-XX) 616 Linear and multilinear algebra; matrix theory (15-XX) 466 Order, lattices, ordered algebraic structures (06-XX) 378 Group theory and generalizations (20-XX) 313 Algebraic geometry (14-XX) 298 Statistical mechanics, structure of matter (82-XX) 276 Systems theory; control (93-XX) 250 Field theory and polynomials (12-XX) 199 General algebraic systems (08-XX) 172 Category theory; homological algebra (18-XX) 168 Commutative algebra (13-XX) 149 Geometry (51-XX) 126 Dynamical systems and ergodic theory (37-XX) 122 Functional analysis (46-XX) 111 Calculus of variations and optimal control; optimization (49-XX) 91 General topology (54-XX) 86 Approximations and expansions (41-XX) 83 Manifolds and cell complexes (57-XX) 81 Algebraic topology (55-XX) 80 Measure and integration (28-XX) 80 Partial differential equations (35-XX) 75 Associative rings and algebras (16-XX) 74 Harmonic analysis on Euclidean spaces (42-XX) 73 Functions of a complex variable (30-XX) 64 Real functions (26-XX) 61 Operator theory (47-XX) 55 Ordinary differential equations (34-XX) 53 Differential geometry (53-XX) 49 General and overarching topics; collections (00-XX) 48 Mechanics of deformable solids (74-XX) 47 History and biography (01-XX) 43 Fluid mechanics (76-XX) 36 Mechanics of particles and systems (70-XX) 32 Special functions (33-XX) 24 Abstract harmonic analysis (43-XX) 24 Global analysis, analysis on manifolds (58-XX) 23 Difference and functional equations (39-XX) 18 Optics, electromagnetic theory (78-XX) 17 Topological groups, Lie groups (22-XX) 17 Geophysics (86-XX) 16 Relativity and gravitational theory (83-XX) 13 Integral transforms, operational calculus (44-XX) 10 Classical thermodynamics, heat transfer (80-XX) 9 Several complex variables and analytic spaces (32-XX) 8 Nonassociative rings and algebras (17-XX) 5 Sequences, series, summability (40-XX) 3 Integral equations (45-XX) 3 Mathematics education (97-XX) 1 \(K\)-theory (19-XX) 1 Potential theory (31-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year