×

SIAM Journal on Computing

Short Title: SIAM J. Comput.
Publisher: Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
ISSN: 0097-5397; 1095-7111/e
Online: http://epubs.siam.org/loi/smjcat
Comments: Indexed cover-to-cover
Documents Indexed: 3,620 Publications (since 1972)
References Indexed: 544 Publications with 22,613 References.
all top 5

Latest Issues

51, No. 4 (2022)
51, No. 3 (2022)
51, No. 2 (2022)
51, No. 1 (2022)
50, No. 6 (2021)
50, No. 5 (2021)
50, No. 4 (2021)
50, No. 3 (2021)
50, No. 2 (2021)
50, No. 1 (2021)
49, No. 6 (2020)
49, No. 5 (2020)
49, No. 4 (2020)
49, No. 3 (2020)
49, No. 2 (2020)
49, No. 1 (2020)
48, No. 6 (2019)
48, No. 5 (2019)
48, No. 4 (2019)
48, No. 3 (2019)
48, No. 2 (2019)
48, No. 1 (2019)
47, No. 6 (2018)
47, No. 5 (2018)
47, No. 4 (2018)
47, No. 3 (2018)
47, No. 2 (2018)
47, No. 1 (2018)
46, No. 6 (2017)
46, No. 5 (2017)
46, No. 4 (2017)
46, No. 3 (2017)
46, No. 2 (2017)
46, No. 1 (2017)
45, No. 6 (2016)
45, No. 5 (2016)
45, No. 4 (2016)
45, No. 3 (2016)
45, No. 2 (2016)
45, No. 1 (2016)
44, No. 6 (2015)
44, No. 5 (2015)
44, No. 4 (2015)
44, No. 3 (2015)
44, No. 2 (2015)
44, No. 1 (2015)
43, No. 6 (2014)
43, No. 5 (2014)
43, No. 4 (2014)
43, No. 3 (2014)
43, No. 2 (2014)
43, No. 1 (2014)
42, No. 6 (2013)
42, No. 5 (2013)
42, No. 4 (2013)
42, No. 3 (2013)
42, No. 2 (2013)
42, No. 1 (2013)
41, No. 6 (2012)
41, No. 5 (2012)
41, No. 4 (2012)
41, No. 3 (2012)
41, No. 2 (2012)
41, No. 1 (2012)
40, No. 6 (2011)
40, No. 5 (2011)
40, No. 4 (2011)
40, No. 3 (2011)
40, No. 2 (2011)
40, No. 1 (2011)
39, No. 8 (2010)
39, No. 7 (2010)
39, No. 6 (2010)
39, No. 5 (2010)
39, No. 4 (2009)
39, No. 3 (2009)
39, No. 2 (2009)
39, No. 1 (2009)
38, No. 6 (2009)
38, No. 5 (2008/2009)
38, No. 4 (2008)
38, No. 3 (2008)
38, No. 2 (2008)
38, No. 1 (2008)
37, No. 6 (2008)
37, No. 5 (2008)
37, No. 4 (2007)
37, No. 3 (2007)
37, No. 2 (2007)
37, No. 1 (2007)
36, No. 6 (2007)
36, No. 5 (2006/2007)
36, No. 4 (2006)
36, No. 3 (2006)
36, No. 2 (2006)
36, No. 1 (2006)
35, No. 6 (2006)
35, No. 5 (2006)
35, No. 4 (2006)
35, No. 3 (2005/2006)
...and 128 more Volumes
all top 5

Authors

