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, Shang-Hua 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 893 Computer science (68-XX) 147 Combinatorics (05-XX) 103 Operations research, mathematical programming (90-XX) 95 Mathematical logic and foundations (03-XX) 76 Information and communication theory, circuits (94-XX) 55 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) 22 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) 11 Number theory (11-XX) 11 Convex and discrete geometry (52-XX) 6 General algebraic systems (08-XX) 6 Manifolds and cell complexes (57-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 4 General and overarching topics; collections (00-XX) 4 Algebraic geometry (14-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 Field theory and polynomials (12-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 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 888 Publications have been cited 26,935 times in 19,767 Documents Cited by ▼ Year ▼ A threshold of \(\ln n\) for approximating set cover. Zbl 1065.68573 Feige, Uriel 604 1998 Robust principal component analysis? Zbl 1327.62369 Candès, Emmanuel J.; Li, Xiaodong; Ma, Yi; Wright, John 522 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. 431 2001 Proof verification and the hardness of approximation problems. Zbl 1065.68570 Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 388 1998 Some optimal inapproximability results. Zbl 1127.68405 Håstad, Johan 371 2001 On lattices, learning with errors, random linear codes, and cryptography. Zbl 1325.68101 Regev, Oded 369 2009 Alternating-time temporal logic. Zbl 1326.68181 Alur, Rajeev; Henzinger, Thomas A.; Kupferman, Orna 356 2002 How bad is selfish routing? Zbl 1323.90011 Roughgarden, Tim; Tardos, Éva 342 2002 Property testing and its connection to learning and approximation. Zbl 1065.68575 Goldreich, Oded; Goldwasser, Shafi; Ron, Dana 316 1998 Most tensor problems are NP-hard. Zbl 1281.68126 Hillar, Christopher J.; Lim, Lek-Heng 288 2013 Probabilistic checking of proofs: a new characterization of NP. Zbl 0903.68076 Arora, Sanjeev; Safra, Shmuel 276 1998 Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. Zbl 1064.90566 Arora, Sanjeev 235 1998 Unreliable failure detectors for reliable distributed systems. Zbl 0885.68021 Chandra, Tushar Deepak; Toueg, Sam 226 1996 Authoritative sources in a hyperlinked environment. Zbl 1065.68660 Kleinberg, Jon M. 213 1999 Branching time and abstraction in bisimulation semantics. Zbl 0882.68085 van Glabbeek, Rob J.; Weijland, W. Peter 200 1996 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044 Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 189 2004 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 189 2006 Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Zbl 1065.68666 Leighton, Tom; Rao, Satish 184 1999 Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1192.90120 Spielman, Daniel A.; Teng, Shang-Hua 178 2004 The random oracle methodology, revisited. Zbl 1204.94063 Canetti, Ran; Goldreich, Oded; Halevi, Shai 173 2004 A constructive proof of the general Lovász local lemma. Zbl 1300.60024 Moser, Robin A.; Tardos, Gábor 171 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. 165 1998 Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095 Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua 165 2009 Approximate distance oracles. Zbl 1175.68303 Thorup, Mikkel; Zwick, Uri 164 2005 Unconditional security in quantum cryptography. Zbl 1323.94128 Mayers, Dominic 162 2001 The topological structure of asynchronous computability. Zbl 1161.68469 Herlihy, Maurice; Shavit, Nir 160 1999 A combinatorial strongly polynomial algorithm for minimizing submodular functions. Zbl 1127.90402 Iwata, Satoru; Fleischer, Lisa; Fujishige, Satoru 154 2001 Undirected connectivity in log-space. Zbl 1315.68156 Reingold, Omer 151 2008 Software protection and simulation on oblivious RAMs. Zbl 0885.68041 Goldreich, Oded; Ostrovsky, Rafail 150 1996 Quantum lower bounds by polynomials. Zbl 1127.68404 Beals, Robert; Buhrman, Harry; Cleve, Richard; Mosca, Michele; de Wolf, Ronald 149 2001 Closure properties of constraints. Zbl 0890.68064 Jeavons, Peter; Cohen, David; Gyssens, Marc 147 1997 Indexing compressed text. Zbl 1323.68261 Ferragina, Paolo; Manzini, Giovanni 141 2005 Short proofs are narrow – resolution made simple. Zbl 1089.03507 Ben-Sasson, Eli; Wigderson, Avi 140 2001 Counterexample-guided abstraction refinement for symbolic model checking. Zbl 1325.68145 Clarke, Edmund; Grumberg, Orna; Jha, Somesh; Lu, Yuan; Veith, Helmut 138 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 132 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. 130 2003 The benefits of relaxing punctuality. Zbl 0882.68021 Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 128 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 Speed is as powerful as clairvoyance. Zbl 1094.68529 Kalyanasundaram, Bala; Pruhs, Kirk 120 2000 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129 Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 119 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. 119 2005 On the combinatorial and algebraic complexity of quantifier elimination. Zbl 0885.68070 Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise 117 1996 Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234 Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura 117 2013 The PCP theorem by gap amplification. Zbl 1292.68074 Dinur, Irit 117 2007 Approximate graph coloring by semidefinite programming. Zbl 0904.68116 Karger, David; Motwani, Rajeev; Sudan, Madhu 116 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 115 2001 Semiring-based constraint satisfaction and optimization. Zbl 0890.68032 Bistarelli, Stefano; Montanari, Ugo; Rossi, Francesca 112 1997 Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Zbl 1064.92510 Hannenhalli, Sridhar; Pevzner, Pavel A. 112 1999 A dichotomy theorem for constraint satisfaction problems on a 3-element set. Zbl 1316.68057 Bulatov, Andrei A. 110 2006 The complexity of homomorphism and constraint satisfaction problems seen from the other side. Zbl 1312.68101 Grohe, Martin 110 2007 Aggregating inconsistent information: ranking and clustering. Zbl 1325.68102 Ailon, Nir; Charikar, Moses; Newman, Alantha 109 2008 Adding nesting structure to words. Zbl 1325.68138 Alur, Rajeev; Madhusudan, P. 109 2009 AdWords and generalized online matching. Zbl 1312.68239 Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 108 2007 Private information retrieval. Zbl 1065.68524 Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 106 1998 Linear work suffix array construction. Zbl 1326.68111 Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan 106 2006 A new approach to the minimum cut problem. Zbl 0882.68103 Karger, David R.; Stein, Clifford 102 1996 Simplify: a theorem prover for program checking. Zbl 1323.68462 Detlefs, David; Nelson, Greg; Saxe, James B. 102 2005 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 Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169 Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil 96 2009 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 The locality of distributed symmetry breaking. Zbl 1426.68020 Barenboim, Leonid; Elkin, Michael; Pettie, Seth; Schneider, Johannes 95 2016 Efficient noise-tolerant learning from statistical queries. Zbl 1065.68605 Kearns, Michael 94 1998 On clusterings: good, bad and spectral. Zbl 1192.05160 Kannan, Ravi; Vempala, Santosh; Vetta, Adrian 93 2004 A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311 Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 92 2009 Truth revelation in approximately efficient combinatorial auctions. Zbl 1326.91011 Lehmann, Daniel; O’Callaghan, Liadan Ita; Shoham, Yoav 88 2002 Efficient computation of representative families with applications in parameterized and exact algorithms. Zbl 1410.05212 Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket 88 2016 Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086 Naor, Moni; Reingold, Omer 86 2004 On the online bin packing problem. Zbl 1326.68337 Seiden, Steven S. 86 2002 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114 Blum, Avrim; Kalai, Adam; Wasserman, Hal 85 2003 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 85 2001 All pairs shortest paths using bridging sets and rectangular matrix multiplication. Zbl 1326.05157 Zwick, Uri 84 2002 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 Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses. Zbl 1321.68274 Dell, Holger; Van Melkebeek, Dieter 82 2014 New techniques for noninteractive zero-knowledge. Zbl 1281.68102 Groth, Jens; Ostrovsky, Rafail; Sahai, Amit 81 2012 Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. Zbl 1327.68331 Avron, Haim; Toledo, Sivan 81 2011 New lattice-based cryptographic constructions. Zbl 1125.94026 Regev, Oded 80 2004 Quantum lower bounds for the collision and the element distinctness problems. Zbl 1169.68406 Aaronson, Scott; Shi, Yaoyun 79 2004 An analysis of the Burrows-Wheeler transform. Zbl 1323.68262 Manzini, Giovanni 79 2001 Speed scaling to manage energy and temperature. Zbl 1326.68043 Bansal, Nikhil; Kimbrel, Tracy; Pruhs, Kirk 78 2007 Compact oracles for reachability and approximate distances in planar digraphs. Zbl 1125.68394 Thorup, Mikkel 78 2004 Learning without concentration. Zbl 1333.68232 Mendelson, Shahar 78 2015 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 76 2005 A modal analysis of staged computation. Zbl 1323.68107 Davies, Rowan; Pfenning, Frank 76 2001 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 Local computation: lower and upper bounds. Zbl 1426.68092 Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger 75 2016 On ideal lattices and learning with errors over rings. Zbl 1281.68140 Lyubashevsky, Vadim; Peikert, Chris; Regev, Oded 74 2013 Approximating extent measures of points. Zbl 1204.68240 Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R. 74 2004 Subcubic equivalences between path, matrix, and triangle problems. Zbl 1426.68133 Williams, Virginia Vassilevska; Williams, R. Ryan 74 2018 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 74 2008 When are elections with few candidates hard to manipulate? Zbl 1292.91062 Conitzer, Vincent; Sandholm, Tuomas; Lang, Jérôme 72 2007 Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086 Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David 71 1997 Sparsification – a technique for speeding up dynamic graph algorithms. Zbl 0891.68072 Eppstein, David; Galil, Zvi; Italiano, Giuseppe F.; Nissenzweig, Amnon 71 1997 Constraint satisfaction problems solvable by local consistency methods. Zbl 1295.68126 Barto, Libor; Kozik, Marcin 71 2014 Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100 Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 70 1997 Minimum cuts in near-linear time. Zbl 1094.68613 Karger, David R. 68 2000 Convex hulls of random order types. Zbl 07876161 Goaoc, Xavier; Welzl, Emo 3 2023 Whole-grain Petri nets and processes. Zbl 07876154 Kock, Joachim 1 2023 The complexity of gradient descent: CLS = PPAD \(\cap\) pls. Zbl 07876159 Fearnley, John; Goldberg, Paul; Hollender, Alexandros; Savani, Rahul 1 2023 Twin-width. I: Tractable FO model checking. Zbl 1523.68039 Bonnet, Édouard; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi 37 2022 String diagram rewrite theory. I: Rewriting with Frobenius structure. Zbl 1497.68239 Bonchi, Filippo; Gadducci, Fabio; Kissinger, Aleks; Sobocinski, Pawel; Zanasi, Fabio 15 2022 The Art Gallery Problem is \(\exists\mathbb{R}\)-complete. Zbl 07500710 Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann 12 2022 Polynomial multiplication over finite fields in time \(O(n\log n)\). Zbl 1493.11157 Harvey, David; van der Hoeven, Joris 9 2022 A framework for adversarially robust streaming algorithms. Zbl 07500723 Ben-Eliezer, Omri; Jayaram, Rajesh; Woodruff, David P.; Yogev, Eylon 7 2022 Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719 Fulek, Radoslav; Tóth, Csaba D. 7 2022 Random \(\Theta(\log n)\)-CNFs are hard for cutting planes. Zbl 07679915 Fleming, Noah; Pankratov, Denis; Pitassi, Toniann; Robere, Robert 5 2022 Locally-iterative distributed \((\Delta+1)\)-coloring and applications. Zbl 07500711 Barenboim, Leonid; Elkin, Michael; Goldenberg, Uri 4 2022 Edge-weighted online bipartite matching. Zbl 07860938 Fahrbach, Matthew; Huang, Zhiyi; Tao, Runzhou; Zadimoghaddam, Morteza 4 2022 Counting subgraphs in degenerate graphs. Zbl 07679919 Bera, Suman K.; Gishboliner, Lior; Levanzov, Yevgeny; Seshadhri, C.; Shapira, Asaf 4 2022 Optimal bounds for the \(k\)-cut problem. Zbl 07500708 Gupta, Anupam; Harris, David G.; Lee, Euiwoong; Li, Jason 3 2022 Enumeration for FO queries over nowhere dense graphs. Zbl 07679918 Schweikardt, Nicole; Segoufin, Luc; Vigny, Alexandre 3 2022 Spatial isolation implies zero knowledge even in a quantum world. Zbl 07500721 Chiesa, Alessandro; Forbes, Michael A.; Gur, Tom; Spooner, Nicholas 2 2022 How to delegate computations: the power of no-signaling proofs. Zbl 07500707 Kalai, Yael Tauman; Raz, Ran; Rothblum, Ron D. 2 2022 Optimal rate list decoding over bounded alphabets using algebraic-geometric codes. Zbl 07500716 Guruswami, Venkatesan; Xing, Chaoping 2 2022 QCSP monsters and the demise of the Chen conjecture. Zbl 07679903 Zhuk, Dmitriy; Martin, Barnaby 2 2022 Generative datalog with continuous distributions. Zbl 07860939 Grohe, Martin; Kaminski, Benjamin Lucien; Katoen, Joost-pieter; Lindner, Peter 2 2022 Private and online learnability are equivalent. Zbl 07679911 Alon, Noga; Bun, Mark; Livni, Roi; Malliaris, Maryanthe; Moran, Shay 2 2022 Oracle separation of BQP and PH. Zbl 07679913 Raz, Ran; Tal, Avishay 2 2022 Smooth approximation of Lipschitz maps and their subgradients. Zbl 07500714 Edalat, Abbas 1 2022 Properly learning decision trees in almost polynomial time. Zbl 07860932 Blanc, Guy; Lange, Jane; Qiao, Mingda; Tan, Li-Yang 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 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 Beyond natural proofs: hardness magnification and locality. Zbl 07679908 Chen, Lijie; Hirahara, Shuichi; Oliveira, Igor Carboni; Pich, Ján; Rajgopal, Ninad; Santhanam, Rahul 1 2022 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 23 2021 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 23 2021 Algebraic approach to promise constraint satisfaction. Zbl 1499.68140 Barto, Libor; Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 17 2021 Adjacency labelling for planar graphs (and beyond). Zbl 1499.05165 Dujmović, Vida; Esperet, Louis; Gavoille, Cyril; Joret, Gwenaël; Micek, Piotr; Morin, Pat 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. 11 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 10 2021 Solving linear programs in the current matrix multiplication time. Zbl 1499.90123 Cohen, Michael B.; Lee, Yin Tat; Song, Zhao 10 2021 Competitive caching with machine learned advice. Zbl 1499.68415 Lykouris, Thodoris; Vassilvitskii, Sergei 10 2021 Balancing straight-line programs. Zbl 1499.68162 Ganardi, Moses; Jeż, Artur; Lohrey, Markus 10 2021 Near-linear time approximation schemes for clustering in doubling metrics. Zbl 1499.68362 Cohen-Addad, Vincent; Feldmann, Andreas Emil; Saulpic, David 7 2021 Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time. Zbl 1499.68122 Cramer, Ronald; Ducas, Léo; Wesolowski, Benjamin 7 2021 Distribution-free, risk-controlling prediction sets. Zbl 1499.68301 Bates, Stephen; Angelopoulos, Anastasios; Lei, Lihua; Malik, Jitendra; Jordan, Michael 6 2021 Near-optimal distributed triangle enumeration via expander decompositions. Zbl 1499.68260 Chang, Yi-Jun; Pettie, Seth; Saranurak, Thatchaphol; Zhang, Hengjie 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 On small-depth Frege proofs for Tseitin for grids. Zbl 1499.03056 Håstad, Johan 3 2021 How to construct quantum random functions. Zbl 1513.81041 Zhandry, Mark 3 2021 Tight bounds for asymptotic and approximate consensus. Zbl 1499.68034 Függer, Matthias; Nowak, Thomas; Schwarz, Manfred 3 2021 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1499.68419 Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; Hajiaghayi, Mohammadtaghi; Seddighin, Saeed 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 2 2021 Chasing convex bodies with linear competitive ratio. Zbl 1499.68360 Argue, C. J.; Gupta, Anupam; Tang, Ziye; Guruganesh, Guru 2 2021 Synchronization strings: codes for insertions and deletions approaching the Singleton bound. Zbl 1519.94252 Haeupler, Bernhard; Shahrasbi, Amirbehshad 2 2021 Complexity analysis of generalized and fractional hypertree decompositions. Zbl 1499.68272 Gottlob, Georg; Lanzinger, Matthias; Pichler, Reinhard; Razgon, Igor 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 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 1 2021 Fast sampling and counting \(k\)-SAT solutions in the local lemma regime. Zbl 1499.68240 Feng, Weiming; Guo, Heng; Yin, Yitong; Zhang, Chihao 1 2021 Logical relations as types: proof-relevant parametricity for program modules. Zbl 1499.68069 Sterling, Jonathan; Harper, Robert 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 A proof of the CSP dichotomy conjecture. Zbl 1491.68128 Zhuk, Dmitriy 62 2020 Planar graphs have bounded queue-number. Zbl 1466.05047 Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R. 47 2020 Representative sets and irrelevant vertices: new tools for kernelization. Zbl 1491.68092 Kratsch, Stefan; Wahlström, Magnus 32 2020 Fully functional suffix trees and optimal text searching in BWT-runs bounded space. Zbl 1491.68067 Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 28 2020 Universally composable security. Zbl 1491.68036 Canetti, Ran 22 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. 10 2020 Detecting an odd hole. Zbl 1491.68141 Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie 9 2020 Differential equation invariance axiomatization. Zbl 1494.03079 Platzer, André; Tan, Yong Kiam 9 2020 Frege systems for quantified Boolean logic. Zbl 1494.03091 Beyersdorff, Olaf; Bonacina, Ilario; Chew, Leroy; Pich, Jan 9 2020 Matrix multiplication, a little faster. Zbl 1491.68278 Karstadt, Elaye; Schwartz, Oded 8 2020 The log-approximate-rank conjecture is false. Zbl 1491.68073 Chattopadhyay, Arkadev; Mande, Nikhil S.; Sherif, Suhail 7 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 Fully online matching. Zbl 1491.68271 Huang, Zhiyi; Kang, Ning; Tang, Zhihao Gavin; Wu, Xiaowei; Zhang, Yuhao; Zhu, Xue 4 2020 Embeddability in \(R^3\) is NP-hard. Zbl 1491.68079 de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin 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 Forcing and calculi for hybrid logics. Zbl 1494.03097 Găină, Daniel 3 2020 A unified translation of linear temporal logic to \(\omega\)-automata. Zbl 1499.03017 Esparza, Javier; Křetínský, Jan; Sickert, Salomon 3 2020 A near-linear time \(\varepsilon\)-approximation algorithm for geometric bipartite matching. Zbl 1491.68270 Raghvendra, Sharath; Agarwal, Pankaj K. 2 2020 Silence. Zbl 1491.68025 Goren, Guy; Moses, Yoram 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 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 Polynomiality for bin packing with a constant number of item types. Zbl 1499.68428 Goemans, Michel X.; Rothvoss, Thomas 2 2020 Oracle-efficient online learning and auction design. Zbl 1491.68093 Dudík, Miroslav; Haghtalab, Nika; Luo, Haipeng; Schapire, Robert E.; Syrgkanis, Vasilis; Vaughan, Jennifer Wortman 1 2020 Parallelism in randomized incremental algorithms. Zbl 1491.68267 Blelloch, Guy E.; Gu, Yan; Shun, Julian; Sun, Yihan 1 2020 Semantic optimization of conjunctive queries. Zbl 1499.68085 Barceló, Pablo; Figueira, Diego; Gottlob, Georg; Pieris, Andreas 1 2020 Pseudorandomness from shrinkage. Zbl 1427.68096 Impagliazzo, Russell; Meka, Raghu; Zuckerman, David 29 2019 Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142 Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A. 22 2019 ...and 788 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 21,864 Authors 105 Saurabh, Saket 94 Xu, Dachuan 77 Fomin, Fedor V. 71 Raynal, Michel 58 Navarro, Gonzalo 57 Chatterjee, Krishnendu 57 Epstein, Leah 57 Lokshtanov, Daniel 53 Rajsbaum, Sergio 51 Goldreich, Oded 48 Pilipczuk, Michał 47 Guerraoui, Rachid 44 Pilipczuk, Marcin L. 43 Thilikos, Dimitrios M. 42 Guruswami, Venkatesan 42 Zehavi, Meirav 41 Du, Donglei 41 Panolan, Fahad 41 Rauch Henzinger, Monika 40 Kupferman, Orna 39 Wu, Chenchen 37 Censor-Hillel, Keren 37 Golovach, Petr A. 37 Niedermeier, Rolf 37 Živný, Stanislav 36 Fraigniaud, Pierre 36 Gupta, Anupam 36 Jansen, Bart M. P. 36 Sahai, Amit 36 Spirakis, Paul G. 35 Feige, Uriel 35 Ishai, Yuval 35 Pettie, Seth 35 Woodruff, David P. 34 Kowalski, Dariusz R. 34 Kuhn, Fabian 34 Vaikuntanathan, Vinod 33 Cai, Jin-Yi 33 Chan, Timothy Moon-Yew 33 Gawrychowski, Paweł 33 Henzinger, Thomas A. 33 Jonsson, Peter 33 Marx, Dániel 33 Nishimaki, Ryo 33 Rothe, Jörg-Matthias 33 Shi, Elaine 33 Thankachan, Sharma V. 32 Halldórsson, Magnús Mar 32 Murano, Aniello 32 Paschos, Vangelis Th. 32 Pelc, Andrzej 32 Servedio, Rocco A. 32 Siebertz, Sebastian 31 Bodirsky, Manuel 31 Komargodski, Ilan 31 Neiman, Ofer 31 Ron, Dana 31 Safey El Din, Mohab 31 Williams, Richard Ryan 31 Zhang, Dongmei 30 Alon, Noga 30 Czumaj, Artur 30 Hajiaghayi, Mohammad Taghi 30 Manthey, Bodo 30 Wichs, Daniel 29 Caragiannis, Ioannis 29 Ghaffari, Mohsen 29 Kaplan, Haim 29 Khot, Subhash Ajit 29 Pass, Rafael 29 Rothblum, Ron D. 29 Vadhan, Salil P. 29 Yoshida, Yuichi 28 Gagie, Travis 28 Goldberg, Leslie Ann 28 Levin, Asaf 28 Sau, Ignasi 28 Sharir, Micha 28 Wattenhofer, Roger P. 27 Aspnes, James 27 Chiesa, Alessandro 27 Grohe, Martin 27 Ostrovsky, Rafail 27 Pruhs, Kirk R. 27 Raman, Venkatesh 27 Roughgarden, Tim 27 Srinivasan, Srikanth 27 Wigderson, Avi 27 Yamakawa, Takashi 26 Ambainis, Andris 26 Bansal, Nikhil 26 Fernau, Henning 26 Gottlob, Georg 26 Korman, Amos 26 Kumar, Amit 26 Lingas, Andrzej 26 Peleg, David 26 Suomela, Jukka 26 Waters, Brent 25 Abraham, Ittai ...and 21,764 more Authors all top 5 Cited in 700 Journals 1,398 Theoretical Computer Science 645 Algorithmica 442 Journal of Computer and System Sciences 421 SIAM Journal on Computing 384 Information and Computation 349 Information Processing Letters 332 Discrete Applied Mathematics 293 Artificial Intelligence 290 Theory of Computing Systems 229 Distributed Computing 209 Journal of Combinatorial Optimization 204 Mathematical Programming. Series A. Series B 171 SIAM Journal on Discrete Mathematics 150 Logical Methods in Computer Science 136 Information Sciences 129 European Journal of Operational Research 127 Journal of Cryptology 123 Computational Complexity 123 Quantum Information Processing 121 Random Structures & Algorithms 118 Discrete & Computational Geometry 111 Computational Geometry 106 Operations Research Letters 103 Journal of Discrete Algorithms 102 Journal of Machine Learning Research (JMLR) 86 Journal of Automated Reasoning 84 Mathematics of Operations Research 81 Journal of Symbolic Computation 80 Formal Methods in System Design 78 Annals of Mathematics and Artificial Intelligence 72 Games and Economic Behavior 72 Theory and Practice of Logic Programming 71 Machine Learning 70 International Journal of Foundations of Computer Science 69 Discrete Mathematics 69 Networks 69 Journal of the ACM 68 Acta Informatica 68 Linear Algebra and its Applications 68 Discrete Optimization 64 Operations Research 63 The Annals of Statistics 63 Computers & Operations Research 63 International Journal of Approximate Reasoning 62 Journal of Logical and Algebraic Methods in Programming 60 European Journal of Combinatorics 60 SIAM Journal on Matrix Analysis and Applications 57 Foundations of Computational Mathematics 56 Annals of Operations Research 56 ACM Transactions on Computational Logic 54 SIAM Journal on Scientific Computing 52 International Journal of Theoretical Physics 52 Journal of Scheduling 52 ACM Transactions on Algorithms 48 The Electronic Journal of Combinatorics 47 Mathematical Structures in Computer Science 47 Designs, Codes and Cryptography 46 International Journal of Computational Geometry & Applications 46 ACM Journal of Experimental Algorithmics 46 Computer Science Review 44 Journal of Global Optimization 44 Optimization Letters 43 SIAM Journal on Optimization 42 Journal of Combinatorial Theory. Series B 42 Journal of Computational and Applied Mathematics 42 Journal of Complexity 42 Formal Aspects of Computing 41 Theory of Computing 39 Combinatorics, Probability and Computing 38 Combinatorica 36 The Journal of Artificial Intelligence Research (JAIR) 35 Applied Mathematics and Computation 35 Automatica 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 30 The Annals of Applied Probability 30 SIAM Journal on Imaging Sciences 29 Journal of Graph Algorithms and Applications 29 Data Mining and Knowledge Discovery 28 Physica A 28 Journal of Scientific Computing 28 Pattern Recognition 28 Applied and Computational Harmonic Analysis 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 Computing 23 Fuzzy Sets and Systems 23 Studia Logica 23 INFORMS Journal on Computing 23 Electronic Journal of Statistics ...and 600 more Journals all top 5 Cited in 63 Fields 13,579 Computer science (68-XX) 3,428 Operations research, mathematical programming (90-XX) 3,295 Combinatorics (05-XX) 2,147 Information and communication theory, circuits (94-XX) 1,650 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,451 Mathematical logic and foundations (03-XX) 976 Numerical analysis (65-XX) 890 Statistics (62-XX) 678 Quantum theory (81-XX) 554 Linear and multilinear algebra; matrix theory (15-XX) 543 Probability theory and stochastic processes (60-XX) 320 Biology and other natural sciences (92-XX) 271 Convex and discrete geometry (52-XX) 213 Number theory (11-XX) 162 Algebraic geometry (14-XX) 154 Systems theory; control (93-XX) 143 Statistical mechanics, structure of matter (82-XX) 130 Order, lattices, ordered algebraic structures (06-XX) 108 General algebraic systems (08-XX) 107 Group theory and generalizations (20-XX) 101 Commutative algebra (13-XX) 91 Functional analysis (46-XX) 90 Manifolds and cell complexes (57-XX) 88 Calculus of variations and optimal control; optimization (49-XX) 80 Algebraic topology (55-XX) 72 Partial differential equations (35-XX) 68 Dynamical systems and ergodic theory (37-XX) 67 Category theory; homological algebra (18-XX) 53 Field theory and polynomials (12-XX) 53 Geometry (51-XX) 48 Operator theory (47-XX) 41 Approximations and expansions (41-XX) 36 General topology (54-XX) 35 General and overarching topics; collections (00-XX) 30 Differential geometry (53-XX) 29 Ordinary differential equations (34-XX) 28 History and biography (01-XX) 27 Associative rings and algebras (16-XX) 27 Functions of a complex variable (30-XX) 26 Fluid mechanics (76-XX) 23 Harmonic analysis on Euclidean spaces (42-XX) 22 Global analysis, analysis on manifolds (58-XX) 22 Mechanics of deformable solids (74-XX) 21 Measure and integration (28-XX) 17 Real functions (26-XX) 13 Mechanics of particles and systems (70-XX) 13 Geophysics (86-XX) 10 Relativity and gravitational theory (83-XX) 9 Difference and functional equations (39-XX) 8 Topological groups, Lie groups (22-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) 3 Nonassociative rings and algebras (17-XX) 3 Abstract harmonic analysis (43-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