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,539 Publications (since 1972) References Indexed: 441 Publications with 18,464 References. all top 5 Latest Issues 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) 34, No. 5 (2005) 34, No. 4 (2005) 34, No. 3 (2005) ...and 122 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 Yannakakis, Mihalis 17 Yao, Andrew Chi-Chih 16 Feige, Uriel 16 Frieze, Alan Michael 16 Naor, Moni 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 Chekuri, Chandra S. 13 Garey, Michael Randolph 13 Roughgarden, Tim 13 Schieber, Baruch 13 Shpilka, Amir 12 Aronov, Boris 12 Attiya, Hagit 12 Cai, Jin-Yi 12 Cook, Stephen Arthur 12 Frederickson, Greg N. 12 Gopalan, Parikshit 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 Regev, Oded 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 Viola, Emanuele 12 Zwick, Uri 11 Ben-Sasson, Eli 11 Dwork, Cynthia 11 Gabow, Harold N. 11 Gupta, Anupam 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 Vempala, Santosh S. 11 Vitter, Jeffrey Scott 11 Zuckerman, David 10 Bshouty, Nader H. 10 Chan, Timothy Moon-Yew 10 Czumaj, Artur 10 Gusfield, Dan 10 Hajiaghayi, Mohammad Taghi 10 Hariharan, Ramesh 10 Jiang, Tao 10 Kannan, Ravindran 10 Kleinberg, Jon Michael ...and 3,528 more Authors all top 5 Fields 3,259 Computer science (68-XX) 795 Combinatorics (05-XX) 440 Operations research, mathematical programming (90-XX) 347 Information and communication theory, circuits (94-XX) 274 Mathematical logic and foundations (03-XX) 189 Numerical analysis (65-XX) 122 Probability theory and stochastic processes (60-XX) 113 Number theory (11-XX) 109 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 103 Convex and discrete geometry (52-XX) 80 Quantum theory (81-XX) 49 Field theory and polynomials (12-XX) 44 Order, lattices, ordered algebraic structures (06-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 39 Biology and other natural sciences (92-XX) 37 Group theory and generalizations (20-XX) 29 General algebraic systems (08-XX) 29 Statistics (62-XX) 25 Algebraic geometry (14-XX) 23 Geometry (51-XX) 21 General and overarching topics; collections (00-XX) 16 Statistical mechanics, structure of matter (82-XX) 12 Real functions (26-XX) 12 Approximations and expansions (41-XX) 11 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 General topology (54-XX) 8 Mechanics of particles and systems (70-XX) 7 Dynamical systems and ergodic theory (37-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) 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 Global analysis, analysis on manifolds (58-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,106 Publications have been cited 53,181 times in 32,061 Documents Cited by ▼ Year ▼ Depth-first search and linear graph algorithms. Zbl 0251.05107Tarjan, Robert 689 1972 Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065Shor, Peter W. 540 1997 Fast pattern matching in strings. Zbl 0372.68005Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R. 421 1977 A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114Hopcroft, John E.; Karp, Richard M. 390 1973 A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074Bodlaender, Hans L. 373 1996 The complexity of enumeration and reliability problems. Zbl 0419.68082Valiant, Leslie G. 334 1979 The NP-completeness of edge-coloring. Zbl 0473.68034Holyer, Ian 332 1981 Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019Rose, Donald J.; Tarjan, R. Endre; Lueker, George S. 322 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. 262 1998 Sparse approximate solutions to linear systems. Zbl 0827.68054Natarajan, B. K. 254 1995 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 243 1984 On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021Even, S.; Itai, A.; Shamir, A. 241 1976 Fast algorithms for finding nearest common ancestors. Zbl 0535.68022Harel, Dov; Tarjan, Robert Endre 231 1984 A linear recognition algorithm for cographs. Zbl 0575.68065Corneil, D. G.; Perl, Y.; Stewart, L. K. 228 1985 The knowledge complexity of interactive proof systems. Zbl 0677.68062Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles 227 1989 Three partition refinement algorithms. Zbl 0654.68072Paige, Robert; Tarjan, Robert E. 220 1987 Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034Megiddo, Nimrod 215 1983 Planar formulae and their uses. Zbl 0478.68043Lichtenstein, David 196 1982 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 187 1988 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 183 2008 Data types as lattices. Zbl 0337.02018Scott, Dana 182 1976 Suffix arrays: A new method for on-line string searches. Zbl 0784.68027Manber, Udi; Myers, Gene 182 1993 Identity-based encryption from the Weil pairing. Zbl 1046.94008Boneh, Dan; Franklin, Matthew 182 2003 Nondeterministic space is closed under complementation. Zbl 0668.68056Immerman, Neil 181 1988 The recognition of series parallel digraphs. Zbl 0478.68065Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L. 178 1982 The complexity of multiterminal cuts. Zbl 0809.68075Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M. 173 1994 Computational complexity of probabilistic Turing machines. Zbl 0366.02024Gill, John 173 1977 A powerdomain construction. Zbl 0355.68015Plotkin, G. D. 171 1976 A pseudorandom generator from any one-way function. Zbl 0940.68048Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael 170 1999 Quantum complexity theory. Zbl 0895.68042Bernstein, Ethan; Vazirani, Umesh 169 1997 Dividing a graph into triconnected components. Zbl 0281.05111Hopcroft, J. E.; Tarjan, R. E. 169 1973 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. 166 1975 A new algorithm for generating all the maximal independent sets. Zbl 0364.05027Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao 163 1977 A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058Luby, Michael 161 1986 Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116Gavril, Fănică 160 1972 How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046Blum, Manuel; Micali, Silvio 160 1984 Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062Rubinfeld, Ronitt; Sudan, Madhu 151 1996 Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033Baker, Theodore; Gill, John; Solovay, Robert 150 1975 Classifying the complexity of constraints using finite algebras. Zbl 1071.08002Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei 149 2005 Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent 146 2016 The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041Provan, J. Scott; Ball, Michael O. 146 1983 On the complexity of some common geometric location problems. Zbl 0534.68032Megiddo, Nimrod; Supowit, Kenneth J. 143 1984 On isomorphisms and density of NP and other complete sets. Zbl 0356.68059Berman, L.; Hartmanis, J. 142 1977 Optimal search in planar subdivisions. Zbl 0501.68034Kirkpatrick, David 141 1983 Applications of a planar separator theorem. Zbl 0456.68077Lipton, Richard J.; Tarjan, Robert Endre 139 1980 Strengths and weaknesses of quantum computing. Zbl 0895.68044Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh 136 1997 A general approximation technique for constrained forest problems. Zbl 0834.68055Goemans, Michel X.; Williamson, David P. 136 1995 The category-theoretic solution of recursive domain equations. Zbl 0493.68022Smyth, M. B.; Plotkin, G. D. 135 1982 The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre 133 1976 Parallel merge sort. Zbl 0651.68077Cole, Richard 133 1988 Locality in distributed graph algorithms. Zbl 0787.05058Linial, Nathan 131 1992 An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II 131 1977 PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034Toda, Seinosuke 131 1991 Languages that capture complexity classes. Zbl 0634.68034Immerman, Neil 130 1987 Power diagrams: Properties, algorithms and applications. Zbl 0616.52007Aurenhammer, F. 127 1987 Approximating the permanent. Zbl 0723.05107Jerrum, Mark; Sinclair, Alistair 124 1989 Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104Edelsbrunner, H.; O’Rourke, J.; Seidel, R. 122 1986 Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 121 1980 Optimal point location in a monotone subdivision. Zbl 0602.68102Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge 120 1986 A fast parametric maximum flow algorithm and applications. Zbl 0679.68080Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E. 117 1989 The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025Ladner, Richard E. 115 1977 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 115 1978 Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077Cohen, Edith 115 1998 Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145Suzuki, Ichiro; Yamashita, Masafumi 111 1999 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 The complexity of computing a Nash equilibrium. Zbl 1185.91019Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 107 2009 Hamilton paths in grid graphs. Zbl 0506.05043Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz 103 1982 Two-processor scheduling with start-times and deadlines. Zbl 0369.90053Garey, M. R.; Johnson, D. S. 102 1977 Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013Cramer, Ronald; Shoup, Victor 101 2003 A parallel repetition theorem. Zbl 0911.68082Raz, Ran 98 1998 Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063Downey, Rod G.; Fellows, Michael R. 98 1995 Node-deletion problems on bipartite graphs. Zbl 0468.05044Yannakakis, M. 96 1981 Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067Hochbaum, Dorit S. 96 1982 Soundness and completeness of an axiom system for program verification. Zbl 0374.68009Cook, Stephen A. 95 1978 On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050Yao, Andrew Chi-Chih 94 1982 Set partitioning via inclusion-exclusion. Zbl 1215.05056Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 92 2009 Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070Eiter, Thomas; Gottlob, Georg 91 1995 On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049Schieber, Baruch; Vishkin, Uzi 91 1988 Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076Jerrum, Mark; Sinclair, Alistar 90 1993 Finding the \(k\) shortest paths. Zbl 0912.05057Eppstein, David 90 1998 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 88 1980 Fast parallel matrix inversion algorithms. Zbl 0353.68063Csanky, L. 85 1976 Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014Naor, Joseph; Naor, Moni 84 1993 The transitive reduction of a directed graph. Zbl 0247.05128Aho, A. V.; Garey, M. R.; Ullman, J. D. 84 1972 Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087Frederickson, Greg N. 83 1987 Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, \(k\)-MST, and related problems. Zbl 0940.68062Mitchell, Joseph S. B. 83 1999 Dimension in complexity classes. Zbl 1026.68059Lutz, Jack H. 83 2003 Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 83 2007 On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090Tamassia, Roberto 82 1987 The nonstochastic multiarmed bandit problem. Zbl 1029.68087Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E. 82 2002 Quantum walk algorithm for element distinctness. Zbl 1134.81010Ambainis, Andris 82 2007 Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015Kannan, Ravindran; Bachem, Achim 81 1979 Finding a maximum clique in an arbitrary graph. Zbl 0604.05024Balas, Egon; Yu, Changsung 81 1986 An algorithm for the general Petri net reachability problem. Zbl 0563.68057Mayr, Ernst W. 81 1984 Conditions for unique graph realizations. Zbl 0756.05047Hendrickson, Bruce 80 1992 On the power of quantum computation. Zbl 0883.03024Simon, Daniel R. 80 1997 How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018Luby, Michael; Rackoff, Charles 80 1988 Network flow and testing graph connectivity. Zbl 0328.90031Even, Shimon; Tarjan, R. Endre 80 1975 Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008Chor, Benny; Goldreich, Oded 78 1988 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 Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 07307638Montanari, Andrea 1 2021 Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua 1 2021 Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 07351516Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph 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 7 2020 Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). Zbl 1432.68169Barto, Libor; Pinsker, Michael 4 2020 Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan 3 2020 Query-to-communication lifting for BPP. Zbl 1440.68092Göös, Mika; Pitassi, Toniann; Watson, Thomas 3 2020 An algorithmic proof of the Lovász local lemma via resampling oracles. Zbl 1433.68603Harvey, Nicholas J. A.; Vondrák, Jan 2 2020 A nearly optimal lower bound on the approximate degree of \(\mathrm{AC}^0\). Zbl 07239247Bun, Mark; Thaler, Justin 2 2020 Approximate modularity revisited. Zbl 1437.68072Feige, Uriel; Feldman, Michal; Talgam-Cohen, Inbal 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 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 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 1 2020 Local list recovery of high-rate tensor codes and applications. Zbl 07239246Hemenway, Brett; Ron-Zewi, Noga; Wootters, Mary 1 2020 On the power of statistical zero knowledge. Zbl 1452.68081Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini 1 2020 A friendly smoothed analysis of the simplex method. Zbl 1451.90095Dadush, Daniel; Huiberts, Sophie 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 Robust estimators in high-dimensions without the computational intractability. Zbl 1421.68149Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair 12 2019 Local search yields a PTAS for \(k\)-means in doubling metrics. Zbl 1422.68296Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R. 7 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 6 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 4 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 4 2019 Hopsets with constant hopbound, and applications to approximate shortest paths. Zbl 1430.68197Elkin, Michael; Neiman, Ofer 4 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 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 3 2019 Constraint satisfaction problems for reducts of homogeneous graphs. Zbl 1430.68121Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András 3 2019 A time hierarchy theorem for the LOCAL model. Zbl 1405.68116Chang, Yi-Jun; Pettie, Seth 2 2019 Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications. Zbl 1412.68069Chillara, Suryajith; Limaye, Nutan; Srinivasan, Srikanth 2 2019 An exponential separation between randomized and deterministic complexity in the LOCAL model. Zbl 1404.05203Chang, Yi-Jun; Kopelowitz, Tsvi; Pettie, Seth 2 2019 Simple and tight device-independent security proofs. Zbl 1410.81014Arnon-Friedman, Rotem; Renner, Renato; Vidick, Thomas 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 A polynomial-time approximation algorithm for all-terminal network reliability. Zbl 1430.68441Guo, Heng; Jerrum, Mark 2 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 2 2019 The price of stability of weighted congestion games. Zbl 1426.91048Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G. 2 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 The constant inapproximability of the parameterized dominating set problem. Zbl 1422.68082Chen, Yijia; Lin, Bingkai 1 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 Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. Zbl 1432.05077Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal 1 2019 The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217Kane, Daniel; Lovett, Shachar; Rao, Sankeerth 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 Deterministic communication vs. partition number. Zbl 1409.68115Göös, Mika; Pitassi, Toniann; Watson, Thomas 9 2018 Structure of protocols for XOR functions. Zbl 1386.68062Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar 7 2018 On monotonicity testing and Boolean isoperimetric-type theorems. Zbl 1409.68142Khot, Subhash; Minzer, Dor; Safra, Muli 7 2018 Duality and optimality of auctions for uniform distributions. Zbl 1407.91125Giannakopoulos, Yiannis; Koutsoupias, Elias 6 2018 Slightly superexponential parameterized problems. Zbl 1393.68077Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket 6 2018 Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu 5 2018 If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094Abboud, Amir; Backurs, Arturs; Williams, Virginia Vassilevska 5 2018 Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew 5 2018 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 4 2018 Interlacing families. IV: Bipartite Ramanujan graphs of all sizes. Zbl 1409.05185Marcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil 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 Edit distance cannot be computed in strongly subquadratic time (unless SETH is false). Zbl 1396.68137Backurs, Arturs; Indyk, Piotr 4 2018 Online buy-at-bulk network design. Zbl 1396.68135Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya 4 2018 The power of asymmetry in constant-depth circuits. Zbl 1427.68079Sherstov, Alexander A. 3 2018 Inapproximability of Nash equilibrium. Zbl 1396.68060Rubinstein, Aviad 3 2018 Approximating the Nash social welfare with indivisible items. Zbl 1397.91302Cole, Richard; Gkatzelis, Vasilis 3 2018 Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039Applebaum, Benny; Lovett, Shachar 2 2018 A hierarchy of lower bounds for sublinear additive spanners. Zbl 1409.68197Abboud, Amir; Bodwin, Greg; Pettie, Seth 2 2018 NP-hardness of Reed-Solomon decoding, and the Prouhet-Tarry-Escott problem. Zbl 1444.94131Gandikota, Venkata; Ghazi, Badih; Grigorescu, Elena 2 2018 Spanners for directed transmission graphs. Zbl 1398.68401Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul 2 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 2 2018 Communication lower bounds via critical block sensitivity. Zbl 1402.68074Göös, Mika; Pitassi, Toniann 2 2018 Breaking the Minsky-Papert barrier for constant-depth circuits. Zbl 1402.68108Sherstov, Alexander A. 2 2018 Approximating Nash equilibria and dense subgraphs via an approximate version of Carathéodory’s theorem. Zbl 1416.91016Barman, Siddharth 2 2018 Forrelation: a problem that optimally separates quantum from classical computing. Zbl 1396.68047Aaronson, Scott; Ambainis, Andris 2 2018 Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza 2 2018 Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1396.68052Abboud, Amir; Vassilevska Williams, Virginia; Yu, Huacheng 2 2018 On the complexity of random satisfiability problems with planted solutions. Zbl 1396.68057Feldman, Vitaly; Perkins, Will; Vempala, Santosh 2 2018 Approximate polytope membership queries. Zbl 1381.52019Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M. 1 2018 Deterministic communication in radio networks. Zbl 1387.68033Czumaj, Artur; Davies, Peter 1 2018 Commutativity in the algorithmic Lovász local lemma. Zbl 1429.60018Kolmogorov, Vladimir 1 2018 An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055Chen, Lin; Megow, Nicole; Schewior, Kevin 1 2018 Constructing linear-sized spectral sparsification in almost-linear time. Zbl 1401.05185Lee, Yin Tat; Sun, He 1 2018 Constant rank two-player games are PPAD-hard. Zbl 1419.91009Mehta, Ruta 1 2018 Fingerprinting codes and the price of approximate differential privacy. Zbl 1402.68071Bun, Mark; Ullman, Jonathan; Vadhan, Salil 1 2018 Primal beats dual on online packing LPs in the random-order model. Zbl 1411.90216Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold 1 2018 Faster all-pairs shortest paths via circuit complexity. Zbl 1400.05075Williams, R. Ryan 1 2018 Compressing interactive communication under product distributions. Zbl 1391.68033Sherstov, Alexander A. 1 2018 Achieving new upper bounds for the hypergraph duality problem through logic. Zbl 06864816Gottlob, Georg; Malizia, Enrico 1 2018 Non-malleable codes from additive combinatorics. Zbl 1401.94233Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar 1 2018 Fully dynamic maximal matching in \(O(\log n)\) update time (corrected version). Zbl 1387.05188Baswana, Surender; Gupta, Manoj; Sen, Sandeep 1 2018 Submodular functions: learnability, structure, and optimization. Zbl 1395.68228Balcan, Maria-Florina; Harvey, Nicholas J. A. 1 2018 The complexity of Boolean Holant problems with nonnegative weights. Zbl 1397.68105Lin, Jiabao; Wang, Hanpin 1 2018 Prioritized metric structures and embedding. Zbl 1396.68038Elkin, Michael; Filtser, Arnold; Neiman, Ofer 1 2018 Indistinguishability obfuscation for RAM programs and succinct randomized encodings. Zbl 1396.68041Bitansky, Nir; Canetti, Ran; Garg, Sanjam; Holmgren, Justin; Jain, Abhishek; Lin, Huijia; Pass, Rafael; Telang, Sidharth; Vaikuntanathan, Vinod 1 2018 Simplex partitioning via exponential clocks and the multiway-cut problem. Zbl 1397.68220Buchbinder, Niv; Naor, Joseph; Schwartz, Roy 1 2018 All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050Kawarabayashi, Ken-ichi; Kobayashi, Yusuke 1 2018 The “runs” theorem. Zbl 1375.68093Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya 27 2017 Holographic algorithms with matchgates capture precisely tractable planar #CSP. Zbl 1370.68117Cai, Jin-Yi; Lu, Pinyan; Xia, Mingji 17 2017 Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials. Zbl 1383.68099Patel, Viresh; Regts, Guus 16 2017 ...and 1580 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 28,701 Authors 92 Sharir, Micha 89 Saurabh, Saket 86 Fomin, Fedor V. 86 Golovach, Petr A. 83 Epstein, Leah 77 Paulusma, Daniël 76 Pelc, Andrzej 72 Bose, Prosenjit K. 68 Navarro, Gonzalo 67 Bodlaender, Hans L. 67 Goldreich, Oded 67 Xu, Dachuan 66 Kratsch, Dieter 63 Hemaspaandra, Lane A. 62 Woeginger, Gerhard Johannes 61 Alon, Noga M. 61 Demaine, Erik D. 60 Thilikos, Dimitrios M. 57 de Berg, Mark Theodoor 56 Lokshtanov, Daniel 56 Nagamochi, Hiroshi 55 Shparlinski, Igor E. 55 Szwarcfiter, Jayme Luiz 54 Iliopoulos, Costas S. 54 Peleg, David 53 Heggernes, Pinar 53 Ibarra, Oscar H. 53 Lingas, Andrzej 53 Raman, Venkatesh 53 Spirakis, Paul G. 52 Cai, Jin-Yi 51 Eppstein, David Arthur 51 Jansen, Klaus 51 Niedermeier, Rolf 51 Pan, Victor Yakovlevich 51 Smid, Michiel H. M. 49 Amir, Amihood 49 Chen, Jian-er 49 Levin, Asaf 49 Rytter, Wojciech 46 Hell, Pavol 46 Karpinski, Marek 45 Edelsbrunner, Herbert 45 Makino, Kazuhisa 45 Mehlhorn, Kurt 45 Mitchell, Joseph S. B. 45 Pilipczuk, Michał 44 Brandstädt, Andreas 44 Chazelle, Bernard 44 Chen, Danny Ziyi 44 Downey, Rodney Graham 44 Goldberg, Leslie Ann 44 Tarjan, Robert Endre 43 Chan, Timothy Moon-Yew 43 Crochemore, Maxime 43 Liotta, Giuseppe 43 Munro, J. Ian 43 Pilipczuk, Marcin 42 Papadimitriou, Christos Harilaos 42 Paschos, Vangelis Th. 41 Allender, Eric W. 41 Frieze, Alan Michael 41 Guibas, Leonidas John 40 Agarwal, Pankaj Kumar 40 de Werra, Dominique 40 Landau, Gad M. 40 Marx, Dániel 40 Wang, Jianxin 39 Czyzowicz, Jurek 39 Hurtado, Ferran 39 Ibaraki, Toshihide 39 Lozin, Vadim Vladislavovich 39 Maheshwari, Anil 39 Pardalos, Panos M. 39 Wigderson, Avi 38 Aichholzer, Oswin 38 Italiano, Giuseppe Francesco 38 Lutz, Jack H. 38 Reif, John H. 38 Tuza, Zsolt 37 de Figueiredo, Celina M. Herrera 37 Fellows, Michael Ralph 37 Fraigniaud, Pierre 37 Gąsieniec, Leszek Antoni 37 Rajsbaum, Sergio 37 Rizzi, Romeo 37 Wang, Haitao 37 Wood, Derick 36 Dragan, Feodor F. 36 Fekete, Sándor P. 36 Kranakis, Evangelos Konstantinou 36 Porat, Ely 36 Santoro, Nicola 36 Tóth, Csaba D. 36 van Kreveld, Marc J. 35 Dósa, György 35 Gagie, Travis 35 Hassin, Refael 35 Katz, Matthew J. 34 Boros, Endre ...and 28,601 more Authors all top 5 Cited in 819 Journals 3,822 Theoretical Computer Science 1,755 Information Processing Letters 1,686 Discrete Applied Mathematics 1,395 Algorithmica 1,068 Journal of Computer and System Sciences 677 Information and Computation 601 European Journal of Operational Research 557 Discrete Mathematics 531 Computational Geometry 434 Theory of Computing Systems 396 Journal of Combinatorial Optimization 389 SIAM Journal on Computing 383 Discrete & Computational Geometry 340 International Journal of Foundations of Computer Science 324 Journal of Discrete Algorithms 311 Operations Research Letters 304 Computers & Operations Research 288 Distributed Computing 275 Mathematical Programming. Series A. Series B 260 Journal of Cryptology 254 Information Sciences 238 Computational Complexity 234 Journal of Symbolic Computation 219 Acta Informatica 215 Linear Algebra and its Applications 209 SIAM Journal on Discrete Mathematics 204 Artificial Intelligence 198 International Journal of Computational Geometry & Applications 198 International Journal of Computer Mathematics 192 Quantum Information Processing 189 Annals of Operations Research 159 Journal of Scheduling 149 Mathematical Systems Theory 146 Random Structures & Algorithms 145 Designs, Codes and Cryptography 142 Journal of Combinatorial Theory. Series B 137 Combinatorica 137 Discrete Optimization 135 Journal of Complexity 131 European Journal of Combinatorics 125 Combinatorics, Probability and Computing 124 Computers & Mathematics with Applications 123 Mathematics of Computation 123 Annals of Pure and Applied Logic 120 Applied Mathematics and Computation 117 Networks 105 Computing 104 Graphs and Combinatorics 103 Annals of Mathematics and Artificial Intelligence 101 BIT 91 International Journal of Theoretical Physics 91 Mathematics of Operations Research 79 The Journal of Symbolic Logic 78 Journal of Global Optimization 76 RAIRO. Informatique Théorique et Applications 72 SIAM Journal on Algebraic and Discrete Methods 71 MSCS. Mathematical Structures in Computer Science 71 Discrete Mathematics, Algorithms and Applications 70 Journal of Graph Theory 69 Journal of Combinatorial Theory. Series A 69 Journal of Computational and Applied Mathematics 69 Logical Methods in Computer Science 66 Algorithms 65 RAIRO. Theoretical Informatics and Applications 63 Optimization Letters 62 Order 61 The Annals of Applied Probability 58 Games and Economic Behavior 58 Computational Optimization and Applications 57 Advances in Applied Mathematics 57 International Journal of Algebra and Computation 56 New Journal of Physics 56 International Journal of Quantum Information 54 Journal of Mathematical Physics 54 Journal of Graph Algorithms and Applications 53 Natural Computing 52 Cybernetics and Systems Analysis 51 Communications in Mathematical Physics 51 Automatica 51 Machine Learning 50 Mathematical Problems in Engineering 49 Journal of Automated Reasoning 49 Mathematical and Computer Modelling 49 Pattern Recognition 48 The Electronic Journal of Combinatorics 47 Formal Aspects of Computing 47 Applicable Algebra in Engineering, Communication and Computing 46 Journal of Parallel and Distributed Computing 46 RAIRO. Operations Research 44 INFORMS Journal on Computing 44 Journal of Machine Learning Research (JMLR) 43 Foundations of Computational Mathematics 42 Finite Fields and their Applications 42 Computer Science Review 41 Transactions of the American Mathematical Society 40 Advances in Mathematics 40 Operations Research 40 SIAM Journal on Scientific Computing 39 Fuzzy Sets and Systems 39 Journal of Algebra ...and 719 more Journals all top 5 Cited in 62 Fields 20,533 Computer science (68-XX) 7,765 Combinatorics (05-XX) 5,913 Operations research, mathematical programming (90-XX) 2,631 Information and communication theory, circuits (94-XX) 1,875 Mathematical logic and foundations (03-XX) 1,637 Numerical analysis (65-XX) 1,284 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,036 Quantum theory (81-XX) 898 Probability theory and stochastic processes (60-XX) 857 Number theory (11-XX) 842 Convex and discrete geometry (52-XX) 610 Biology and other natural sciences (92-XX) 577 Linear and multilinear algebra; matrix theory (15-XX) 558 Statistics (62-XX) 443 Order, lattices, ordered algebraic structures (06-XX) 359 Group theory and generalizations (20-XX) 294 Algebraic geometry (14-XX) 259 Statistical mechanics, structure of matter (82-XX) 253 Systems theory; control (93-XX) 238 Field theory and polynomials (12-XX) 181 General algebraic systems (08-XX) 168 Category theory; homological algebra (18-XX) 159 Commutative algebra (13-XX) 139 Geometry (51-XX) 117 Dynamical systems and ergodic theory (37-XX) 112 Functional analysis (46-XX) 98 Calculus of variations and optimal control; optimization (49-XX) 88 General topology (54-XX) 83 Approximations and expansions (41-XX) 81 Manifolds and cell complexes (57-XX) 76 Measure and integration (28-XX) 73 Algebraic topology (55-XX) 72 Associative rings and algebras (16-XX) 72 Partial differential equations (35-XX) 70 Functions of a complex variable (30-XX) 66 Harmonic analysis on Euclidean spaces (42-XX) 62 Real functions (26-XX) 57 Operator theory (47-XX) 50 Ordinary differential equations (34-XX) 48 Differential geometry (53-XX) 45 Mechanics of deformable solids (74-XX) 44 History and biography (01-XX) 43 General and overarching topics; collections (00-XX) 37 Fluid mechanics (76-XX) 34 Mechanics of particles and systems (70-XX) 29 Special functions (33-XX) 24 Difference and functional equations (39-XX) 22 Global analysis, analysis on manifolds (58-XX) 21 Abstract harmonic analysis (43-XX) 18 Optics, electromagnetic theory (78-XX) 16 Topological groups, Lie groups (22-XX) 15 Relativity and gravitational theory (83-XX) 14 Geophysics (86-XX) 13 Integral transforms, operational calculus (44-XX) 9 Several complex variables and analytic spaces (32-XX) 8 Classical thermodynamics, heat transfer (80-XX) 7 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 Astronomy and astrophysics (85-XX) Citations by Year