46 Tarjan, Robert Endre
44 Sharir, Micha
24 Peleg, David
23 Agarwal, Pankaj Kumar
22 Kaplan, Haim
22 Wigderson, Avi
21 Goldberg, Leslie Ann
21 Reif, John H.
20 Naor, Joseph Seffi
20 Papadimitriou, Christos Harilaos
19 Jerrum, Mark R.
19 Kao, Ming-Yang
18 Cole, Richard John
18 Galil, Zvi
18 Håstad, Johan Torkel
18 Ullman, Jeffrey David
18 Yannakakis, Mihalis
17 Alon, Noga M.
17 Book, Ronald Vernon
17 Kushilevitz, Eyal
17 Mehlhorn, Kurt
17 Naor, Moni
17 Yao, Andrew Chi-Chih
16 Feige, Uriel
16 Frieze, Alan Michael
16 Har-Peled, Sariel
16 Mansour, Yishay
15 Buhrman, Harry
15 Ibarra, Oscar H.
15 Rabani, Yuval
14 Bansal, Nikhil
14 Chazelle, Bernard
14 Coffman, Edward Grady jun.
14 Devroye, Luc P. J. A.
14 Dyer, Martin E.
14 Goldreich, Oded
14 Guruswami, Venkatesan
14 Hemaspaandra, Lane A.
14 Pitassi, Toniann
14 Raz, Ran
14 Seshadhri, Comandur
14 Sudan, Madhu
13 Cai, Jin-Yi
13 Chekuri, Chandra S.
13 Garey, Michael Randolph
13 Gupta, Anupam
13 Regev, Oded
13 Roughgarden, Tim
13 Schieber, Baruch
13 Shpilka, Amir
12 Aronov, Boris
12 Attiya, Hagit
12 Cook, Stephen Arthur
12 Czumaj, Artur
12 Frederickson, Greg N.
12 Gopalan, Parikshit
12 Hajiaghayi, Mohammad Taghi
12 Hunt, Harry Bowen III
12 Johnson, David Stifler
12 Karp, Richard Manning
12 Khot, Subhash Ajit
12 Krauthgamer, Robert
12 Motwani, Rajeev
12 Pippenger, Nicholas J.
12 Rosenberg, Arnold Leonard
12 Saks, Michael E.
12 Selman, Alan Louis
12 Servedio, Rocco A.
12 Stockmeyer, Larry J.
12 Thorup, Mikkel
12 Trevisan, Luca
12 Upfal, Eli
12 Vempala, Santosh S.
12 Viola, Emanuele
12 Zwick, Uri
11 Ben-Sasson, Eli
11 Chan, Timothy Moon-Yew
11 Dwork, Cynthia
11 Gabow, Harold N.
11 Ja’Ja’, Joseph F.
11 Khanna, Sanjeev
11 Lutz, Jack H.
11 Newman, Ilan I.
11 Ostrovsky, Rafail
11 Pan, Victor Yakovlevich
11 Preparata, Franco P.
11 Ramachandran, Vijaya
11 Reingold, Edward Martin
11 Reingold, Omer
11 Ron, Dana
11 Sherstov, Alexander A.
11 Tamassia, Roberto
11 Vazirani, Vijay V.
11 Vitter, Jeffrey Scott
11 Zuckerman, David
10 Bshouty, Nader H.
10 Gusfield, Dan
10 Haitner, Iftach
10 Hariharan, Ramesh
10 Jiang, Tao
...and 3,635 more Authors
all top 5

Fields

