Journal of the ACM Short Title: J. ACM Publisher: Association for Computing Machinery (ACM), New York, NY ISSN: 0004-5411; 1557-735X/e Online: https://dl.acm.org/loi/jacmhttp://dl.acm.org/pub.cfm?id=J401 Predecessor: Journal of the Association for Computing Machinery Comments: Journal; Indexed cover-to-cover Documents Indexed: 957 Publications (since 1996) References Indexed: 118 Publications with 5,387 References. all top 5 Latest Issues 70, No. 1 (2023) 69, No. 6 (2022) 69, No. 5 (2022) 69, No. 4 (2022) 69, No. 3 (2022) 69, No. 2 (2022) 69, No. 1 (2022) 68, No. 6 (2021) 68, No. 5 (2021) 68, No. 4 (2021) 68, No. 3 (2021) 68, No. 2 (2021) 68, No. 1 (2021) 67, No. 6 (2020) 67, No. 5 (2020) 67, No. 4 (2020) 67, No. 3 (2020) 67, No. 2 (2020) 67, No. 1 (2020) 66, No. 6 (2019) 66, No. 5 (2019) 66, No. 4 (2019) 66, No. 3 (2019) 66, No. 2 (2019) 66, No. 1 (2019) 65, No. 6 (2018) 65, No. 5 (2018) 65, No. 4 (2018) 65, No. 3 (2018) 65, No. 2 (2018) 65, No. 1 (2018) 64, No. 6 (2017) 64, No. 5 (2017) 64, No. 4 (2017) 64, No. 3 (2017) 64, No. 2 (2017) 64, No. 1 (2017) 63, No. 6 (2017) 63, No. 5 (2016) 63, No. 4 (2016) 63, No. 3 (2016) 63, No. 2 (2016) 63, No. 1 (2016) 62, No. 6 (2015) 62, No. 5 (2015) 62, No. 4 (2015) 62, No. 3 (2015) 62, No. 2 (2015) 62, No. 1 (2015) 61, No. 6 (2014) 61, No. 5 (2014) 61, No. 4 (2014) 61, No. 3 (2014) 61, No. 2 (2014) 61, No. 1 (2014) 60, No. 6 (2013) 60, No. 5 (2013) 60, No. 4 (2013) 60, No. 3 (2013) 60, No. 2 (2013) 60, No. 1 (2013) 59, No. 6 (2012) 59, No. 5 (2012) 59, No. 4 (2012) 59, No. 3 (2012) 59, No. 2 (2012) 59, No. 1 (2012) 58, No. 6 (2011) 58, No. 5 (2011) 58, No. 4 (2011) 58, No. 3 (2011) 58, No. 2 (2011) 58, No. 1 (2010) 57, No. 6 (2010) 57, No. 5 (2010) 57, No. 4 (2010) 57, No. 3 (2010) 57, No. 2 (2010) 57, No. 1 (2009) 56, No. 6 (2009) 56, No. 5 (2009) 56, No. 4 (2009) 56, No. 3 (2009) 56, No. 2 (2009) 56, No. 1 (2009) 55, No. 6 (2008) 55, No. 5 (2008) 55, No. 4 (2008) 55, No. 3 (2008) 55, No. 2 (2008) 55, No. 1 (2008) 54, No. 6 (2007) 54, No. 5 (2007) 54, No. 4 (2007) 54, No. 3 (2007) 54, No. 2 (2007) 54, No. 1 (2007) 53, No. 6 (2006) 53, No. 5 (2006) 53, No. 4 (2006) ...and 61 more Volumes all top 5 Authors 14 Gottlob, Georg 12 Libkin, Leonid O. 10 Thorup, Mikkel 8 Attiya, Hagit 8 Goldreich, Oded 8 Grohe, Martin 8 Kleinberg, Jon Michael 8 Raz, Ran 8 Sudan, Madhu 7 Censor-Hillel, Keren 7 Fomin, Fedor V. 7 Kleinberg, Robert D. 7 Ostrovsky, Rafail 7 Pettie, Seth 7 Rao, Satish B. 7 Roughgarden, Tim 7 Vazirani, Vijay V. 6 Arora, Sanjeev 6 Aspnes, James 6 Elkin, Michael 6 Naor, Joseph Seffi 6 Naor, Moni 6 Papadimitriou, Christos Harilaos 6 Schwentick, Thomas 6 Segoufin, Luc 6 Srinivasan, Aravind 6 Vazirani, Umesh V. 6 Vempala, Santosh S. 5 Alon, Noga 5 Andrews, Matthew T. 5 Atserias, Albert 5 Benedikt, Michael A. 5 Blum, Avrim L. 5 Chazelle, Bernard 5 Chen, Xi 5 Chuzhoy, Julia 5 Fagin, Ronald 5 Ferragina, Paolo 5 Goldberg, Leslie Ann 5 Guerraoui, Rachid 5 Gupta, Anupam 5 Haeupler, Bernhard 5 Jerrum, Mark R. 5 Kaplan, Haim 5 Lenzen, Christoph 5 Rajsbaum, Sergio 5 Saks, Michael E. 5 Slivkins, Aleksandrs 5 Suciu, Dan Mircea 5 Van den Bussche, Jan 5 Vianu, Victor 5 Vitányi, Paul M. B. 5 Yannakakis, Mihalis 4 Abadi, Martín 4 Achlioptas, Dimitris 4 Agarwal, Pankaj Kumar 4 Alur, Rajeev 4 Ambainis, Andris 4 Arenas, Marcelo 4 Awerbuch, Baruch 4 Babaioff, Moshe 4 Barenboim, Leonid 4 Bodirsky, Manuel 4 Bro Miltersen, Peter 4 Chan, T.-H. Hubert 4 Dwork, Cynthia 4 Fraigniaud, Pierre 4 Goldwasser, Shafi 4 Guruswami, Venkatesan 4 Halpern, Joseph Yehuda 4 Har-Peled, Sariel 4 Håstad, Johan Torkel 4 Henzinger, Thomas A. 4 Italiano, Giuseppe Francesco 4 Jordan, Michael Irwin 4 Kolaitis, Phokion G. 4 Kopparty, Swastik 4 Lokshtanov, Daniel 4 Lovett, Shachar 4 Manzini, Giovanni 4 Marx, Dániel 4 Peleg, David 4 Regev, Oded 4 Sahai, Amit 4 Saurabh, Saket 4 Schieber, Baruch 4 Schulman, Leonard J. 4 Servedio, Rocco A. 4 Seshadhri, Comandur 4 Sharir, Micha 4 Shavit, Nir N. 4 Tan, Liyang 4 Tardos, Gábor 4 Teng, Shanghua 4 Upfal, Eli 4 Woodruff, David P. 4 Zhang, Lisa 4 Zwick, Uri 3 Balcan, Maria-Florina 3 Banerjee, Anindya ...and 1,674 more Authors all top 5 Fields 890 Computer science (68-XX) 153 Combinatorics (05-XX) 105 Operations research, mathematical programming (90-XX) 97 Mathematical logic and foundations (03-XX) 82 Information and communication theory, circuits (94-XX) 57 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Probability theory and stochastic processes (60-XX) 25 Numerical analysis (65-XX) 23 Quantum theory (81-XX) 21 Statistics (62-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 14 Biology and other natural sciences (92-XX) 13 Convex and discrete geometry (52-XX) 11 Number theory (11-XX) 7 General algebraic systems (08-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Manifolds and cell complexes (57-XX) 4 General and overarching topics; collections (00-XX) 4 Algebraic geometry (14-XX) 3 Field theory and polynomials (12-XX) 3 Associative rings and algebras (16-XX) 3 Category theory; homological algebra (18-XX) 3 Group theory and generalizations (20-XX) 3 Functional analysis (46-XX) 3 General topology (54-XX) 3 Algebraic topology (55-XX) 2 Ordinary differential equations (34-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Real functions (26-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 894 Publications have been cited 27,562 times in 20,226 Documents Cited by ▼ Year ▼ A threshold of \(\ln n\) for approximating set cover. Zbl 1065.68573 Feige, Uriel 615 1998 Robust principal component analysis? Zbl 1327.62369 Candès, Emmanuel J.; Li, Xiaodong; Ma, Yi; Wright, John 537 2011 Approximation algorithms for metric facility location and \(k\)-median problems using the primal-dual schema and Lagrangian relaxation. Zbl 1138.90417 Jain, Kamal; Vazirani, Vijay V. 433 2001 On lattices, learning with errors, random linear codes, and cryptography. Zbl 1325.68101 Regev, Oded 399 2009 Proof verification and the hardness of approximation problems. Zbl 1065.68570 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 392 1998 Some optimal inapproximability results. Zbl 1127.68405 Håstad, Johan 372 2001 Alternating-time temporal logic. Zbl 1326.68181 Alur, Rajeev; Henzinger, Thomas A.; Kupferman, Orna 360 2002 How bad is selfish routing? Zbl 1323.90011 Roughgarden, Tim; Tardos, Éva 345 2002 Property testing and its connection to learning and approximation. Zbl 1065.68575 Goldreich, Oded; Goldwasser, Shafi; Ron, Dana 319 1998 Most tensor problems are NP-hard. Zbl 1281.68126 Hillar, Christopher J.; Lim, Lek-Heng 297 2013 Probabilistic checking of proofs: a new characterization of NP. Zbl 0903.68076 Arora, Sanjeev; Safra, Shmuel 280 1998 Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. Zbl 1064.90566 Arora, Sanjeev 240 1998 Unreliable failure detectors for reliable distributed systems. Zbl 0885.68021 Chandra, Tushar Deepak; Toueg, Sam 227 1996 Authoritative sources in a hyperlinked environment. Zbl 1065.68660 Kleinberg, Jon M. 217 1999 Branching time and abstraction in bisimulation semantics. Zbl 0882.68085 van Glabbeek, Rob J.; Weijland, W. Peter 200 1996 Solving SAT and SAT modulo theories, from an abstract Davis-Putnam-Logemann-Loveland procedure to \(\operatorname{DPLL}(T)\). Zbl 1326.68164 Nieuwenhuis, Robert; Oliveras, Albert; Tinelli, Cesare 192 2006 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044 Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 191 2004 Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Zbl 1065.68666 Leighton, Tom; Rao, Satish 185 1999 Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1192.90120 Spielman, Daniel A.; Teng, Shang-Hua 180 2004 The random oracle methodology, revisited. Zbl 1204.94063 Canetti, Ran; Goldreich, Oded; Halevi, Shai 177 2004 A constructive proof of the general Lovász local lemma. Zbl 1300.60024 Moser, Robin A.; Tardos, Gábor 176 2010 An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Zbl 1065.68650 Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela Y. 168 1998 Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095 Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua 168 2009 The topological structure of asynchronous computability. Zbl 1161.68469 Herlihy, Maurice; Shavit, Nir 166 1999 Unconditional security in quantum cryptography. Zbl 1323.94128 Mayers, Dominic 165 2001 Approximate distance oracles. Zbl 1175.68303 Thorup, Mikkel; Zwick, Uri 165 2005 Software protection and simulation on oblivious RAMs. Zbl 0885.68041 Goldreich, Oded; Ostrovsky, Rafail 157 1996 Undirected connectivity in log-space. Zbl 1315.68156 Reingold, Omer 157 2008 Quantum lower bounds by polynomials. Zbl 1127.68404 Beals, Robert; Buhrman, Harry; Cleve, Richard; Mosca, Michele; de Wolf, Ronald 155 2001 A combinatorial strongly polynomial algorithm for minimizing submodular functions. Zbl 1127.90402 Iwata, Satoru; Fleischer, Lisa; Fujishige, Satoru 154 2001 Closure properties of constraints. Zbl 0890.68064 Jeavons, Peter; Cohen, David; Gyssens, Marc 148 1997 Indexing compressed text. Zbl 1323.68261 Ferragina, Paolo; Manzini, Giovanni 144 2005 Short proofs are narrow – resolution made simple. Zbl 1089.03507 Ben-Sasson, Eli; Wigderson, Avi 141 2001 Counterexample-guided abstraction refinement for symbolic model checking. Zbl 1325.68145 Clarke, Edmund; Grumberg, Orna; Jha, Somesh; Lu, Yuan; Veith, Helmut 141 2003 The weakest failure detector for solving Consensus. Zbl 0885.68022 Chandra, Tushar Deepak; Hadzilacos, Vassos; Toueg, Sam 136 1996 On the (im)possibility of obfuscating programs. Zbl 1281.68118 Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 135 2012 Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060 Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V. 132 2003 The benefits of relaxing punctuality. Zbl 0882.68021 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 129 1996 Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005 Frieze, Alan; Kannan, Ravi; Vempala, Santosh 127 2004 An automata-theoretic approach to branching-time model checking. Zbl 1133.68376 Kupferman, Orna; Vardi, Moshe Y.; Wolper, Pierre 125 2000 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129 Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 122 1996 On the combinatorial and algebraic complexity of quantifier elimination. Zbl 0885.68070 Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise 120 1996 Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152 Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 120 2005 The PCP theorem by gap amplification. Zbl 1292.68074 Dinur, Irit 120 2007 Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234 Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura 120 2013 Speed is as powerful as clairvoyance. Zbl 1094.68529 Kalyanasundaram, Bala; Pruhs, Kirk 119 2000 Approximate graph coloring by semidefinite programming. Zbl 0904.68116 Karger, David; Motwani, Rajeev; Sudan, Madhu 118 1998 Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. Zbl 1127.68408 Holm, Jacob; de Lichtenberg, Kristian; Thorup, Mikkel 117 2001 Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Zbl 1064.92510 Hannenhalli, Sridhar; Pevzner, Pavel A. 116 1999 Semiring-based constraint satisfaction and optimization. Zbl 0890.68032 Bistarelli, Stefano; Montanari, Ugo; Rossi, Francesca 113 1997 A dichotomy theorem for constraint satisfaction problems on a 3-element set. Zbl 1316.68057 Bulatov, Andrei A. 113 2006 Private information retrieval. Zbl 1065.68524 Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 111 1998 Aggregating inconsistent information: ranking and clustering. Zbl 1325.68102 Ailon, Nir; Charikar, Moses; Newman, Alantha 111 2008 Adding nesting structure to words. Zbl 1325.68138 Alur, Rajeev; Madhusudan, P. 111 2009 The complexity of homomorphism and constraint satisfaction problems seen from the other side. Zbl 1312.68101 Grohe, Martin 111 2007 AdWords and generalized online matching. Zbl 1312.68239 Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 109 2007 Simplify: a theorem prover for program checking. Zbl 1323.68462 Detlefs, David; Nelson, Greg; Saxe, James B. 108 2005 Linear work suffix array construction. Zbl 1326.68111 Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan 107 2006 A new approach to the minimum cut problem. Zbl 0882.68103 Karger, David R.; Stein, Clifford 103 1996 Beyond the flow decomposition barrier. Zbl 1064.90567 Goldberg, Andrew V.; Rao, Satish 101 1998 Expander flows, geometric embeddings and graph partitioning. Zbl 1325.68255 Arora, Sanjeev; Rao, Satish; Vazirani, Umesh 100 2009 Efficient noise-tolerant learning from statistical queries. Zbl 1065.68605 Kearns, Michael 96 1998 Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169 Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil 96 2009 The locality of distributed symmetry breaking. Zbl 1426.68020 Barenboim, Leonid; Elkin, Michael; Pettie, Seth; Schneider, Johannes 96 2016 On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014 Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 95 1997 On clusterings: good, bad and spectral. Zbl 1192.05160 Kannan, Ravi; Vempala, Santosh; Vetta, Adrian 94 2004 A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311 Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 92 2009 Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086 Naor, Moni; Reingold, Omer 90 2004 Efficient computation of representative families with applications in parameterized and exact algorithms. Zbl 1410.05212 Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket 89 2016 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114 Blum, Avrim; Kalai, Adam; Wasserman, Hal 89 2003 Truth revelation in approximately efficient combinatorial auctions. Zbl 1326.91011 Lehmann, Daniel; O’Callaghan, Liadan Ita; Shoham, Yoav 88 2002 On the online bin packing problem. Zbl 1326.68337 Seiden, Steven S. 86 2002 A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564 Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch 86 2001 All pairs shortest paths using bridging sets and rectangular matrix multiplication. Zbl 1326.05157 Zwick, Uri 84 2002 Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. Zbl 1327.68331 Avron, Haim; Toledo, Sivan 84 2011 A simple min-cut algorithm. Zbl 0891.68071 Stoer, Mechthild; Wagner, Frank 83 1997 Polynomial-time data reduction for dominating set. Zbl 1192.68337 Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf 82 2004 Quantum lower bounds for the collision and the element distinctness problems. Zbl 1169.68406 Aaronson, Scott; Shi, Yaoyun 82 2004 Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses. Zbl 1321.68274 Dell, Holger; Van Melkebeek, Dieter 82 2014 On ideal lattices and learning with errors over rings. Zbl 1281.68140 Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 82 2013 New techniques for noninteractive zero-knowledge. Zbl 1281.68102 Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 81 2012 New lattice-based cryptographic constructions. Zbl 1125.94026 Regev, Oded 80 2004 An analysis of the Burrows-Wheeler transform. Zbl 1323.68262 Manzini, Giovanni 79 2001 Learning without concentration. Zbl 1333.68232 Mendelson, Shahar 79 2015 A modal analysis of staged computation. Zbl 1323.68107 Davies, Rowan; Pfenning, Frank 78 2001 Speed scaling to manage energy and temperature. Zbl 1326.68043 Bansal, Nikhil; Kimbrel, Tracy; Pruhs, Kirk 78 2007 Subcubic equivalences between path, matrix, and triangle problems. Zbl 1426.68133 Williams, Virginia Vassilevska; Williams, R. Ryan 78 2018 Compact oracles for reachability and approximate distances in planar digraphs. Zbl 1125.68394 Thorup, Mikkel 78 2004 On the impact of combinatorial structure on congestion games. Zbl 1325.91010 Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 77 2008 An improved exponential-time algorithm for \(k\)-SAT. Zbl 1297.68217 Paturi, Ramamohan; Pudlák, Pavel; Saks, Michael E.; Zane, Francis 77 2005 Local computation: lower and upper bounds. Zbl 1426.68092 Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger 76 2016 How to use expert advice. Zbl 0890.68066 Cesa-Bianchi, Nicolò; Freund, Yoav; Haussler, David; Helmbold, David P.; Schapire, Robert E.; Warmuth, Manfred K. 75 1997 Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086 Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David 75 1997 A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104 Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor 75 2008 Constraint satisfaction problems solvable by local consistency methods. Zbl 1295.68126 Barto, Libor; Kozik, Marcin 74 2014 Approximating extent measures of points. Zbl 1204.68240 Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R. 74 2004 Sparsification – a technique for speeding up dynamic graph algorithms. Zbl 0891.68072 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 72 1997 When are elections with few candidates hard to manipulate? Zbl 1292.91062 Conitzer, Vincent; Sandholm, Tuomas; Lang, Jérôme 72 2007 Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100 Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 70 1997 A proof of the CSP dichotomy conjecture. Zbl 1491.68128 Zhuk, Dmitriy 70 2020 Convex hulls of random order types. Zbl 07876161 Goaoc, Xavier; Welzl, Emo 5 2023 The complexity of gradient descent: CLS = PPAD \(\cap\) pls. Zbl 07876159 Fearnley, John; Goldberg, Paul; Hollender, Alexandros; Savani, Rahul 2 2023 On the need for large quantum depth. Zbl 07876160 Chia, Nai-Hui; Chung, Kai-Min; Lai, Ching-Yi 2 2023 Whole-grain Petri nets and processes. Zbl 07876154 Kock, Joachim 1 2023 On the descriptive complexity of temporal constraint satisfaction problems. Zbl 07876155 Bodirsky, Manuel; Rydval, Jakub 1 2023 OptORAMa: Optimal oblivious RAM. Zbl 07876157 Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Nayak, Kartik; Peserico, Enoch; Shi, Elaine 1 2023 Twin-width. I: Tractable FO model checking. Zbl 1523.68039 Bonnet, Édouard; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi 45 2022 String diagram rewrite theory. I: Rewriting with Frobenius structure. Zbl 1497.68239 Bonchi, Filippo; Gadducci, Fabio; Kissinger, Aleks; Sobocinski, Pawel; Zanasi, Fabio 17 2022 The art gallery problem is \(\exists\mathbb{R}\)-complete. Zbl 1547.68771 Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann 13 2022 Polynomial multiplication over finite fields in time \(O(n\log n)\). Zbl 1493.11157 Harvey, David; van der Hoeven, Joris 9 2022 Atomic embeddability, clustered planarity, and thickenability. Zbl 1547.68601 Fulek, Radoslav; Tóth, Csaba D. 8 2022 A framework for adversarially robust streaming algorithms. Zbl 1547.68863 Ben-Eliezer, Omri; Jayaram, Rajesh; Woodruff, David P.; Yogev, Eylon 8 2022 Counting subgraphs in degenerate graphs. Zbl 07679919 Bera, Suman K.; Gishboliner, Lior; Levanzov, Yevgeny; Seshadhri, C.; Shapira, Asaf 6 2022 Locally-iterative distributed \((\Delta+1)\)-coloring and applications. Zbl 1547.68537 Barenboim, Leonid; Elkin, Michael; Goldenberg, Uri 5 2022 Random \(\Theta(\log n)\)-CNFs are hard for cutting planes. Zbl 07679915 Fleming, Noah; Pankratov, Denis; Pitassi, Toniann; Robere, Robert 5 2022 How to delegate computations: the power of no-signaling proofs. Zbl 1547.68239 Kalai, Yael Tauman; Raz, Ran; Rothblum, Ron D. 4 2022 Optimal bounds for the \(k\)-cut problem. Zbl 1547.68609 Gupta, Anupam; Harris, David G.; Lee, Euiwoong; Li, Jason 4 2022 Edge-weighted online bipartite matching. Zbl 07860938 Fahrbach, Matthew; Huang, Zhiyi; Tao, Runzhou; Zadimoghaddam, Morteza 4 2022 Oracle separation of BQP and PH. Zbl 1547.68240 Raz, Ran; Tal, Avishay 3 2022 Enumeration for FO queries over nowhere dense graphs. Zbl 07679918 Schweikardt, Nicole; Segoufin, Luc; Vigny, Alexandre 3 2022 Optimal rate list decoding over bounded alphabets using algebraic-geometric codes. Zbl 07500716 Guruswami, Venkatesan; Xing, Chaoping 2 2022 Spatial isolation implies zero knowledge even in a quantum world. Zbl 1547.68232 Chiesa, Alessandro; Forbes, Michael A.; Gur, Tom; Spooner, Nicholas 2 2022 Beyond natural proofs: hardness magnification and locality. Zbl 07679908 Chen, Lijie; Hirahara, Shuichi; Oliveira, Igor Carboni; Pich, Ján; Rajgopal, Ninad; Santhanam, Rahul 2 2022 Private and online learnability are equivalent. Zbl 07679911 Alon, Noga; Bun, Mark; Livni, Roi; Malliaris, Maryanthe; Moran, Shay 2 2022 Generative Datalog with continuous distributions. Zbl 07860939 Grohe, Martin; Kaminski, Benjamin Lucien; Katoen, Joost-Pieter; Lindner, Peter 2 2022 QCSP monsters and the demise of the Chen conjecture. Zbl 07679903 Zhuk, Dmitriy; Martin, Barnaby 2 2022 Smooth approximation of Lipschitz maps and their subgradients. Zbl 1548.49018 Edalat, Abbas 1 2022 Simple uncoupled no-regret learning dynamics for extensive-form correlated equilibrium. Zbl 07860934 Farina, Gabriele; Celli, Andrea; Marchesi, Alberto; Gatti, Nicola 1 2022 Nearly optimal pseudorandomness from hardness. Zbl 07860936 Doron, Dean; Moshkovitz, Dana; Oh, Justin; Zuckerman, David 1 2022 Properly learning decision trees in almost polynomial time. Zbl 07860932 Blanc, Guy; Lange, Jane; Qiao, Mingda; Tan, Li-Yang 1 2022 Adversarial bandits with knapsacks. Zbl 07860933 Immorlica, Nicole; Sankararaman, Karthik; Schapire, Robert; Slivkins, Aleksandrs 1 2022 An improved bound for weak epsilon-nets in the plane. Zbl 07679900 Rubin, Natan 1 2022 Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. Zbl 07679901 Chia, Nai-Hui; Gilyén, András Pal; Li, Tongyang; Lin, Han-Hsuan; Tang, Ewin; Wang, Chunhao 1 2022 Decentralized asynchronous crash-resilient runtime verification. Zbl 07679902 Bonakdarpour, Borzoo; Fraigniaud, Pierre; Rajsbaum, Sergio; Rosenblueth, David; Travers, Corentin 1 2022 Gradual System F. Zbl 07679906 Labrada, Elizabeth; Toro, Matías; Tanter, Éric 1 2022 Lower bounds for maximal matchings and maximal independent sets. Zbl 1499.68248 Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka 25 2021 A cryptographic test of quantumness and certifiable randomness from a single quantum device. Zbl 1513.81026 Brakerski, Zvika; Christiano, Paul; Mahadev, Urmila; Vazirani, Umesh; Vidick, Thomas 24 2021 Adjacency labelling for planar graphs (and beyond). Zbl 1499.05165 Dujmović, Vida; Esperet, Louis; Gavoille, Cyril; Joret, Gwenaël; Micek, Piotr; Morin, Pat 22 2021 Algebraic approach to promise constraint satisfaction. Zbl 1499.68140 Barto, Libor; Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 19 2021 The reachability problem for Petri nets is not elementary. Zbl 1499.68222 Czerwiński, Wojciech; Lasota, Sławomir; Lazić, Ranko; Leroux, JÉrôme; Mazowiecki, Filip 17 2021 On nonconvex optimization for machine learning. Gradients, stochasticity, and saddle points. Zbl 1499.68309 Jin, Chi; Netrapalli, Praneeth; Ge, Rong; Kakade, Sham M.; Jordan, Michael I. 14 2021 Solving linear programs in the current matrix multiplication time. Zbl 1499.90123 Cohen, Michael B.; Lee, Yin Tat; Song, Zhao 11 2021 Competitive caching with machine learned advice. Zbl 1499.68415 Lykouris, Thodoris; Vassilvitskii, Sergei 11 2021 Balancing straight-line programs. Zbl 1499.68162 Ganardi, Moses; Jeż, Artur; Lohrey, Markus 11 2021 Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time. Zbl 1499.68122 Cramer, Ronald; Ducas, Léo; Wesolowski, Benjamin 8 2021 Near-linear time approximation schemes for clustering in doubling metrics. Zbl 1499.68362 Cohen-Addad, Vincent; Feldmann, Andreas Emil; Saulpic, David 7 2021 Near-optimal distributed triangle enumeration via expander decompositions. Zbl 1499.68260 Chang, Yi-Jun; Pettie, Seth; Saranurak, Thatchaphol; Zhang, Hengjie 7 2021 Distribution-free, risk-controlling prediction sets. Zbl 1499.68301 Bates, Stephen; Angelopoulos, Anastasios; Lei, Lihua; Malik, Jitendra; Jordan, Michael 6 2021 Enhanced phase clocks, population protocols, and fast space optimal leader election. Zbl 1499.68035 Gąsieniec, Leszek; Stachowiak, Grzegorz 5 2021 EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs. Zbl 1499.68256 Bonamy, Marthe; Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian; Thomassé, Stéphan 5 2021 The sample complexity of up-to-\(\varepsilon\) multi-dimensional revenue maximization. Zbl 1505.91128 Gonczarowski, Yannai A.; Weinberg, S. Matthew 4 2021 Stable model semantics for guarded existential rules and description logics: decidability and complexity. Zbl 1499.68087 Gottlob, Georg; Hernich, André; Kupke, Clemens; Lukasiewicz, Thomas 4 2021 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1499.68419 Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; Hajiaghayi, Mohammadtaghi; Seddighin, Saeed 4 2021 On small-depth Frege proofs for Tseitin for grids. Zbl 1499.03056 Håstad, Johan 3 2021 Complexity analysis of generalized and fractional hypertree decompositions. Zbl 1499.68272 Gottlob, Georg; Lanzinger, Matthias; Pichler, Reinhard; Razgon, Igor 3 2021 Fast sampling and counting \(k\)-SAT solutions in the local lemma regime. Zbl 1499.68240 Feng, Weiming; Guo, Heng; Yin, Yitong; Zhang, Chihao 3 2021 Tight bounds for asymptotic and approximate consensus. Zbl 1499.68034 Függer, Matthias; Nowak, Thomas; Schwarz, Manfred 3 2021 Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1499.68030 Czumaj, Artur; Davies, Peter 3 2021 Parameterized intractability of even set and shortest vector problem. Zbl 1499.68149 Bhattacharyya, Arnab; Bonnet, Édouard; Egri, László; Ghoshal, Suprovat; S., Karthik C.; Lin, Bingkai; Manurangsi, Pasin; Marx, Dániel 3 2021 Chasing convex bodies with linear competitive ratio. Zbl 1499.68360 Argue, C. J.; Gupta, Anupam; Tang, Ziye; Guruganesh, Guru 3 2021 How to construct quantum random functions. Zbl 1513.81041 Zhandry, Mark 3 2021 The reachability problem for two-dimensional vector addition systems with states. Zbl 1499.68219 Blondin, Michael; Englert, Matthias; Finkel, Alain; Göller, Stefan; Haase, Christoph; Lazić, Ranko; Mckenzie, Pierre; Totzke, Patrick 3 2021 Synchronization strings: codes for insertions and deletions approaching the Singleton bound. Zbl 1519.94252 Haeupler, Bernhard; Shahrasbi, Amirbehshad 2 2021 Logical relations as types: proof-relevant parametricity for program modules. Zbl 1499.68069 Sterling, Jonathan; Harper, Robert 2 2021 #NFA admits an FPRAS: efficient enumeration, counting, and uniform generation for logspace classes. Zbl 1499.68124 Arenas, Marcelo; Croquevielle, Luis Alberto; Jayaram, Rajesh; Riveros, Cristian 2 2021 Clique is hard on average for regular resolution. Zbl 1499.68129 Atserias, Albert; Bonacina, Ilario; De Rezende, Susanna F.; Lauria, Massimo; Nordström, Jakob; Razborov, Alexander 2 2021 Identity-based encryption from the Diffie-Hellman assumption. Zbl 1499.94039 Döttling, Nico; Garg, Sanjam 1 2021 Bernoulli factories and black-box reductions in mechanism design. Zbl 1505.91135 Dughmi, Shaddin; Hartline, Jason; Kleinberg, Robert D.; Niazadeh, Rad 1 2021 Uniform, integral, and feasible proofs for the determinant identities. Zbl 1499.03057 Tzameret, Iddo; Cook, Stephen A. 1 2021 Kernel-based methods for bandit convex optimization. Zbl 1499.90152 Bubeck, Sébastien; Eldan, Ronen; Lee, Yin Tat 1 2021 On the power of symmetric linear programs. Zbl 1499.90121 Atserias, Albert; Dawar, Anuj; Ochremiak, Joanna 1 2021 A proof of the CSP dichotomy conjecture. Zbl 1491.68128 Zhuk, Dmitriy 70 2020 Planar graphs have bounded queue-number. Zbl 1466.05047 Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R. 52 2020 Fully functional suffix trees and optimal text searching in BWT-runs bounded space. Zbl 1491.68067 Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 34 2020 Representative sets and irrelevant vertices: new tools for kernelization. Zbl 1491.68092 Kratsch, Stefan; Wahlström, Magnus 34 2020 Universally composable security. Zbl 1491.68036 Canetti, Ran 25 2020 A simple and approximately optimal mechanism for an additive buyer. Zbl 1493.91027 Babaioff, Moshe; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 20 2020 Automating resolution is NP-hard. Zbl 1491.68078 Atserias, Albert; Müller, Moritz 18 2020 Approximating edit distance within constant factor in truly sub-quadratic time. Zbl 1499.68420 Chakraborty, Diptarka; Das, Debarati; Goldenberg, Elazar; Koucký, Michal; Saks, Michael 15 2020 Planar graph perfect matching is in NC. Zbl 1491.68131 Anari, Nima; Vazirani, Vijay V. 13 2020 A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1499.68407 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 12 2020 Matrix multiplication, a little faster. Zbl 1491.68278 Karstadt, Elaye; Schwartz, Oded 10 2020 Detecting an odd hole. Zbl 1491.68141 Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie 10 2020 Frege systems for quantified Boolean logic. Zbl 1494.03091 Beyersdorff, Olaf; Bonacina, Ilario; Chew, Leroy; Pich, Jan 10 2020 Differential equation invariance axiomatization. Zbl 1494.03079 Platzer, André; Tan, Yong Kiam 9 2020 The log-approximate-rank conjecture is false. Zbl 1491.68073 Chattopadhyay, Arkadev; Mande, Nikhil S.; Sherif, Suhail 8 2020 The power of shunning: efficient asynchronous Byzantine agreement revisited. Zbl 1491.68024 Bangalore, Laasya; Choudhury, Ashish; Patra, Arpita 6 2020 Distributed exact shortest paths in sublinear time. Zbl 1491.68266 Elkin, Michael 5 2020 A unified translation of linear temporal logic to \(\omega\)-automata. Zbl 1499.03017 Esparza, Javier; Křetínský, Jan; Sickert, Salomon 4 2020 Fully online matching. Zbl 1491.68271 Huang, Zhiyi; Kang, Ning; Tang, Zhihao Gavin; Wu, Xiaowei; Zhang, Yuhao; Zhu, Xue 4 2020 Polynomiality for bin packing with a constant number of item types. Zbl 1499.68428 Goemans, Michel X.; Rothvoss, Thomas 3 2020 Silence. Zbl 1491.68025 Goren, Guy; Moses, Yoram 3 2020 Deterministic factorization of sparse polynomials with bounded individual degree. Zbl 1491.68273 Bhargava, Vishwas; Saraf, Shubhangi; Volkovich, Ilya 3 2020 A simpler and faster strongly polynomial algorithm for generalized flow maximization. Zbl 1494.90122 Olver, Neil; Végh, László A. 3 2020 Polynomial counting in anonymous dynamic networks with applications to anonymous dynamic algebraic computations. Zbl 1473.68121 Kowalski, Dariusz R.; Mosteiro, Miguel A. 3 2020 A simple deterministic distributed MST algorithm with near-optimal time and message complexities. Zbl 1491.68265 Elkin, Michael 3 2020 Embeddability in \(R^3\) is NP-hard. Zbl 1491.68079 de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin 3 2020 Forcing and calculi for hybrid logics. Zbl 1494.03097 Găină, Daniel 3 2020 Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298 Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv 2 2020 Approximating generalized network design under (dis)economies of scale with applications to energy efficiency. Zbl 1455.68029 Emek, Yuval; Kutten, Shay; Lavi, Ron; Shi, Yangguang 2 2020 ...and 794 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 22,371 Authors 106 Saurabh, Saket 95 Xu, Dachuan 78 Fomin, Fedor V. 72 Raynal, Michel 60 Navarro, Gonzalo 59 Chatterjee, Krishnendu 58 Lokshtanov, Daniel 57 Epstein, Leah 54 Rajsbaum, Sergio 51 Goldreich, Oded 50 Pilipczuk, Michał 47 Guerraoui, Rachid 44 Pilipczuk, Marcin L. 43 Guruswami, Venkatesan 43 Thilikos, Dimitrios M. 42 Kupferman, Orna 42 Panolan, Fahad 42 Zehavi, Meirav 41 Du, Donglei 41 Rauch Henzinger, Monika 40 Wu, Chenchen 39 Fraigniaud, Pierre 39 Jansen, Bart M. P. 38 Censor-Hillel, Keren 38 Golovach, Petr A. 37 Gupta, Anupam 37 Niedermeier, Rolf 37 Vaikuntanathan, Vinod 37 Živný, Stanislav 36 Ishai, Yuval 36 Sahai, Amit 36 Spirakis, Paul G. 35 Feige, Uriel 35 Pettie, Seth 35 Shi, Elaine 35 Woodruff, David P. 34 Cai, Jin-Yi 34 Jonsson, Peter 34 Kowalski, Dariusz R. 34 Kuhn, Fabian 34 Nishimaki, Ryo 34 Thankachan, Sharma V. 34 Wichs, Daniel 33 Bodirsky, Manuel 33 Chan, Timothy Moon-Yew 33 Gawrychowski, Paweł 33 Henzinger, Thomas A. 33 Marx, Dániel 33 Pelc, Andrzej 33 Rothe, Jörg-Matthias 32 Halldórsson, Magnús Mar 32 Murano, Aniello 32 Paschos, Vangelis Th. 32 Safey El Din, Mohab 32 Servedio, Rocco A. 32 Siebertz, Sebastian 32 Zhang, Dongmei 31 Komargodski, Ilan 31 Neiman, Ofer 31 Pass, Rafael 31 Ron, Dana 31 Williams, Richard Ryan 31 Yamakawa, Takashi 30 Alon, Noga 30 Czumaj, Artur 30 Gagie, Travis 30 Ghaffari, Mohsen 30 Goldberg, Leslie Ann 30 Hajiaghayi, Mohammad Taghi 30 Manthey, Bodo 30 Vadhan, Salil P. 29 Caragiannis, Ioannis 29 Kaplan, Haim 29 Khot, Subhash Ajit 29 Rothblum, Ron D. 29 Sharir, Micha 29 Yoshida, Yuichi 28 Chiesa, Alessandro 28 Grohe, Martin 28 Levin, Asaf 28 Sau, Ignasi 28 Wattenhofer, Roger P. 27 Aspnes, James 27 Bansal, Nikhil 27 Fernau, Henning 27 Gottlob, Georg 27 Korman, Amos 27 Ostrovsky, Rafail 27 Pruhs, Kirk R. 27 Raman, Venkatesh 27 Roughgarden, Tim 27 Srinivasan, Srikanth 27 Wigderson, Avi 26 Ambainis, Andris 26 Bitansky, Nir 26 Brakerski, Zvika 26 Lingas, Andrzej 26 Peleg, David 26 Suomela, Jukka 26 Waters, Brent ...and 22,271 more Authors all top 5 Cited in 710 Journals 1,426 Theoretical Computer Science 651 Algorithmica 447 Journal of Computer and System Sciences 432 SIAM Journal on Computing 388 Information and Computation 351 Information Processing Letters 342 Discrete Applied Mathematics 296 Artificial Intelligence 296 Theory of Computing Systems 232 Distributed Computing 212 Journal of Combinatorial Optimization 207 Mathematical Programming. Series A. Series B 177 SIAM Journal on Discrete Mathematics 154 Logical Methods in Computer Science 136 Information Sciences 130 Journal of Cryptology 129 European Journal of Operational Research 127 Discrete & Computational Geometry 126 Quantum Information Processing 125 Computational Complexity 123 Random Structures & Algorithms 111 Computational Geometry 106 Operations Research Letters 103 Journal of Discrete Algorithms 102 Journal of Machine Learning Research (JMLR) 87 Journal of Automated Reasoning 84 Mathematics of Operations Research 83 Formal Methods in System Design 82 Journal of Symbolic Computation 81 Annals of Mathematics and Artificial Intelligence 75 Games and Economic Behavior 72 Theory and Practice of Logic Programming 71 Machine Learning 70 Acta Informatica 70 Networks 70 International Journal of Foundations of Computer Science 69 Discrete Mathematics 69 Linear Algebra and its Applications 69 Journal of the ACM 68 Discrete Optimization 64 The Annals of Statistics 64 Operations Research 64 SIAM Journal on Matrix Analysis and Applications 64 Journal of Logical and Algebraic Methods in Programming 63 Computers & Operations Research 63 International Journal of Approximate Reasoning 60 European Journal of Combinatorics 59 ACM Transactions on Computational Logic 57 Annals of Operations Research 57 Foundations of Computational Mathematics 55 SIAM Journal on Scientific Computing 55 Journal of Scheduling 52 International Journal of Theoretical Physics 52 ACM Transactions on Algorithms 49 Mathematical Structures in Computer Science 49 The Electronic Journal of Combinatorics 48 Designs, Codes and Cryptography 46 International Journal of Computational Geometry & Applications 46 Combinatorics, Probability and Computing 46 ACM Journal of Experimental Algorithmics 46 Computer Science Review 44 Journal of Complexity 44 Journal of Global Optimization 44 SIAM Journal on Optimization 44 Optimization Letters 43 Journal of Combinatorial Theory. Series B 42 Journal of Computational and Applied Mathematics 42 Formal Aspects of Computing 41 Theory of Computing 38 Automatica 38 Combinatorica 36 The Journal of Artificial Intelligence Research (JAIR) 35 Applied Mathematics and Computation 35 Computational Optimization and Applications 35 Constraints 34 Israel Journal of Mathematics 33 Annals of Pure and Applied Logic 33 Journal of Parallel and Distributed Computing 32 Algorithms 31 Neural Computation 31 Applied and Computational Harmonic Analysis 31 SIAM Journal on Imaging Sciences 30 The Annals of Applied Probability 30 Data Mining and Knowledge Discovery 29 Journal of Scientific Computing 29 Journal of Graph Algorithms and Applications 28 Physica A 28 Pattern Recognition 27 Neural Networks 27 The Journal of Logic and Algebraic Programming 26 Journal of Mathematical Imaging and Vision 26 International Journal of Computer Vision 26 Journal of Functional Programming 25 Journal of Applied Logic 23 Journal of Computational Physics 23 Mathematics of Computation 23 Computing 23 Fuzzy Sets and Systems 23 Studia Logica 23 INFORMS Journal on Computing ...and 610 more Journals all top 5 Cited in 63 Fields 13,823 Computer science (68-XX) 3,500 Operations research, mathematical programming (90-XX) 3,445 Combinatorics (05-XX) 2,269 Information and communication theory, circuits (94-XX) 1,699 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,529 Mathematical logic and foundations (03-XX) 1,001 Numerical analysis (65-XX) 924 Statistics (62-XX) 714 Quantum theory (81-XX) 568 Linear and multilinear algebra; matrix theory (15-XX) 558 Probability theory and stochastic processes (60-XX) 329 Biology and other natural sciences (92-XX) 279 Convex and discrete geometry (52-XX) 223 Number theory (11-XX) 172 Algebraic geometry (14-XX) 158 Systems theory; control (93-XX) 145 Statistical mechanics, structure of matter (82-XX) 141 Order, lattices, ordered algebraic structures (06-XX) 119 General algebraic systems (08-XX) 115 Group theory and generalizations (20-XX) 104 Commutative algebra (13-XX) 93 Manifolds and cell complexes (57-XX) 91 Functional analysis (46-XX) 90 Calculus of variations and optimal control; optimization (49-XX) 86 Algebraic topology (55-XX) 75 Partial differential equations (35-XX) 72 Category theory; homological algebra (18-XX) 67 Dynamical systems and ergodic theory (37-XX) 58 Field theory and polynomials (12-XX) 55 Geometry (51-XX) 49 Operator theory (47-XX) 41 Approximations and expansions (41-XX) 36 General and overarching topics; collections (00-XX) 36 General topology (54-XX) 31 Differential geometry (53-XX) 30 Ordinary differential equations (34-XX) 29 Associative rings and algebras (16-XX) 28 History and biography (01-XX) 28 Functions of a complex variable (30-XX) 26 Harmonic analysis on Euclidean spaces (42-XX) 26 Fluid mechanics (76-XX) 23 Global analysis, analysis on manifolds (58-XX) 23 Mechanics of deformable solids (74-XX) 21 Measure and integration (28-XX) 18 Real functions (26-XX) 13 Mechanics of particles and systems (70-XX) 13 Geophysics (86-XX) 9 Difference and functional equations (39-XX) 8 Topological groups, Lie groups (22-XX) 8 Relativity and gravitational theory (83-XX) 7 Several complex variables and analytic spaces (32-XX) 7 Optics, electromagnetic theory (78-XX) 5 Integral transforms, operational calculus (44-XX) 5 Mathematics education (97-XX) 4 Abstract harmonic analysis (43-XX) 3 Nonassociative rings and algebras (17-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 \(K\)-theory (19-XX) 2 Potential theory (31-XX) 2 Special functions (33-XX) 2 Sequences, series, summability (40-XX) 2 Integral equations (45-XX) 2 Astronomy and astrophysics (85-XX) Citations by Year