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: 941 Publications (since 1996) References Indexed: 79 Publications with 3,421 References. all top 5 Latest Issues 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) 53, No. 3 (2006) 53, No. 2 (2006) ...and 59 more Volumes all top 5 Authors 14 Gottlob, Georg 12 Libkin, Leonid O. 10 Thorup, Mikkel 8 Attiya, Hagit 8 Goldreich, Oded 8 Kleinberg, Jon Michael 8 Raz, Ran 8 Sudan, Madhu 7 Censor-Hillel, Keren 7 Grohe, Martin 7 Kleinberg, Robert D. 7 Ostrovsky, Rafail 7 Pettie, Seth 7 Roughgarden, Tim 7 Vazirani, Vijay V. 6 Arora, Sanjeev 6 Aspnes, James 6 Elkin, Michael 6 Fomin, Fedor V. 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 Lenzen, Christoph 5 Rajsbaum, Sergio 5 Saks, Michael E. 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 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 Kaplan, Haim 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 Slivkins, Aleksandrs 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 3 Bansal, Nikhil 3 Barak, Boaz 3 Barceló, Pablo ...and 1,640 more Authors all top 5 Fields 877 Computer science (68-XX) 147 Combinatorics (05-XX) 103 Operations research, mathematical programming (90-XX) 94 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) 4 General and overarching topics; collections (00-XX) 4 Order, lattices, ordered algebraic structures (06-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 840 Publications have been cited 20,391 times in 15,485 Documents Cited by ▼ Year ▼ A threshold of \(\ln n\) for approximating set cover. Zbl 1065.68573Feige, Uriel 509 1998 Robust principal component analysis? Zbl 1327.62369Candès, Emmanuel J.; Li, Xiaodong; Ma, Yi; Wright, John 417 2011 Approximation algorithms for metric facility location and \(k\)-median problems using the primal-dual schema and Lagrangian relaxation. Zbl 1138.90417Jain, Kamal; Vazirani, Vijay V. 389 2001 Alternating-time temporal logic. Zbl 1326.68181Alur, Rajeev; Henzinger, Thomas A.; Kupferman, Orna 314 2002 How bad is selfish routing? Zbl 1323.90011Roughgarden, Tim; Tardos, Éva 300 2002 Some optimal inapproximability results. Zbl 1127.68405Håstad, Johan 289 2001 Proof verification and the hardness of approximation problems. Zbl 1065.68570Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario 261 1998 On lattices, learning with errors, random linear codes, and cryptography. Zbl 1325.68101Regev, Oded 255 2009 Property testing and its connection to learning and approximation. Zbl 1065.68575Goldreich, Oded; Goldwasser, Shafi; Ron, Dana 238 1998 Most tensor problems are NP-hard. Zbl 1281.68126Hillar, Christopher J.; Lim, Lek-Heng 228 2013 Approximate distance oracles. Zbl 1175.68303Thorup, Mikkel; Zwick, Uri 204 2005 Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. Zbl 1064.90566Arora, Sanjeev 192 1998 Authoritative sources in a hyperlinked environment. Zbl 1065.68660Kleinberg, Jon M. 187 1999 Branching time and abstraction in bisimulation semantics. Zbl 0882.68085van Glabbeek, Rob J.; Weijland, W. Peter 177 1996 Probabilistic checking of proofs: a new characterization of NP. Zbl 0903.68076Arora, Sanjeev; Safra, Shmuel 176 1998 Solving SAT and SAT modulo theories, from an abstract Davis-Putnam-Logemann-Loveland procedure to \(\operatorname{DPLL}(T)\). Zbl 1326.68164Nieuwenhuis, Robert; Oliveras, Albert; Tinelli, Cesare 170 2006 A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. Zbl 1204.65044Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric. 153 2004 An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Zbl 1065.68650Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela Y. 150 1998 Unreliable failure detectors for reliable distributed systems. Zbl 0885.68021Chandra, Tushar Deepak; Toueg, Sam 150 1996 Unconditional security in quantum cryptography. Zbl 1323.94128Mayers, Dominic 141 2001 Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. Zbl 1192.90120Spielman, Daniel A.; Teng, Shang-Hua 140 2004 A combinatorial strongly polynomial algorithm for minimizing submodular functions. Zbl 1127.90402Iwata, Satoru; Fleischer, Lisa; Fujishige, Satoru 136 2001 The random oracle methodology, revisited. Zbl 1204.94063Canetti, Ran; Goldreich, Oded; Halevi, Shai 132 2004 Closure properties of constraints. Zbl 0890.68064Jeavons, Peter; Cohen, David; Gyssens, Marc 128 1997 Indexing compressed text. Zbl 1323.68261Ferragina, Paolo; Manzini, Giovanni 125 2005 Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. Zbl 1065.68666Leighton, Tom; Rao, Satish 119 1999 Settling the complexity of computing two-player Nash equilibria. Zbl 1325.68095Chen, Xi; Deng, Xiaotie; Teng, Shang-Hua 118 2009 An automata-theoretic approach to branching-time model checking. Zbl 1133.68376Kupferman, Orna; Vardi, Moshe Y.; Wolper, Pierre 116 2000 Short proofs are narrow – resolution made simple. Zbl 1089.03507Ben-Sasson, Eli; Wigderson, Avi 114 2001 Undirected connectivity in log-space. Zbl 1315.68156Reingold, Omer 113 2008 Quantum lower bounds by polynomials. Zbl 1127.68404Beals, Robert; Buhrman, Harry; Cleve, Richard; Mosca, Michele; de Wolf, Ronald 112 2001 A constructive proof of the general Lovász local lemma. Zbl 1300.60024Moser, Robin A.; Tardos, Gábor 112 2010 Counterexample-guided abstraction refinement for symbolic model checking. Zbl 1325.68145Clarke, Edmund; Grumberg, Orna; Jha, Somesh; Lu, Yuan; Veith, Helmut 111 2003 Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V. 110 2003 The topological structure of asynchronous computability. Zbl 1161.68469Herlihy, Maurice; Shavit, Nir 106 1999 The benefits of relaxing punctuality. Zbl 0882.68021Alur, Rajeev; Feder, Tomás; Henzinger, Thomas A. 106 1996 Fast Monte-Carlo algorithms for finding low-rank approximations. Zbl 1125.65005Frieze, Alan; Kannan, Ravi; Vempala, Santosh 103 2004 Semiring-based constraint satisfaction and optimization. Zbl 0890.68032Bistarelli, Stefano; Montanari, Ugo; Rossi, Francesca 101 1997 Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 101 2005 Speed is as powerful as clairvoyance. Zbl 1094.68529Kalyanasundaram, Bala; Pruhs, Kirk 99 2000 On the (im)possibility of obfuscating programs. Zbl 1281.68118Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke 98 2012 Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. Zbl 1064.92510Hannenhalli, Sridhar; Pevzner, Pavel A. 97 1999 Software protection and simulation on oblivious RAMs. Zbl 0885.68041Goldreich, Oded; Ostrovsky, Rafail 95 1996 On the combinatorial and algebraic complexity of quantifier elimination. Zbl 0885.68070Basu, Saugata; Pollack, Richard; Roy, Marie-Françoise 95 1996 Approximate graph coloring by semidefinite programming. Zbl 0904.68116Karger, David; Motwani, Rajeev; Sudan, Madhu 94 1998 A dichotomy theorem for constraint satisfaction problems on a 3-element set. Zbl 1316.68057Bulatov, Andrei A. 94 2006 The weakest failure detector for solving Consensus. Zbl 0885.68022Chandra, Tushar Deepak; Hadzilacos, Vassos; Toueg, Sam 88 1996 The complexity of homomorphism and constraint satisfaction problems seen from the other side. Zbl 1312.68101Grohe, Martin 88 2007 Linear work suffix array construction. Zbl 1326.68111Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan 88 2006 Simplify: a theorem prover for program checking. Zbl 1323.68462Detlefs, David; Nelson, Greg; Saxe, James B. 87 2005 Aggregating inconsistent information: ranking and clustering. Zbl 1325.68102Ailon, Nir; Charikar, Moses; Newman, Alantha 85 2008 AdWords and generalized online matching. Zbl 1312.68239Mehta, Aranyak; Saberi, Amin; Vazirani, Umesh V.; Vazirani, Vijay V. 84 2007 Adding nesting structure to words. Zbl 1325.68138Alur, Rajeev; Madhusudan, P. 84 2009 On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 80 1997 On the online bin packing problem. Zbl 1326.68337Seiden, Steven S. 80 2002 Steiner tree approximation via iterative randomized rounding. Zbl 1281.68234Byrka, Jarosław; Grandoni, Fabrizio; Rothvoss, Thomas; Sanità, Laura 77 2013 Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario 77 1996 A measure & conquer approach for the analysis of exact algorithms. Zbl 1325.68311Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter 77 2009 An analysis of the Burrows-Wheeler transform. Zbl 1323.68262Manzini, Giovanni 76 2001 Truth revelation in approximately efficient combinatorial auctions. Zbl 1326.91011Lehmann, Daniel; O’Callaghan, Liadan Ita; Shoham, Yoav 76 2002 Polynomial-time data reduction for dominating set. Zbl 1192.68337Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf 76 2004 On clusterings: good, bad and spectral. Zbl 1192.05160Kannan, Ravi; Vempala, Santosh; Vetta, Adrian 76 2004 Private information retrieval. Zbl 1065.68524Chor, Benny; Goldreich, Oded; Kushilevitz, Eyal; Sudan, Madhu 74 1998 Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. Zbl 1127.68408Holm, Jacob; de Lichtenberg, Kristian; Thorup, Mikkel 73 2001 Learning without concentration. Zbl 1333.68232Mendelson, Shahar 71 2015 The PCP theorem by gap amplification. Zbl 1292.68074Dinur, Irit 71 2007 Beyond the flow decomposition barrier. Zbl 1064.90567Goldberg, Andrew V.; Rao, Satish 70 1998 Speed scaling to manage energy and temperature. Zbl 1326.68043Bansal, Nikhil; Kimbrel, Tracy; Pruhs, Kirk 70 2007 When are elections with few candidates hard to manipulate? Zbl 1292.91062Conitzer, Vincent; Sandholm, Tuomas; Lang, Jérôme 70 2007 A simple min-cut algorithm. Zbl 0891.68071Stoer, Mechthild; Wagner, Frank 68 1997 Expander flows, geometric embeddings and graph partitioning. Zbl 1325.68255Arora, Sanjeev; Rao, Satish; Vazirani, Umesh 68 2009 Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses. Zbl 1321.68274Dell, Holger; Van Melkebeek, Dieter 67 2014 A new approach to the minimum cut problem. Zbl 0882.68103Karger, David R.; Stein, Clifford 66 1996 Scale-sensitive dimensions, uniform convergence, and learnability. Zbl 0891.68086Alon, Noga; Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David 66 1997 A unified approach to approximating resource allocation and scheduling. Zbl 1323.68564Bar-Noy, Amotz; Bar-Yehuda, Reuven; Freund, Ari; Naor, Joseph (Seffi); Schieber, Baruch 66 2001 Noise-tolerant learning, the parity problem, and the statistical query model. Zbl 1325.68114Blum, Avrim; Kalai, Adam; Wasserman, Hal 66 2003 New lattice-based cryptographic constructions. Zbl 1125.94026Regev, Oded 66 2004 Number-theoretic constructions of efficient pseudo-random functions. Zbl 1248.94086Naor, Moni; Reingold, Omer 65 2004 On the impact of combinatorial structure on congestion games. Zbl 1325.91010Ackermann, Heiner; Röglin, Heiko; Vöcking, Berthold 64 2008 All pairs shortest paths using bridging sets and rectangular matrix multiplication. Zbl 1326.05157Zwick, Uri 64 2002 Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. Zbl 1327.68331Avron, Haim; Toledo, Sivan 64 2011 How to use expert advice. Zbl 0890.68066Cesa-Bianchi, Nicolò; Freund, Yoav; Haussler, David; Helmbold, David P.; Schapire, Robert E.; Warmuth, Manfred K. 63 1997 Efficient computation of representative families with applications in parameterized and exact algorithms. Zbl 1410.05212Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket 63 2016 Efficient noise-tolerant learning from statistical queries. Zbl 1065.68605Kearns, Michael 62 1998 Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes. Zbl 1325.68169Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil 62 2009 Approximating extent measures of points. Zbl 1204.68240Agarwal, Pankaj K.; Har-Peled, Sariel; Varadarajan, Kasturi R. 59 2004 Separators for sphere-packings and nearest neighbor graphs. Zbl 0883.68100Miller, Gary L.; Teng, Shang-Hua; Thurston, William; Vavasis, Stephen A. 58 1997 An improved exponential-time algorithm for \(k\)-SAT. Zbl 1297.68217Paturi, Ramamohan; Pudlák, Pavel; Saks, Michael E.; Zane, Francis 58 2005 A modal analysis of staged computation. Zbl 1323.68107Davies, Rowan; Pfenning, Frank 57 2001 Compact oracles for reachability and approximate distances in planar digraphs. Zbl 1125.68394Thorup, Mikkel 55 2004 Constraint satisfaction problems solvable by local consistency methods. Zbl 1295.68126Barto, Libor; Kozik, Marcin 54 2014 Deciding first-order properties of locally tree-decomposable structures. Zbl 1323.03014Frick, Markus; Grohe, Martin 54 2001 Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields. Zbl 1326.68336Kleinberg, Jon; Tardos, Éva 54 2002 Quantum lower bounds for the collision and the element distinctness problems. Zbl 1169.68406Aaronson, Scott; Shi, Yaoyun 54 2004 Exponential lower bounds for polytopes in combinatorial optimization. Zbl 1333.90107Fiorini, Samuel; Massar, Serge; Pokutta, Sebastian; Tiwary, Hans Raj; de Wolf, Ronald 53 2015 A fixed-parameter algorithm for the directed feedback vertex set problem. Zbl 1325.68104Chen, Jianer; Liu, Yang; Lu, Songjian; O’sullivan, Barry; Razgon, Igor 53 2008 A differential approach to inference in Bayesian networks. Zbl 1325.68226Darwiche, Adnan 52 2003 Indistinguishability obfuscation from functional encryption. Zbl 1407.94087Bitansky, Nir; Vaikuntanathan, Vinod 52 2018 The computational complexity of knot and link problems. Zbl 1065.68667Hass, Joel; Lagarias, Jeffrey C.; Pippenger, Nicholas 51 1999 Exact analysis of Dodgson elections: Lewis Carroll’s 1876 voting system is complete for parallel access to NP. Zbl 0904.68111Hemaspaandra, Edith; Hemaspaandra, Lane A.; Rothe, Jörg 51 1997 Twin-width. I: Tractable FO model checking. Zbl 07500709Bonnet, Édouard; Kim, Eun Jung; Thomassé, Stéphan; Watrigant, Rémi 12 2022 String diagram rewrite theory. I: Rewriting with Frobenius structure. Zbl 1497.68239Bonchi, Filippo; Gadducci, Fabio; Kissinger, Aleks; Sobocinski, Pawel; Zanasi, Fabio 8 2022 Random \(\Theta(\log n)\)-CNFs are hard for cutting planes. Zbl 07679915Fleming, Noah; Pankratov, Denis; Pitassi, Toniann; Robere, Robert 3 2022 Enumeration for FO queries over nowhere dense graphs. Zbl 07679918Schweikardt, Nicole; Segoufin, Luc; Vigny, Alexandre 3 2022 Atomic embeddability, clustered planarity, and thickenability. Zbl 07500719Fulek, Radoslav; Tóth, Csaba D. 3 2022 The Art Gallery Problem is \(\exists\mathbb{R}\)-complete. Zbl 07500710Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann 2 2022 Polynomial multiplication over finite fields in time \(O(n\log n)\). Zbl 1493.11157Harvey, David; van der Hoeven, Joris 2 2022 Spatial isolation implies zero knowledge even in a quantum world. Zbl 07500721Chiesa, Alessandro; Forbes, Michael A.; Gur, Tom; Spooner, Nicholas 2 2022 An improved bound for weak epsilon-nets in the plane. Zbl 07679900Rubin, Natan 1 2022 Oracle separation of BQP and PH. Zbl 07679913Raz, Ran; Tal, Avishay 1 2022 A framework for adversarially robust streaming algorithms. Zbl 07500723Ben-Eliezer, Omri; Jayaram, Rajesh; Woodruff, David P.; Yogev, Eylon 1 2022 Adjacency labelling for planar graphs (and beyond). Zbl 1499.05165Dujmović, Vida; Esperet, Louis; Gavoille, Cyril; Joret, Gwenaël; Micek, Piotr; Morin, Pat 10 2021 A cryptographic test of quantumness and certifiable randomness from a single quantum device. Zbl 1513.81026Brakerski, Zvika; Christiano, Paul; Mahadev, Urmila; Vazirani, Umesh; Vidick, Thomas 8 2021 Balancing straight-line programs. Zbl 1499.68162Ganardi, Moses; Jeż, Artur; Lohrey, Markus 5 2021 On nonconvex optimization for machine learning. Gradients, stochasticity, and saddle points. Zbl 1499.68309Jin, Chi; Netrapalli, Praneeth; Ge, Rong; Kakade, Sham M.; Jordan, Michael I. 5 2021 Lower bounds for maximal matchings and maximal independent sets. Zbl 1499.68248Balliu, Alkida; Brandt, Sebastian; Hirvonen, Juho; Olivetti, Dennis; Rabie, Mikaël; Suomela, Jukka 4 2021 Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time. Zbl 1499.68122Cramer, Ronald; Ducas, Léo; Wesolowski, Benjamin 4 2021 The reachability problem for Petri nets is not elementary. Zbl 1499.68222Czerwiński, Wojciech; Lasota, Sławomir; Lazić, Ranko; Leroux, JÉrôme; Mazowiecki, Filip 3 2021 Competitive caching with machine learned advice. Zbl 1499.68415Lykouris, Thodoris; Vassilvitskii, Sergei 3 2021 Algebraic approach to promise constraint satisfaction. Zbl 1499.68140Barto, Libor; Bulín, Jakub; Krokhin, Andrei; Opršal, Jakub 3 2021 Stable model semantics for guarded existential rules and description logics: decidability and complexity. Zbl 1499.68087Gottlob, Georg; Hernich, André; Kupke, Clemens; Lukasiewicz, Thomas 3 2021 Approximating edit distance in truly subquadratic time: quantum and MapReduce. Zbl 1499.68419Boroujeni, Mahdi; Ehsani, Soheil; Ghodsi, Mohammad; Hajiaghayi, Mohammadtaghi; Seddighin, Saeed 2 2021 Distribution-free, risk-controlling prediction sets. Zbl 1499.68301Bates, Stephen; Angelopoulos, Anastasios; Lei, Lihua; Malik, Jitendra; Jordan, Michael 2 2021 Near-linear time approximation schemes for clustering in doubling metrics. Zbl 1499.68362Cohen-Addad, Vincent; Feldmann, Andreas Emil; Saulpic, David 2 2021 EPTAS and subexponential algorithm for maximum clique on disk and unit ball graphs. Zbl 1499.68256Bonamy, Marthe; Bonnet, Édouard; Bousquet, Nicolas; Charbit, Pierre; Giannopoulos, Panos; Kim, Eun Jung; Rzążewski, Paweł; Sikora, Florian; Thomassé, Stéphan 2 2021 Enhanced phase clocks, population protocols, and fast space optimal leader election. Zbl 1499.68035Gąsieniec, Leszek; Stachowiak, Grzegorz 1 2021 Parameterized intractability of even set and shortest vector problem. Zbl 1499.68149Bhattacharyya, Arnab; Bonnet, Édouard; Egri, László; Ghoshal, Suprovat; S., Karthik C.; Lin, Bingkai; Manurangsi, Pasin; Marx, Dániel 1 2021 #NFA admits an FPRAS: efficient enumeration, counting, and uniform generation for logspace classes. Zbl 1499.68124Arenas, Marcelo; Croquevielle, Luis Alberto; Jayaram, Rajesh; Riveros, Cristian 1 2021 Bernoulli factories and black-box reductions in mechanism design. Zbl 1505.91135Dughmi, Shaddin; Hartline, Jason; Kleinberg, Robert D.; Niazadeh, Rad 1 2021 Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. Zbl 1499.68030Czumaj, Artur; Davies, Peter 1 2021 A proof of the CSP dichotomy conjecture. Zbl 1491.68128Zhuk, Dmitriy 39 2020 Planar graphs have bounded queue-number. Zbl 1466.05047Dujmović, Vida; Joret, Gwenaël; Micek, Piotr; Morin, Pat; Ueckerdt, Torsten; Wood, David R. 31 2020 Representative sets and irrelevant vertices: new tools for kernelization. Zbl 1491.68092Kratsch, Stefan; Wahlström, Magnus 24 2020 Fully functional suffix trees and optimal text searching in BWT-runs bounded space. Zbl 1491.68067Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 14 2020 A simple and approximately optimal mechanism for an additive buyer. Zbl 1493.91027Babaioff, Moshe; Immorlica, Nicole; Lucier, Brendan; Weinberg, S. Matthew 13 2020 Planar graph perfect matching is in NC. Zbl 1491.68131Anari, Nima; Vazirani, Vijay V. 9 2020 Universally composable security. Zbl 1491.68036Canetti, Ran 8 2020 Automating resolution is NP-hard. Zbl 1491.68078Atserias, Albert; Müller, Moritz 7 2020 Differential equation invariance axiomatization. Zbl 1494.03079Platzer, André; Tan, Yong Kiam 6 2020 Frege systems for quantified Boolean logic. Zbl 1494.03091Beyersdorff, Olaf; Bonacina, Ilario; Chew, Leroy; Pich, Jan 6 2020 Detecting an odd hole. Zbl 1491.68141Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie 3 2020 The log-approximate-rank conjecture is false. Zbl 1491.68073Chattopadhyay, Arkadev; Mande, Nikhil S.; Sherif, Suhail 3 2020 Forcing and calculi for hybrid logics. Zbl 1494.03097Găină, Daniel 3 2020 Approximating edit distance within constant factor in truly sub-quadratic time. Zbl 1499.68420Chakraborty, Diptarka; Das, Debarati; Goldenberg, Elazar; Koucký, Michal; Saks, Michael 3 2020 Matrix multiplication, a little faster. Zbl 1491.68278Karstadt, Elaye; Schwartz, Oded 2 2020 Distributed exact shortest paths in sublinear time. Zbl 1491.68266Elkin, Michael 2 2020 Fully online matching. Zbl 1491.68271Huang, Zhiyi; Kang, Ning; Tang, Zhihao Gavin; Wu, Xiaowei; Zhang, Yuhao; Zhu, Xue 2 2020 A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1499.68407Svensson, Ola; Tarnawski, Jakub; Végh, László A. 2 2020 Polynomiality for bin packing with a constant number of item types. Zbl 1499.68428Goemans, Michel X.; Rothvoss, Thomas 2 2020 Silence. Zbl 1491.68025Goren, Guy; Moses, Yoram 1 2020 Polynomial counting in anonymous dynamic networks with applications to anonymous dynamic algebraic computations. Zbl 1473.68121Kowalski, Dariusz R.; Mosteiro, Miguel A. 1 2020 A simple deterministic distributed MST algorithm with near-optimal time and message complexities. Zbl 1491.68265Elkin, Michael 1 2020 The power of shunning: efficient asynchronous Byzantine agreement revisited. Zbl 1491.68024Bangalore, Laasya; Choudhury, Ashish; Patra, Arpita 1 2020 Embeddability in \(R^3\) is NP-hard. Zbl 1491.68079de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin 1 2020 Oracle-efficient online learning and auction design. Zbl 1491.68093Dudík, Miroslav; Haghtalab, Nika; Luo, Haipeng; Schapire, Robert E.; Syrgkanis, Vasilis; Vaughan, Jennifer Wortman 1 2020 Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv 1 2020 A unified translation of linear temporal logic to \(\omega\)-automata. Zbl 1499.03017Esparza, Javier; Křetínský, Jan; Sickert, Salomon 1 2020 Pseudorandomness from shrinkage. Zbl 1427.68096Impagliazzo, Russell; Meka, Raghu; Zuckerman, David 20 2019 Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A. 18 2019 Computing the homology of basic semialgebraic sets in weak exponential time. Zbl 1426.14016Bürgisser, Peter; Cucker, Felipe; Lairez, Pierre 12 2019 The salesman’s improved paths through forests. Zbl 1479.90180Sebő, András; Zuylen, Anke Van 10 2019 Approaching 3/2 for the \(s\)-\(t\)-path TSP. Zbl 1427.90246Traub, Vera; Vygen, Jens 10 2019 Uniform sampling through the Lovász local lemma. Zbl 1425.68451Guo, Heng; Jerrum, Mark; Liu, Jingcheng 9 2019 The Moser-Tardos framework with partial resampling. Zbl 1476.05197Harris, David G.; Srinivasan, Aravind 8 2019 An unrestricted learning procedure. Zbl 1473.68156Mendelson, Shahar 7 2019 The Weisfeiler-Leman dimension of planar graphs is at most 3. Zbl 1483.05048Kiefer, Sandra; Ponomarenko, Ilia; Schweitzer, Pascal 7 2019 Exact algorithms via monotone local search. Zbl 1427.68119Fomin, Fedor V.; Gaspers, Serge; Lokshtanov, Daniel; Saurabh, Saket 7 2019 White-box vs. black-box complexity of search problems: Ramsey and graph property testing. Zbl 1473.68096Komargodski, Ilan; Naor, Moni; Yogev, Eylon 6 2019 Tight bounds for undirected graph exploration with pebbles and multiple agents. Zbl 1473.68119Disser, Yann; Hackfeld, Jan; Klimm, Max 6 2019 Hierarchical clustering. Objective functions and algorithms. Zbl 1473.62213Cohen-Addad, Vincent; Kanade, Varun; Mallmann-trenn, Frederik; Mathieu, Claire 5 2019 Infinite-duration bidding games. Zbl 1448.91060Avni, Guy; Henzinger, Thomas A.; Chonev, Ventsislav 5 2019 On the parameterized complexity of approximating dominating set. Zbl 1473.68099Karthik, C. S.; Laekhanukit, Bundit; Manurangsi, Pasin 5 2019 Approximate counting, the Lovász local lemma, and inference in graphical models. Zbl 1427.68128Moitra, Ankur 5 2019 Near-optimal linear decision trees for \(k\)-SUM and related problems. Zbl 1427.68060Kane, Daniel M.; Lovett, Shachar; Moran, Shay 5 2019 Going higher in first-order quantifier alternation hierarchies on words. Zbl 1427.03050Place, Thomas; Zeitoun, Marc 4 2019 Parallel Bayesian search with no coordination. Zbl 1427.68359Fraigniaud, Pierre; Korman, Amos; Rodeh, Yoav 4 2019 Bandits and experts in metric spaces. Zbl 1476.91073Kleinberg, Robert; Slivkins, Aleksandrs; Upfal, Eli 3 2019 Deterministic edge connectivity in near-linear time. Zbl 1426.68217Kawarabayashi, Ken-Ichi; Thorup, Mikkel 3 2019 Scaling exponential backoff: constant throughput, polylogarithmic channel-access attempts, and robustness. Zbl 1426.68021Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Young, Maxwell 3 2019 Shellability is NP-complete. Zbl 1473.68198Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli 2 2019 On the computability of conditional probability. Zbl 1477.03171Ackerman, Nathanael L.; Freer, Cameron E.; Roy, Daniel M. 2 2019 Online bipartite matching with amortized \(O(\log^2 n)\) replacements. Zbl 1473.68217Bernstein, Aaron; Holm, Jacob; Rotenberg, Eva 2 2019 An operational characterization of mutual information in algorithmic information theory. Zbl 1473.68100Romashchenko, Andrei; Zimand, Marius 2 2019 Computing the geometric intersection number of curves. Zbl 1473.68197Despré, Vincent; Lazarus, Francis 2 2019 Fast learning requires good memory: a time-space lower bound for parity learning. Zbl 1426.68240Raz, Ran 2 2019 On the decidability of membership in matrix-exponential semigroups. Zbl 1481.20197Ouaknine, Joël; Pouly, Amaury; Sousa-Pinto, João; Worrell, James 1 2019 From real-time logic to timed automata. Zbl 1473.68107Ferrère, Thomas; Maler, Oded; Ničković, Dejan; Pnueli, Amir 1 2019 Toward verifying nonlinear integer arithmetic. Zbl 1473.68105Beame, Paul; Liew, Vincent 1 2019 Nonhomogeneous place-dependent Markov chains, unsynchronised AIMD, and optimisation. Zbl 1479.90162Wirth, Fabian R.; Stüdli, Sonja; Yu, Jia Yuan; Corless, Martin; Shorten, Robert 1 2019 On the complexity of hazard-free circuits. Zbl 1473.94170Ikenmeyer, Christian; Komarath, Balagopal; Lenzen, Christoph; Lysikov, Vladimir; Mokhov, Andrey; Sreenivasaiah, Karteek 1 2019 Approximation schemes for independent set and sparse subsets of polygons. Zbl 1473.68215Adamaszek, Anna; Har-Peled, Sariel; Wiese, Andreas 1 2019 Self-stabilising Byzantine clock synchronisation is almost as easy as consensus. Zbl 1473.68025Lenzen, Christoph; Rybicki, Joel 1 2019 Index reduction for differential-algebraic equations with mixed matrices. Zbl 07165887Iwata, Satoru; Oki, Taihei; Takamatsu, Mizuyo 1 2019 Deciding context unification. Zbl 1473.68103Jeż, Artur 1 2019 On the complexity of cache analysis for different replacement policies. Zbl 1473.68097Monniaux, David; Touzeau, Valentin 1 2019 The PCL theorem: transactions cannot be parallel, consistent, and live. Zbl 1425.68288Bushkov, Victor; Dziuma, Dmytro; Fatourou, Panagiota; Guerraoui, Rachid 1 2019 Capacity upper bounds for deletion-type channels. Zbl 1471.94018Cheraghchi, Mahdi 1 2019 Bar induction is compatible with constructive type theory. Zbl 1427.03066Rahli, Vincent; Bickford, Mark; Cohen, Liron; Constable, Robert L. 1 2019 Indistinguishability obfuscation from functional encryption. Zbl 1407.94087Bitansky, Nir; Vaikuntanathan, Vinod 52 2018 Non-malleable codes. Zbl 1409.94869Dziembowski, Stefan; Pietrzak, Krzysztof; Wichs, Daniel 43 2018 ...and 740 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 18,540 Authors 81 Xu, Dachuan 77 Saurabh, Saket 70 Fomin, Fedor V. 54 Epstein, Leah 51 Navarro, Gonzalo 51 Raynal, Michel 43 Goldreich, Oded 43 Lokshtanov, Daniel 42 Chatterjee, Krishnendu 41 Thilikos, Dimitrios M. 40 Rajsbaum, Sergio 39 Pilipczuk, Michał 37 Du, Donglei 37 Pilipczuk, Marcin L. 36 Kupferman, Orna 36 Wu, Chenchen 35 Niedermeier, Rolf 33 Golovach, Petr A. 32 Paschos, Vangelis Th. 31 Jonsson, Peter 31 Rothe, Jörg-Matthias 31 Spirakis, Paul G. 31 Thankachan, Sharma V. 31 Živný, Stanislav 30 Jansen, Bart M. P. 30 Rauch Henzinger, Monika 29 Vaikuntanathan, Vinod 29 Zehavi, Meirav 28 Fraigniaud, Pierre 28 Guerraoui, Rachid 28 Henzinger, Thomas A. 28 Manthey, Bodo 28 Sau, Ignasi 28 Sharir, Micha 27 Bodirsky, Manuel 27 Levin, Asaf 27 Marx, Dániel 27 Murano, Aniello 27 Panolan, Fahad 27 Servedio, Rocco A. 26 Cai, Jin-Yi 26 Caragiannis, Ioannis 26 Chan, Timothy Moon-Yew 26 Feige, Uriel 26 Grohe, Martin 26 Guruswami, Venkatesan 26 Zhang, Dongmei 25 Goldberg, Leslie Ann 25 Neiman, Ofer 25 Ron, Dana 24 Gagie, Travis 24 Gupta, Anupam 24 Ishai, Yuval 24 Pass, Rafael 24 Pettie, Seth 23 Fernau, Henning 23 Gottlob, Georg 23 Guo, Jiong 23 Kaplan, Haim 23 Kowalski, Dariusz R. 23 Lingas, Andrzej 23 Pelc, Andrzej 23 Roughgarden, Tim 23 Sahai, Amit 23 Yoshida, Yuichi 22 Bergstra, Jan A. 22 Censor-Hillel, Keren 22 Gawrychowski, Paweł 22 Halldórsson, Magnús Mar 22 Qiu, Daowen 22 Raman, Venkatesh 22 Vardi, Moshe Ya’akov 22 Woodruff, David P. 21 Chiesa, Alessandro 21 Cygan, Marek 21 Gutin, Gregory Z. 21 Hajiaghayi, Mohammad Taghi 21 Kratsch, Stefan 21 Martin, Barnaby D. 21 Mehlhorn, Kurt 21 Nishimaki, Ryo 21 Shah, Rahul 21 Vempala, Santosh S. 20 Albers, Susanne 20 Alon, Noga 20 Bilò, Vittorio 20 Chen, Hubie 20 Cooper, Martin C. 20 Fox, Jacob 20 Hoefer, Martin 20 Komargodski, Ilan 20 Krokhin, Andrei A. 20 Manea, Florin 20 Mendelson, Shahar 20 Pruhs, Kirk R. 20 Wooldridge, Michael J. 20 Zhang, Peng 19 Ambainis, Andris 19 Bitansky, Nir 19 Bozzelli, Laura ...and 18,440 more Authors all top 5 Cited in 658 Journals 1,305 Theoretical Computer Science 582 Algorithmica 419 Journal of Computer and System Sciences 374 SIAM Journal on Computing 353 Information and Computation 311 Information Processing Letters 309 Discrete Applied Mathematics 275 Artificial Intelligence 274 Theory of Computing Systems 217 Distributed Computing 204 Journal of Combinatorial Optimization 165 Mathematical Programming. Series A. Series B 149 SIAM Journal on Discrete Mathematics 121 European Journal of Operational Research 116 Logical Methods in Computer Science 115 Computational Complexity 114 Journal of Cryptology 107 Quantum Information Processing 105 Discrete & Computational Geometry 103 Computational Geometry 102 Operations Research Letters 102 Journal of Discrete Algorithms 93 Information Sciences 83 Mathematics of Operations Research 82 Journal of Machine Learning Research (JMLR) 81 Journal of Automated Reasoning 80 Annals of Mathematics and Artificial Intelligence 74 Formal Methods in System Design 71 Journal of Symbolic Computation 68 Games and Economic Behavior 67 Machine Learning 67 Discrete Optimization 66 Acta Informatica 65 International Journal of Foundations of Computer Science 64 Operations Research 64 Theory and Practice of Logic Programming 61 Discrete Mathematics 61 Computers & Operations Research 61 Random Structures & Algorithms 59 Linear Algebra and its Applications 58 The Annals of Statistics 57 International Journal of Approximate Reasoning 53 Annals of Operations Research 49 International Journal of Theoretical Physics 48 SIAM Journal on Scientific Computing 47 European Journal of Combinatorics 47 SIAM Journal on Matrix Analysis and Applications 47 Foundations of Computational Mathematics 47 Journal of Logical and Algebraic Methods in Programming 46 Journal of Scheduling 45 International Journal of Computational Geometry & Applications 44 The Electronic Journal of Combinatorics 44 ACM Transactions on Computational Logic 43 MSCS. Mathematical Structures in Computer Science 43 Computer Science Review 42 Journal of Complexity 42 Journal of the ACM 40 Journal of Global Optimization 40 Designs, Codes and Cryptography 39 Formal Aspects of Computing 39 Optimization Letters 37 Combinatorics, Probability and Computing 36 Journal of Combinatorial Theory. Series B 34 SIAM Journal on Optimization 33 Journal of Computational and Applied Mathematics 33 Combinatorica 33 Journal of Parallel and Distributed Computing 33 Computational Optimization and Applications 32 Israel Journal of Mathematics 32 Constraints 31 Applied Mathematics and Computation 31 The Journal of Artificial Intelligence Research (JAIR) 31 ACM Journal of Experimental Algorithmics 31 Algorithms 30 Neural Computation 29 Automatica 28 Annals of Pure and Applied Logic 28 Pattern Recognition 28 Applied and Computational Harmonic Analysis 27 Networks 27 Data Mining and Knowledge Discovery 27 The Journal of Logic and Algebraic Programming 26 Physica A 26 The Annals of Applied Probability 26 International Journal of Computer Vision 26 SIAM Journal on Imaging Sciences 25 Journal of Mathematical Imaging and Vision 25 Journal of Graph Algorithms and Applications 24 Journal of Applied Logic 23 Journal of Scientific Computing 23 INFORMS Journal on Computing 22 Journal of Computational Physics 22 Journal of Functional Programming 21 Studia Logica 20 Mathematics of Computation 20 Computing 20 Fuzzy Sets and Systems 20 Neural Networks 20 Electronic Journal of Statistics 20 Theory of Computing ...and 558 more Journals all top 5 Cited in 62 Fields 10,375 Computer science (68-XX) 2,865 Operations research, mathematical programming (90-XX) 2,517 Combinatorics (05-XX) 1,536 Information and communication theory, circuits (94-XX) 1,375 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1,203 Mathematical logic and foundations (03-XX) 788 Numerical analysis (65-XX) 725 Statistics (62-XX) 504 Quantum theory (81-XX) 454 Probability theory and stochastic processes (60-XX) 425 Linear and multilinear algebra; matrix theory (15-XX) 294 Biology and other natural sciences (92-XX) 227 Convex and discrete geometry (52-XX) 169 Number theory (11-XX) 127 Algebraic geometry (14-XX) 119 Systems theory; control (93-XX) 112 Statistical mechanics, structure of matter (82-XX) 106 Order, lattices, ordered algebraic structures (06-XX) 91 General algebraic systems (08-XX) 89 Group theory and generalizations (20-XX) 79 Commutative algebra (13-XX) 78 Calculus of variations and optimal control; optimization (49-XX) 76 Functional analysis (46-XX) 69 Manifolds and cell complexes (57-XX) 61 Partial differential equations (35-XX) 59 Dynamical systems and ergodic theory (37-XX) 56 Algebraic topology (55-XX) 49 Geometry (51-XX) 47 Field theory and polynomials (12-XX) 40 Operator theory (47-XX) 39 Category theory; homological algebra (18-XX) 37 Approximations and expansions (41-XX) 29 General topology (54-XX) 27 Functions of a complex variable (30-XX) 26 Differential geometry (53-XX) 25 General and overarching topics; collections (00-XX) 25 History and biography (01-XX) 25 Ordinary differential equations (34-XX) 24 Associative rings and algebras (16-XX) 24 Fluid mechanics (76-XX) 17 Global analysis, analysis on manifolds (58-XX) 17 Mechanics of deformable solids (74-XX) 16 Harmonic analysis on Euclidean spaces (42-XX) 15 Real functions (26-XX) 15 Measure and integration (28-XX) 13 Geophysics (86-XX) 10 Mechanics of particles and systems (70-XX) 7 Topological groups, Lie groups (22-XX) 5 Several complex variables and analytic spaces (32-XX) 5 Difference and functional equations (39-XX) 5 Optics, electromagnetic theory (78-XX) 4 Relativity and gravitational theory (83-XX) 3 Nonassociative rings and algebras (17-XX) 3 Potential theory (31-XX) 3 Abstract harmonic analysis (43-XX) 3 Integral transforms, operational calculus (44-XX) 3 Classical thermodynamics, heat transfer (80-XX) 3 Mathematics education (97-XX) 2 Special functions (33-XX) 2 Sequences, series, summability (40-XX) 2 Astronomy and astrophysics (85-XX) 1 Integral equations (45-XX) Citations by Year