3,332 Computer science (68-XX)
812 Combinatorics (05-XX)
450 Operations research, mathematical programming (90-XX)
357 Information and communication theory, circuits (94-XX)
280 Mathematical logic and foundations (03-XX)
193 Numerical analysis (65-XX)
131 Probability theory and stochastic processes (60-XX)
114 Number theory (11-XX)
113 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
106 Convex and discrete geometry (52-XX)
85 Quantum theory (81-XX)
51 Field theory and polynomials (12-XX)
45 Order, lattices, ordered algebraic structures (06-XX)
45 Linear and multilinear algebra; matrix theory (15-XX)
39 Biology and other natural sciences (92-XX)
38 Group theory and generalizations (20-XX)
33 General algebraic systems (08-XX)
31 Statistics (62-XX)
26 Algebraic geometry (14-XX)
24 General and overarching topics; collections (00-XX)
23 Geometry (51-XX)
17 Statistical mechanics, structure of matter (82-XX)
13 Approximations and expansions (41-XX)
12 Real functions (26-XX)
12 Functions of a complex variable (30-XX)
11 Manifolds and cell complexes (57-XX)
11 Systems theory; control (93-XX)
10 Algebraic topology (55-XX)
9 Commutative algebra (13-XX)
9 Associative rings and algebras (16-XX)
9 Measure and integration (28-XX)
9 Harmonic analysis on Euclidean spaces (42-XX)
8 Dynamical systems and ergodic theory (37-XX)
8 General topology (54-XX)
8 Mechanics of particles and systems (70-XX)
6 Functional analysis (46-XX)
6 Operator theory (47-XX)
6 Calculus of variations and optimal control; optimization (49-XX)
4 Category theory; homological algebra (18-XX)
4 Difference and functional equations (39-XX)
3 Nonassociative rings and algebras (17-XX)
3 Special functions (33-XX)
3 Differential geometry (53-XX)
2 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 History and biography (01-XX)
1 Topological groups, Lie groups (22-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Abstract harmonic analysis (43-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Astronomy and astrophysics (85-XX)
1 Mathematics education (97-XX)

Publications by Year

Citations contained in zbMATH Open

3,195 Publications have been cited 59,492 times in 35,595 Documents Cited by Year
Depth-first search and linear graph algorithms. Zbl 0251.05107
Tarjan, Robert
755
1972
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
623
1997
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
443
1977
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
434
1973
A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074
Bodlaender, Hans L.
412
1996
The NP-completeness of edge-coloring. Zbl 0473.68034
Holyer, Ian
375
1981
The complexity of enumeration and reliability problems. Zbl 0419.68082
Valiant, Leslie G.
371
1979
Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019
Rose, Donald J.; Tarjan, R. Endre; Lueker, George S.
343
1976
The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075
Feder, Tomás; Vardi, Moshe Y.
300
1998
Sparse approximate solutions to linear systems. Zbl 0827.68054
Natarajan, B. K.
292
1995
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
283
1989
Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. Zbl 0545.68062
Tarjan, Robert E.; Yannakakis, Mihalis
255
1984
On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021
Even, S.; Itai, A.; Shamir, A.
248
1976
Fast algorithms for finding nearest common ancestors. Zbl 0535.68022
Harel, Dov; Tarjan, Robert Endre
247
1984
A linear recognition algorithm for cographs. Zbl 0575.68065
Corneil, D. G.; Perl, Y.; Stewart, L. K.
242
1985
Three partition refinement algorithms. Zbl 0654.68072
Paige, Robert; Tarjan, Robert E.
238
1987
Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034
Megiddo, Nimrod
233
1983
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
217
1988
Planar formulae and their uses. Zbl 0478.68043
Lichtenstein, David
209
1982
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
208
2016
A pseudorandom generator from any one-way function. Zbl 0940.68048
Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael
204
1999
Suffix arrays: A new method for on-line string searches. Zbl 0784.68027
Manber, Udi; Myers, Gene
202
1993
The price of stability for network design with fair cost allocation. Zbl 1173.91321
Anshelevich, Elliot; Dasgupta, Anirban; Kleinberg, Jon; Tardos, Éva; Wexler, Tom; Roughgarden, Tim
197
2008
Nondeterministic space is closed under complementation. Zbl 0668.68056
Immerman, Neil
195
1988
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
195
1982
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
193
1994
Identity-based encryption from the Weil pairing. Zbl 1046.94008
Boneh, Dan; Franklin, Matthew
193
2003
Data types as lattices. Zbl 0337.02018
Scott, Dana
190
1976
Quantum complexity theory. Zbl 0895.68042
Bernstein, Ethan; Vazirani, Umesh
188
1997
Computational complexity of probabilistic Turing machines. Zbl 0366.02024
Gill, John
182
1977
Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028
Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L.
181
1975
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
179
1973
A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058
Luby, Michael
179
1986
How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046
Blum, Manuel; Micali, Silvio
178
1984
A powerdomain construction. Zbl 0355.68015
Plotkin, G. D.
174
1976
Classifying the complexity of constraints using finite algebras. Zbl 1071.08002
Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei
172
2005
A new algorithm for generating all the maximal independent sets. Zbl 0364.05027
Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao
172
1977
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116
Gavril, Fănică
169
1972
Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062
Rubinfeld, Ronitt; Sudan, Madhu
165
1996
The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041
Provan, J. Scott; Ball, Michael O.
158
1983
The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110
Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre
156
1976
Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033
Baker, Theodore; Gill, John; Solovay, Robert
154
1975
A general approximation technique for constrained forest problems. Zbl 0834.68055
Goemans, Michel X.; Williamson, David P.
154
1995
Locality in distributed graph algorithms. Zbl 0787.05058
Linial, Nathan
153
1992
On the complexity of some common geometric location problems. Zbl 0534.68032
Megiddo, Nimrod; Supowit, Kenneth J.
152
1984
Optimal search in planar subdivisions. Zbl 0501.68034
Kirkpatrick, David
150
1983
On isomorphisms and density of NP and other complete sets. Zbl 0356.68059
Berman, L.; Hartmanis, J.
149
1977
Strengths and weaknesses of quantum computing. Zbl 0895.68044
Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh
148
1997
Applications of a planar separator theorem. Zbl 0456.68077
Lipton, Richard J.; Tarjan, Robert Endre
147
1980
PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034
Toda, Seinosuke
146
1991
The category-theoretic solution of recursive domain equations. Zbl 0493.68022
Smyth, M. B.; Plotkin, G. D.
144
1982
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
140
1989
Parallel merge sort. Zbl 0651.68077
Cole, Richard
139
1988
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
139
1977
Power diagrams: Properties, algorithms and applications. Zbl 0616.52007
Aurenhammer, F.
137
1987
Languages that capture complexity classes. Zbl 0634.68034
Immerman, Neil
137
1987
Optimal point location in a monotone subdivision. Zbl 0602.68102
Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge
130
1986
Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013
Cramer, Ronald; Shoup, Victor
130
2003
A fast parametric maximum flow algorithm and applications. Zbl 0679.68080
Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E.
129
1989
Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104
Edelsbrunner, H.; O’Rourke, J.; Seidel, R.
128
1986
Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037
Micciancio, Daniele; Regev, Oded
128
2007
The complexity of computing a Nash equilibrium. Zbl 1185.91019
Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H.
125
2009
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
125
1980
Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145
Suzuki, Ichiro; Yamashita, Masafumi
122
1999
The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025
Ladner, Richard E.
122
1977
An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
120
1978
Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077
Cohen, Edith
116
1998
Hamilton paths in grid graphs. Zbl 0506.05043
Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz
116
1982
Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063
Downey, Rod G.; Fellows, Michael R.
113
1995
A parallel repetition theorem. Zbl 0911.68082
Raz, Ran
111
1998
An efficient parallel biconnectivity algorithm. Zbl 0575.68066
Tarjan, Robert E.; Vishkin, Uzi
111
1985
Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
108
1998
Node-deletion problems on bipartite graphs. Zbl 0468.05044
Yannakakis, M.
106
1981
Two-processor scheduling with start-times and deadlines. Zbl 0369.90053
Garey, M. R.; Johnson, D. S.
106
1977
On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090
Tamassia, Roberto
105
1987
Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326
Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam
104
2008
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
102
1993
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
102
2011
Soundness and completeness of an axiom system for program verification. Zbl 0374.68009
Cook, Stephen A.
102
1978
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
101
2009
Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067
Hochbaum, Dorit S.
101
1982
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
100
1993
The nonstochastic multiarmed bandit problem. Zbl 1029.68087
Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E.
100
2002
On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050
Yao, Andrew Chi-Chih
99
1982
Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070
Eiter, Thomas; Gottlob, Georg
98
1995
Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118
Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka
97
2004
How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018
Luby, Michael; Rackoff, Charles
97
1988
On the power of quantum computation. Zbl 0883.03024
Simon, Daniel R.
96
1997
Finding the \(k\) shortest paths. Zbl 0912.05057
Eppstein, David
96
1998
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
96
2007
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
93
1972
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
93
1988
Quantum walk algorithm for element distinctness. Zbl 1134.81010
Ambainis, Andris
93
2007
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
92
1988
Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087
Frederickson, Greg N.
92
1987
Fast parallel matrix inversion algorithms. Zbl 0353.68063
Csanky, L.
92
1976
Network flow and testing graph connectivity. Zbl 0328.90031
Even, Shimon; Tarjan, R. Endre
91
1975
An algorithm for the general Petri net reachability problem. Zbl 0563.68057
Mayr, Ernst W.
91
1984
Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E.
91
1980
Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015
Kannan, Ravindran; Bachem, Achim
90
1979
An optimal bound on the solution sets of one-variable word equations and its consequences. Zbl 07470540
Nowotka, Dirk; Saarela, Aleksi
1
2022
The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094
Filos-Ratsikas, Aris; Goldberg, Paul W.
1
2022
Approximating minimum representations of key Horn functions. Zbl 07488097
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa
1
2022
On the complexity of optimal lottery pricing and randomized mechanisms for a unit-demand buyer. Zbl 07534659
Chen, Xi; Diakonikolas, Ilias; Orfanou, Anthi; Paparas, Dimitris; Sun, Xiaorui; Yannakakis, Mihalis
1
2022
An \(O(\log \log m)\) prophet inequality for subadditive combinatorial auctions. Zbl 07538270
Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan
1
2022
Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 07307638
Montanari, Andrea
5
2021
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph
5
2021
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 07362092
Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming
4
2021
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 07333148
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
3
2021
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
3
2021
Spectral independence in high-dimensional expanders and applications to the hardcore model. Zbl 07379405
Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis
3
2021
Algorithmic Bayesian persuasion. Zbl 1464.91022
Dughmi, Shaddin; Xu, Haifeng
2
2021
A weighted linear matroid parity algorithm. Zbl 1459.90181
Iwata, Satoru; Kobayashi, Yusuke
2
2021
Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009
Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao
2
2021
A little charity guarantees almost envy-freeness. Zbl 07393742
Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini
2
2021
Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1464.90025
Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola
1
2021
Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. Zbl 1459.94156
Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini
1
2021
Online contention resolution schemes with applications to Bayesian selection problems. Zbl 07327267
Feldman, Moran; Svensson, Ola; Zenklusen, Rico
1
2021
How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 07351517
Sahai, Amit; Waters, Brent
1
2021
Near-optimal lower bounds on the threshold degree and sign-rank of \(AC^0\). Zbl 07393741
Sherstov, Alexander A.; Wu, Pei
1
2021
A proof of the algebraic tractability conjecture for monotone monadic SNP. Zbl 07393743
Bodirsky, Manuel; Madelaine, Florent; Mottet, Antoine
1
2021
The average-case complexity of counting cliques in Erdös-Rényi hypergraphs. Zbl 07410694
Boix-Adserà, Enric; Brennan, Matthew; Bresler, Guy
1
2021
An algebraic approach to nonmalleability. Zbl 07410697
Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita
1
2021
Limits on all known (and some unknown) approaches to matrix multiplication. Zbl 07453414
Alman, Josh; Williams, Virginia Vassilevska
1
2021
Near-optimal communication lower bounds for approximate Nash equilibria. Zbl 07453415
Göös, Mika; Rubinstein, Aviad
1
2021
Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005
Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin
22
2020
Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090
Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan
14
2020
Two-round and non-interactive concurrent non-malleable commitments from time-lock puzzles. Zbl 1458.94261
Lin, Huijia; Pass, Rafael; Soni, Pratik
9
2020
From gap-exponential time hypothesis to fixed parameter tractable inapproximability: clique, dominating set, and more. Zbl 1452.68083
Chalermsook, Parinya; Cygan, Marek; Kortsarz, Guy; Laekhanukit, Bundit; Manurangsi, Pasin; Nanongkai, Danupon; Trevisan, Luca
8
2020
Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). Zbl 1432.68169
Barto, Libor; Pinsker, Michael
7
2020
Computational two-party correlation: a dichotomy for key-agreement protocols. Zbl 07282214
Haitner, Iftach; Nissim, Kobbi; Omri, Eran; Shaltiel, Ronen; Silbak, Jad
4
2020
Algorithms for #BIS-hard problems on expander graphs. Zbl 1451.68352
Jenssen, Matthew; Keevash, Peter; Perkins, Will
4
2020
Query-to-communication lifting for BPP. Zbl 1440.68092
Göös, Mika; Pitassi, Toniann; Watson, Thomas
4
2020
Classical homomorphic encryption for quantum circuits. Zbl 1457.81026
Mahadev, Urmila
4
2020
The greedy spanner is existentially optimal. Zbl 1437.05221
Filtser, Arnold; Solomon, Shay
3
2020
The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems. Zbl 07282219
Brakensiek, Joshua; Guruswami, Venkatesan; Wrochna, Marcin; Živný, Stanislav
3
2020
Simple optimal hitting sets for small-success RL. Zbl 1452.68271
Hoza, William M.; Zuckerman, David
3
2020
Local list recovery of high-rate tensor codes and applications. Zbl 1468.94461
Hemenway, Brett; Ron-Zewi, Noga; Wootters, Mary
3
2020
A nearly optimal lower bound on the approximate degree of \(\mathrm{AC}^0\). Zbl 1471.68092
Bun, Mark; Thaler, Justin
3
2020
On the power of statistical zero knowledge. Zbl 1452.68081
Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini
3
2020
Inapproximability of the independent set polynomial in the complex plane. Zbl 1476.68193
Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Štefankovič, Daniel
3
2020
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. Zbl 1453.68211
Braverman, Mark; Cohen, Gil; Garg, Sumegha
3
2020
An algorithmic proof of the Lovász local lemma via resampling oracles. Zbl 1433.68603
Harvey, Nicholas J. A.; Vondrák, Jan
2
2020
Spanoids – an abstraction of spanning structures, and a barrier for LCCs. Zbl 1443.68115
Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi
2
2020
Distributed \((\Delta+1)\)-coloring via ultrafast graph shattering. Zbl 1443.68214
Chang, Yi-Jun; Li, Wenzheng; Pettie, Seth
2
2020
On locality-sensitive orderings and their applications. Zbl 1451.68350
Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell
2
2020
Approximate modularity revisited. Zbl 1437.68072
Feige, Uriel; Feldman, Michal; Talgam-Cohen, Inbal
1
2020
Local flow partitioning for faster edge connectivity. Zbl 1448.68358
Henzinger, Monika; Rao, Satish; Wang, Di
1
2020
Finding cliques in social networks: a new distribution-free model. Zbl 1443.68128
Fox, Jacob; Roughgarden, Tim; Seshadhri, C.; Wei, Fan; Wein, Nicole
1
2020
Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. Zbl 07282216
Aronov, Boris; Ezra, Esther; Zahl, Joshua
1
2020
Hardness of continuous local search: query complexity and cryptographic lower bounds. Zbl 07282217
Hubáček, Pavel; Yogev, Eylon
1
2020
Algorithmic polynomials. Zbl 07282218
Sherstov, Alexander A.
1
2020
On approximating the number of \(k\)-cliques in sublinear time. Zbl 1452.68276
Eden, Talya; Ron, Dana; Seshadhri, C.
1
2020
Find your place: simple distributed algorithms for community detection. Zbl 1451.68344
Becchetti, Luca; Clementi, Andrea E.; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca
1
2020
Determinant-preserving sparsification of SDDM matrices. Zbl 1451.68200
Durfee, David; Peebles, John; Peng, Richard; Rao, Anup B.
1
2020
Tight revenue gaps among simple mechanisms. Zbl 1462.65067
Jin, Yaonan; Lu, Pinyan; Tang, Zhihao Gavin; Xiao, Tao
1
2020
A friendly smoothed analysis of the simplex method. Zbl 1451.90095
Dadush, Daniel; Huiberts, Sophie
1
2020
Round compression for parallel matching algorithms. Zbl 1445.68331
Czumaj, Artur; Łącki, Jakub; Mądry, Aleksander; Mitrović, Slobodan; Onak, Krzysztof; Sankowski, Piotr
1
2020
A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs. Zbl 07294223
de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Marx, Dániel; van der Zanden, Tom C.
1
2020
Robust estimators in high-dimensions without the computational intractability. Zbl 1421.68149
Diakonikolas, Ilias; Kamath, Gautam; Kane, Daniel; Li, Jerry; Moitra, Ankur; Stewart, Alistair
19
2019
A nearly tight sum-of-squares lower bound for the planted clique problem. Zbl 1421.68056
Barak, Boaz; Hopkins, Samuel; Kelner, Jonathan; Kothari, Pravesh K.; Moitra, Ankur; Potechin, Aaron
17
2019
Local search yields a PTAS for \(k\)-means in doubling metrics. Zbl 1422.68296
Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R.
14
2019
Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. Zbl 1421.68205
Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire
13
2019
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong
7
2019
Constraint satisfaction problems for reducts of homogeneous graphs. Zbl 1430.68121
Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András
7
2019
Hopsets with constant hopbound, and applications to approximate shortest paths. Zbl 1430.68197
Elkin, Michael; Neiman, Ofer
7
2019
Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1422.68116
Ivanyos, Gábor; Qiao, Youming
6
2019
Planar graphs of bounded degree have bounded queue number. Zbl 1423.05049
Bekos, Michael A.; Förster, Henry; Gronemann, Martin; Mchedlidze, Tamara; Montecchiani, Fabrizio; Raftopoulou, Chrysanthi; Ueckerdt, Torsten
5
2019
A time hierarchy theorem for the LOCAL model. Zbl 1405.68116
Chang, Yi-Jun; Pettie, Seth
5
2019
An exponential separation between randomized and deterministic complexity in the LOCAL model. Zbl 1404.05203
Chang, Yi-Jun; Kopelowitz, Tsvi; Pettie, Seth
5
2019
Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications. Zbl 1412.68069
Chillara, Suryajith; Limaye, Nutan; Srinivasan, Srikanth
3
2019
Simple and tight device-independent security proofs. Zbl 1410.81014
Arnon-Friedman, Rotem; Renner, Renato; Vidick, Thomas
3
2019
Approximation via correlation decay when strong spatial mixing fails. Zbl 1422.68270
Bezáková, Ivona; Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Štefankovič, Daniel
3
2019
The constant inapproximability of the parameterized dominating set problem. Zbl 1422.68082
Chen, Yijia; Lin, Bingkai
3
2019
The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217
Kane, Daniel; Lovett, Shachar; Rao, Sankeerth
3
2019
The price of stability of weighted congestion games. Zbl 1426.91048
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
3
2019
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1452.68240
Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Meijer, Henk; Scheffer, Christian
3
2019
Minimum bisection is fixed-parameter tractable. Zbl 1421.68069
Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
2
2019
An algorithm for Komlós conjecture matching Banaszczyk’s bound. Zbl 1421.68182
Bansal, Nikhil; Dadush, Daniel; Garg, Shashwat
2
2019
Depth reduction for composites. Zbl 1421.68054
Chen, Shiteng; Papakonstantinou, Periklis A.
2
2019
A polynomial-time approximation algorithm for all-terminal network reliability. Zbl 1430.68441
Guo, Heng; Jerrum, Mark
2
2019
The Lovász theta function for random regular graphs and community detection in the hard regime. Zbl 1420.05160
Banks, Jess; Kleinberg, Robert; Moore, Cristopher
2
2019
Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs. Zbl 1432.05077
Abraham, Ittai; Gavoille, Cyril; Gupta, Anupam; Neiman, Ofer; Talwar, Kunal
2
2019
Shortest two disjoint paths in polynomial time. Zbl 1428.05292
Björklund, Andreas; Husfeldt, Thore
2
2019
Bounds on the step and namespace complexity of renaming. Zbl 1410.68054
Attiya, Hagit; Castañeda, Armando; Herlihy, Maurice; Paz, Ami
1
2019
Using petal-decompositions to build a low stretch spanning tree. Zbl 1417.68144
Abraham, Ittai; Neiman, Ofer
1
2019
Efficient approximations for the online dispersion problem. Zbl 1421.68168
Chen, Jing; Li, Bo; Li, Yingkai
1
2019
Truly subcubic algorithms for language edit distance and RNA folding via fast bounded-difference min-plus product. Zbl 1421.68258
Bringmann, Karl; Grandoni, Fabrizio; Saha, Barna; Williams, Virginia Vassilevska
1
2019
Quantum query algorithms are completely bounded forms. Zbl 1422.68077
Arunachalam, Srinivasan; Briët, Jop; Palazuelos, Carlos
1
2019
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1427.68331
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs H. M. J.
1
2019
A general framework for graph sparsification. Zbl 1430.68204
Fung, Wai-Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya
1
2019
Testing isomorphism of lattices over CM-orders. Zbl 1473.11228
Lenstra, Hendrik W. Jr.; Silverberg, Alice
1
2019
Counting hypergraph colorings in the local lemma regime. Zbl 1430.68447
Guo, Heng; Liao, Chao; Lu, Pinyan; Zhang, Chihao
1
2019
Lazy local search meets machine scheduling. Zbl 1439.90030
Annamalai, Chidambaram
1
2019
On approximating matrix norms in data streams. Zbl 07134560
Li, Yi; Nguyễn, Huy L.; Woodruff, David P.
1
2019
Robust algorithms with polynomial loss for near-unanimity CSPs. Zbl 1452.68087
Dalmau, Víctor; Kozik, Marcin; Krokhin, Andrei; Makarychev, Konstantin; Makarychev, Yury; Opršal, Jakub
1
2019
Geodesic spanners for points on a polyhedral terrain. Zbl 1430.52020
Abam, Mohammad Ali; De Berg, Mark; Rezaei Seraji, Mohammad Javad
1
2019
If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094
Abboud, Amir; Backurs, Arturs; Williams, Virginia Vassilevska
18
2018
Deterministic communication vs. partition number. Zbl 1409.68115
Göös, Mika; Pitassi, Toniann; Watson, Thomas
16
2018
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
11
2018
...and 1598 more Documents
all top 5

Cited by 31,743 Authors

106 Saurabh, Saket
99 Sharir, Micha
95 Golovach, Petr A.
93 Fomin, Fedor V.
88 Epstein, Leah
88 Paulusma, Daniël
85 Bose, Prosenjit K.
85 Goldreich, Oded
79 Pelc, Andrzej
79 Xu, Dachuan
73 Bodlaender, Hans L.
72 Navarro, Gonzalo
70 Hemaspaandra, Lane A.
67 Alon, Noga M.
67 Kratsch, Dieter
65 Demaine, Erik D.
65 Woeginger, Gerhard Johannes
64 Lokshtanov, Daniel
64 Thilikos, Dimitrios M.
61 Cai, Jin-Yi
59 de Berg, Mark Theodoor
59 Nagamochi, Hiroshi
59 Spirakis, Paul G.
58 Eppstein, David Arthur
58 Iliopoulos, Costas S.
58 Raman, Venkatesh
56 Lingas, Andrzej
56 Smid, Michiel H. M.
56 Szwarcfiter, Jayme Luiz
55 Amir, Amihood
55 Jansen, Klaus
55 Niedermeier, Rolf
55 Shparlinski, Igor E.
54 Goldberg, Leslie Ann
54 Ibarra, Oscar H.
54 Peleg, David
54 Rytter, Wojciech
53 Heggernes, Pinar
52 Levin, Asaf
52 Pilipczuk, Michał
51 Chen, Jian-er
51 Makino, Kazuhisa
51 Pan, Victor Yakovlevich
50 Chan, Timothy Moon-Yew
50 Liotta, Giuseppe
50 Pilipczuk, Marcin L.
49 Hell, Pavol
49 Mehlhorn, Kurt
47 Munro, J. Ian
46 Crochemore, Maxime
46 Karpinski, Marek
46 Maheshwari, Anil
46 Mitchell, Joseph S. B.
46 Wang, Jianxin
45 Chazelle, Bernard
45 Chen, Danny Ziyi
45 Downey, Rodney Graham
45 Edelsbrunner, Herbert
45 Tarjan, Robert Endre
45 Wigderson, Avi
44 Agarwal, Pankaj Kumar
44 Brandstädt, Andreas
44 Marx, Dániel
43 Allender, Eric W.
43 Italiano, Giuseppe Francesco
43 Landau, Gad M.
43 Paschos, Vangelis Th.
42 Aichholzer, Oswin
42 Czyzowicz, Jurek
42 Frieze, Alan Michael
42 Guibas, Leonidas John
42 Katz, Matthew J.
42 Papadimitriou, Christos Harilaos
42 Tóth, Csaba D.
41 Du, Donglei
41 Rajsbaum, Sergio
41 Rutter, Ignaz
40 de Figueiredo, Celina M. Herrera
40 de Werra, Dominique
40 Fraigniaud, Pierre
40 Hurtado, Ferran
40 Lutz, Jack H.
40 Otachi, Yota
40 Pardalos, Panos M.
40 Rizzi, Romeo
40 van Kreveld, Marc J.
39 Aronov, Boris
39 Gąsieniec, Leszek Antoni
39 Ibaraki, Toshihide
39 Inenaga, Shunsuke
39 Ishai, Yuval
39 Lozin, Vadim Vladislavovich
39 Santoro, Nicola
39 Stephan, Frank
39 Zehavi, Meirav
38 Fellows, Michael Ralph
38 Kowalski, Dariusz R.
38 Kranakis, Evangelos Konstantinou
38 Nutov, Zeev
38 Reif, John H.
...and 31,643 more Authors
all top 5

Cited in 865 Journals

3,982 Theoretical Computer Science
1,779 Information Processing Letters
1,742 Discrete Applied Mathematics
1,484 Algorithmica
1,100 Journal of Computer and System Sciences
729 Information and Computation
632 European Journal of Operational Research
564 Discrete Mathematics
552 Computational Geometry
475 SIAM Journal on Computing
459 Theory of Computing Systems
443 Journal of Combinatorial Optimization
397 Discrete & Computational Geometry
340 International Journal of Foundations of Computer Science
330 Computers & Operations Research
328 Operations Research Letters
324 Journal of Discrete Algorithms
306 Mathematical Programming. Series A. Series B
304 Distributed Computing
277 Journal of Cryptology
267 Information Sciences
249 SIAM Journal on Discrete Mathematics
248 Computational Complexity
242 Journal of Symbolic Computation
228 Linear Algebra and its Applications
226 Artificial Intelligence
225 Acta Informatica
205 Annals of Operations Research
202 International Journal of Computational Geometry & Applications
201 International Journal of Computer Mathematics
192 Quantum Information Processing
165 Journal of Scheduling
154 Designs, Codes and Cryptography
152 Journal of Combinatorial Theory. Series B
149 Mathematical Systems Theory
148 Combinatorica
147 Discrete Optimization
146 Random Structures & Algorithms
141 Journal of Complexity
137 Applied Mathematics and Computation
137 European Journal of Combinatorics
125 Combinatorics, Probability and Computing
124 Computers & Mathematics with Applications
124 Mathematics of Computation
124 Annals of Pure and Applied Logic
117 International Journal of Theoretical Physics
117 Networks
112 Graphs and Combinatorics
106 Computing
106 Mathematics of Operations Research
105 The Electronic Journal of Combinatorics
105 Annals of Mathematics and Artificial Intelligence
101 BIT
99 Logical Methods in Computer Science
87 Journal of Global Optimization
82 The Journal of Symbolic Logic
81 Discrete Mathematics, Algorithms and Applications
78 Journal of Computational and Applied Mathematics
77 Machine Learning
76 RAIRO. Informatique Théorique et Applications
72 SIAM Journal on Algebraic and Discrete Methods
71 MSCS. Mathematical Structures in Computer Science
70 Journal of Combinatorial Theory. Series A
70 Journal of Graph Theory
68 Optimization Letters
67 The Annals of Applied Probability
66 Journal of Graph Algorithms and Applications
66 Algorithms
65 RAIRO. Theoretical Informatics and Applications
62 Order
62 Games and Economic Behavior
61 Automatica
60 Advances in Applied Mathematics
60 Computational Optimization and Applications
60 Journal of Machine Learning Research (JMLR)
59 Operations Research
59 International Journal of Algebra and Computation
59 INFORMS Journal on Computing
56 Communications in Mathematical Physics
56 Journal of Mathematical Physics
56 New Journal of Physics
56 International Journal of Quantum Information
54 Cybernetics and Systems Analysis
53 Journal of Automated Reasoning
53 Natural Computing
50 Applicable Algebra in Engineering, Communication and Computing
50 Mathematical Problems in Engineering
50 Computer Science Review
49 Mathematical and Computer Modelling
49 Pattern Recognition
48 Formal Aspects of Computing
48 Foundations of Computational Mathematics
46 Journal of Parallel and Distributed Computing
46 RAIRO. Operations Research
45 The Annals of Statistics
44 Transactions of the American Mathematical Society
44 SIAM Journal on Optimization
44 SIAM Journal on Scientific Computing
43 ACM Journal of Experimental Algorithmics
43 Theory of Computing
...and 765 more Journals
all top 5

Cited in 63 Fields

22,778 Computer science (68-XX)
8,473 Combinatorics (05-XX)
6,421 Operations research, mathematical programming (90-XX)
3,149 Information and communication theory, circuits (94-XX)
2,029 Mathematical logic and foundations (03-XX)
1,771 Numerical analysis (65-XX)
1,493 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,195 Quantum theory (81-XX)
1,008 Probability theory and stochastic processes (60-XX)
926 Number theory (11-XX)
902 Convex and discrete geometry (52-XX)
688 Statistics (62-XX)
671 Biology and other natural sciences (92-XX)
640 Linear and multilinear algebra; matrix theory (15-XX)
473 Order, lattices, ordered algebraic structures (06-XX)
389 Group theory and generalizations (20-XX)
333 Algebraic geometry (14-XX)
314 Statistical mechanics, structure of matter (82-XX)
283 Systems theory; control (93-XX)
253 Field theory and polynomials (12-XX)
211 General algebraic systems (08-XX)
180 Category theory; homological algebra (18-XX)
171 Commutative algebra (13-XX)
153 Geometry (51-XX)
130 Dynamical systems and ergodic theory (37-XX)
124 Functional analysis (46-XX)
114 Calculus of variations and optimal control; optimization (49-XX)
92 General topology (54-XX)
86 Algebraic topology (55-XX)
85 Approximations and expansions (41-XX)
85 Manifolds and cell complexes (57-XX)
81 Associative rings and algebras (16-XX)
81 Partial differential equations (35-XX)
80 Measure and integration (28-XX)
75 Harmonic analysis on Euclidean spaces (42-XX)
74 Functions of a complex variable (30-XX)
66 Real functions (26-XX)
63 Operator theory (47-XX)
57 Ordinary differential equations (34-XX)
54 Differential geometry (53-XX)
51 General and overarching topics; collections (00-XX)
50 Mechanics of deformable solids (74-XX)
47 History and biography (01-XX)
43 Fluid mechanics (76-XX)
36 Mechanics of particles and systems (70-XX)
33 Special functions (33-XX)
26 Global analysis, analysis on manifolds (58-XX)
24 Abstract harmonic analysis (43-XX)
23 Difference and functional equations (39-XX)
18 Optics, electromagnetic theory (78-XX)
17 Topological groups, Lie groups (22-XX)
17 Geophysics (86-XX)
16 Relativity and gravitational theory (83-XX)
13 Integral transforms, operational calculus (44-XX)
10 Several complex variables and analytic spaces (32-XX)
9 Classical thermodynamics, heat transfer (80-XX)
8 Nonassociative rings and algebras (17-XX)
5 Sequences, series, summability (40-XX)
5 Mathematics education (97-XX)
4 Integral equations (45-XX)
2 Potential theory (31-XX)
1 \(K\)-theory (19-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year