×

zbMATH — the first resource for mathematics

SIAM Journal on Computing

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

Latest Issues

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

Authors

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

Fields

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

Publications by Year

Citations contained in zbMATH Open

3,106 Publications have been cited 53,181 times in 32,061 Documents Cited by Year
Depth-first search and linear graph algorithms. Zbl 0251.05107
Tarjan, Robert
689
1972
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
540
1997
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
421
1977
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
390
1973
A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074
Bodlaender, Hans L.
373
1996
The complexity of enumeration and reliability problems. Zbl 0419.68082
Valiant, Leslie G.
334
1979
The NP-completeness of edge-coloring. Zbl 0473.68034
Holyer, Ian
332
1981
Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019
Rose, Donald J.; Tarjan, R. Endre; Lueker, George S.
322
1976
The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory. Zbl 0914.68075
Feder, Tomás; Vardi, Moshe Y.
262
1998
Sparse approximate solutions to linear systems. Zbl 0827.68054
Natarajan, B. K.
254
1995
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
243
1984
On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021
Even, S.; Itai, A.; Shamir, A.
241
1976
Fast algorithms for finding nearest common ancestors. Zbl 0535.68022
Harel, Dov; Tarjan, Robert Endre
231
1984
A linear recognition algorithm for cographs. Zbl 0575.68065
Corneil, D. G.; Perl, Y.; Stewart, L. K.
228
1985
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
227
1989
Three partition refinement algorithms. Zbl 0654.68072
Paige, Robert; Tarjan, Robert E.
220
1987
Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034
Megiddo, Nimrod
215
1983
Planar formulae and their uses. Zbl 0478.68043
Lichtenstein, David
196
1982
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
187
1988
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
183
2008
Data types as lattices. Zbl 0337.02018
Scott, Dana
182
1976
Suffix arrays: A new method for on-line string searches. Zbl 0784.68027
Manber, Udi; Myers, Gene
182
1993
Identity-based encryption from the Weil pairing. Zbl 1046.94008
Boneh, Dan; Franklin, Matthew
182
2003
Nondeterministic space is closed under complementation. Zbl 0668.68056
Immerman, Neil
181
1988
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
178
1982
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
173
1994
Computational complexity of probabilistic Turing machines. Zbl 0366.02024
Gill, John
173
1977
A powerdomain construction. Zbl 0355.68015
Plotkin, G. D.
171
1976
A pseudorandom generator from any one-way function. Zbl 0940.68048
Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael
170
1999
Quantum complexity theory. Zbl 0895.68042
Bernstein, Ethan; Vazirani, Umesh
169
1997
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
169
1973
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.
166
1975
A new algorithm for generating all the maximal independent sets. Zbl 0364.05027
Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao
163
1977
A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058
Luby, Michael
161
1986
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116
Gavril, Fănică
160
1972
How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046
Blum, Manuel; Micali, Silvio
160
1984
Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062
Rubinfeld, Ronitt; Sudan, Madhu
151
1996
Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033
Baker, Theodore; Gill, John; Solovay, Robert
150
1975
Classifying the complexity of constraints using finite algebras. Zbl 1071.08002
Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei
149
2005
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
146
2016
The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041
Provan, J. Scott; Ball, Michael O.
146
1983
On the complexity of some common geometric location problems. Zbl 0534.68032
Megiddo, Nimrod; Supowit, Kenneth J.
143
1984
On isomorphisms and density of NP and other complete sets. Zbl 0356.68059
Berman, L.; Hartmanis, J.
142
1977
Optimal search in planar subdivisions. Zbl 0501.68034
Kirkpatrick, David
141
1983
Applications of a planar separator theorem. Zbl 0456.68077
Lipton, Richard J.; Tarjan, Robert Endre
139
1980
Strengths and weaknesses of quantum computing. Zbl 0895.68044
Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh
136
1997
A general approximation technique for constrained forest problems. Zbl 0834.68055
Goemans, Michel X.; Williamson, David P.
136
1995
The category-theoretic solution of recursive domain equations. Zbl 0493.68022
Smyth, M. B.; Plotkin, G. D.
135
1982
The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110
Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre
133
1976
Parallel merge sort. Zbl 0651.68077
Cole, Richard
133
1988
Locality in distributed graph algorithms. Zbl 0787.05058
Linial, Nathan
131
1992
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
131
1977
PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034
Toda, Seinosuke
131
1991
Languages that capture complexity classes. Zbl 0634.68034
Immerman, Neil
130
1987
Power diagrams: Properties, algorithms and applications. Zbl 0616.52007
Aurenhammer, F.
127
1987
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
124
1989
Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104
Edelsbrunner, H.; O’Rourke, J.; Seidel, R.
122
1986
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
121
1980
Optimal point location in a monotone subdivision. Zbl 0602.68102
Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge
120
1986
A fast parametric maximum flow algorithm and applications. Zbl 0679.68080
Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E.
117
1989
The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025
Ladner, Richard E.
115
1977
An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
115
1978
Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077
Cohen, Edith
115
1998
Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145
Suzuki, Ichiro; Yamashita, Masafumi
111
1999
Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
108
1998
An efficient parallel biconnectivity algorithm. Zbl 0575.68066
Tarjan, Robert E.; Vishkin, Uzi
108
1985
The complexity of computing a Nash equilibrium. Zbl 1185.91019
Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H.
107
2009
Hamilton paths in grid graphs. Zbl 0506.05043
Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz
103
1982
Two-processor scheduling with start-times and deadlines. Zbl 0369.90053
Garey, M. R.; Johnson, D. S.
102
1977
Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013
Cramer, Ronald; Shoup, Victor
101
2003
A parallel repetition theorem. Zbl 0911.68082
Raz, Ran
98
1998
Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063
Downey, Rod G.; Fellows, Michael R.
98
1995
Node-deletion problems on bipartite graphs. Zbl 0468.05044
Yannakakis, M.
96
1981
Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067
Hochbaum, Dorit S.
96
1982
Soundness and completeness of an axiom system for program verification. Zbl 0374.68009
Cook, Stephen A.
95
1978
On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050
Yao, Andrew Chi-Chih
94
1982
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
92
2009
Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070
Eiter, Thomas; Gottlob, Georg
91
1995
On finding lowest common ancestors: Simplification and parallelization. Zbl 0669.68049
Schieber, Baruch; Vishkin, Uzi
91
1988
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistar
90
1993
Finding the \(k\) shortest paths. Zbl 0912.05057
Eppstein, David
90
1998
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.
88
1980
Fast parallel matrix inversion algorithms. Zbl 0353.68063
Csanky, L.
85
1976
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
84
1993
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
84
1972
Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087
Frederickson, Greg N.
83
1987
Guillotine subdivisions approximate polygonal subdivisions: A simple polynomial-time approximation scheme for geometric TSP, \(k\)-MST, and related problems. Zbl 0940.68062
Mitchell, Joseph S. B.
83
1999
Dimension in complexity classes. Zbl 1026.68059
Lutz, Jack H.
83
2003
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
83
2007
On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090
Tamassia, Roberto
82
1987
The nonstochastic multiarmed bandit problem. Zbl 1029.68087
Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E.
82
2002
Quantum walk algorithm for element distinctness. Zbl 1134.81010
Ambainis, Andris
82
2007
Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. Zbl 0446.65015
Kannan, Ravindran; Bachem, Achim
81
1979
Finding a maximum clique in an arbitrary graph. Zbl 0604.05024
Balas, Egon; Yu, Changsung
81
1986
An algorithm for the general Petri net reachability problem. Zbl 0563.68057
Mayr, Ernst W.
81
1984
Conditions for unique graph realizations. Zbl 0756.05047
Hendrickson, Bruce
80
1992
On the power of quantum computation. Zbl 0883.03024
Simon, Daniel R.
80
1997
How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018
Luby, Michael; Rackoff, Charles
80
1988
Network flow and testing graph connectivity. Zbl 0328.90031
Even, Shimon; Tarjan, R. Endre
80
1975
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
78
1988
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 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
Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 07307638
Montanari, Andrea
1
2021
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
1
2021
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 07351516
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph
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
7
2020
Topology is irrelevant (in a dichotomy conjecture for infinite domain constraint satisfaction problems). Zbl 1432.68169
Barto, Libor; Pinsker, Michael
4
2020
Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. Zbl 1454.91090
Dütting, Paul; Feldman, Michal; Kesselheim, Thomas; Lucier, Brendan
3
2020
Query-to-communication lifting for BPP. Zbl 1440.68092
Göös, Mika; Pitassi, Toniann; Watson, Thomas
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
A nearly optimal lower bound on the approximate degree of \(\mathrm{AC}^0\). Zbl 07239247
Bun, Mark; Thaler, Justin
2
2020
Approximate modularity revisited. Zbl 1437.68072
Feige, Uriel; Feldman, Michal; Talgam-Cohen, Inbal
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
On locality-sensitive orderings and their applications. Zbl 1451.68350
Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell
1
2020
On approximating the number of \(k\)-cliques in sublinear time. Zbl 1452.68276
Eden, Talya; Ron, Dana; Seshadhri, C.
1
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
1
2020
Local list recovery of high-rate tensor codes and applications. Zbl 07239246
Hemenway, Brett; Ron-Zewi, Noga; Wootters, Mary
1
2020
On the power of statistical zero knowledge. Zbl 1452.68081
Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini
1
2020
A friendly smoothed analysis of the simplex method. Zbl 1451.90095
Dadush, Daniel; Huiberts, Sophie
1
2020
Algorithmic polynomials. Zbl 07282218
Sherstov, Alexander A.
1
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
1
2020
Classical homomorphic encryption for quantum circuits. Zbl 1457.81026
Mahadev, Urmila
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
12
2019
Local search yields a PTAS for \(k\)-means in doubling metrics. Zbl 1422.68296
Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R.
7
2019
Local search yields approximation schemes for \(k\)-means and \(k\)-median in Euclidean and minor-free metrics. Zbl 1421.68205
Cohen-Addad, Vincent; Klein, Philip N.; Mathieu, Claire
6
2019
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. Zbl 1422.68272
Efthymiou, Charilaos; Hayes, Thomas P.; Štefankovič, Daniel; Vigoda, Eric; Yin, Yitong
4
2019
A nearly tight sum-of-squares lower bound for the planted clique problem. Zbl 1421.68056
Barak, Boaz; Hopkins, Samuel; Kelner, Jonathan; Kothari, Pravesh K.; Moitra, Ankur; Potechin, Aaron
4
2019
Hopsets with constant hopbound, and applications to approximate shortest paths. Zbl 1430.68197
Elkin, Michael; Neiman, Ofer
4
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
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
3
2019
Constraint satisfaction problems for reducts of homogeneous graphs. Zbl 1430.68121
Bodirsky, Manuel; Martin, Barnaby; Pinsker, Michael; Pongrácz, András
3
2019
A time hierarchy theorem for the LOCAL model. Zbl 1405.68116
Chang, Yi-Jun; Pettie, Seth
2
2019
Small-depth multilinear formula lower bounds for iterated matrix multiplication with applications. Zbl 1412.68069
Chillara, Suryajith; Limaye, Nutan; Srinivasan, Srikanth
2
2019
An exponential separation between randomized and deterministic complexity in the LOCAL model. Zbl 1404.05203
Chang, Yi-Jun; Kopelowitz, Tsvi; Pettie, Seth
2
2019
Simple and tight device-independent security proofs. Zbl 1410.81014
Arnon-Friedman, Rotem; Renner, Renato; Vidick, Thomas
2
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
2
2019
Minimum bisection is fixed-parameter tractable. Zbl 1421.68069
Cygan, Marek; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
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
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
2
2019
The price of stability of weighted congestion games. Zbl 1426.91048
Christodoulou, George; Gairing, Martin; Giannakopoulos, Yiannis; Spirakis, Paul G.
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
Efficient approximations for the online dispersion problem. Zbl 1421.68168
Chen, Jing; Li, Bo; Li, Yingkai
1
2019
The constant inapproximability of the parameterized dominating set problem. Zbl 1422.68082
Chen, Yijia; Lin, Bingkai
1
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
1
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
1
2019
The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes. Zbl 1419.05217
Kane, Daniel; Lovett, Shachar; Rao, Sankeerth
1
2019
Lazy local search meets machine scheduling. Zbl 1439.90030
Annamalai, Chidambaram
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
Deterministic communication vs. partition number. Zbl 1409.68115
Göös, Mika; Pitassi, Toniann; Watson, Thomas
9
2018
Structure of protocols for XOR functions. Zbl 1386.68062
Hatami, Hamed; Hosseini, Kaave; Lovett, Shachar
7
2018
On monotonicity testing and Boolean isoperimetric-type theorems. Zbl 1409.68142
Khot, Subhash; Minzer, Dor; Safra, Muli
7
2018
Duality and optimality of auctions for uniform distributions. Zbl 1407.91125
Giannakopoulos, Yiannis; Koutsoupias, Elias
6
2018
Slightly superexponential parameterized problems. Zbl 1393.68077
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket
6
2018
Pseudorandomness via the discrete Fourier transform. Zbl 1410.65007
Gopalan, Parikshit; Kane, Daniel M.; Meka, Raghu
5
2018
If the current clique algorithms are optimal, so is Valiant’s parser. Zbl 1412.68094
Abboud, Amir; Backurs, Arturs; Williams, Virginia Vassilevska
5
2018
Minimum circuit size, graph isomorphism, and related problems. Zbl 1397.68082
Allender, Eric; Grochow, Joshua A.; van Melkebeek, Dieter; Moore, Cristopher; Morgan, Andrew
5
2018
Extension complexity of independent set polytopes. Zbl 1416.90053
Göös, Mika; Jain, Rahul; Watson, Thomas
4
2018
Interlacing families. IV: Bipartite Ramanujan graphs of all sizes. Zbl 1409.05185
Marcus, Adam W.; Spielman, Daniel A.; Srivastava, Nikhil
4
2018
The submodular secretary problem goes linear. Zbl 1390.68769
Feldman, Moran; Zenklusen, Rico
4
2018
Making the most of your samples. Zbl 1390.91146
Huang, Zhiyi; Mansour, Yishay; Roughgarden, Tim
4
2018
Edit distance cannot be computed in strongly subquadratic time (unless SETH is false). Zbl 1396.68137
Backurs, Arturs; Indyk, Piotr
4
2018
Online buy-at-bulk network design. Zbl 1396.68135
Chakrabarty, Deeparnab; Ene, Alina; Krishnaswamy, Ravishankar; Panigrahi, Debmalya
4
2018
The power of asymmetry in constant-depth circuits. Zbl 1427.68079
Sherstov, Alexander A.
3
2018
Inapproximability of Nash equilibrium. Zbl 1396.68060
Rubinstein, Aviad
3
2018
Approximating the Nash social welfare with indivisible items. Zbl 1397.91302
Cole, Richard; Gkatzelis, Vasilis
3
2018
Algebraic attacks against random local functions and their countermeasures. Zbl 1417.94039
Applebaum, Benny; Lovett, Shachar
2
2018
A hierarchy of lower bounds for sublinear additive spanners. Zbl 1409.68197
Abboud, Amir; Bodwin, Greg; Pettie, Seth
2
2018
NP-hardness of Reed-Solomon decoding, and the Prouhet-Tarry-Escott problem. Zbl 1444.94131
Gandikota, Venkata; Ghazi, Badih; Grigorescu, Elena
2
2018
Spanners for directed transmission graphs. Zbl 1398.68401
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul
2
2018
A \((1+\varepsilon)\)-embedding of low highway dimension graphs into bounded treewidth graphs. Zbl 1398.68672
Feldmann, Andreas Emil; Fung, Wai Shing; Könemann, Jochen; Post, Ian
2
2018
Communication lower bounds via critical block sensitivity. Zbl 1402.68074
Göös, Mika; Pitassi, Toniann
2
2018
Breaking the Minsky-Papert barrier for constant-depth circuits. Zbl 1402.68108
Sherstov, Alexander A.
2
2018
Approximating Nash equilibria and dense subgraphs via an approximate version of Carathéodory’s theorem. Zbl 1416.91016
Barman, Siddharth
2
2018
Forrelation: a problem that optimally separates quantum from classical computing. Zbl 1396.68047
Aaronson, Scott; Ambainis, Andris
2
2018
Online submodular welfare maximization: greedy beats 1/2 in random order. Zbl 1397.91265
Korula, Nitish; Mirrokni, Vahab; Zadimoghaddam, Morteza
2
2018
Matching triangles and basing hardness on an extremely popular conjecture. Zbl 1396.68052
Abboud, Amir; Vassilevska Williams, Virginia; Yu, Huacheng
2
2018
On the complexity of random satisfiability problems with planted solutions. Zbl 1396.68057
Feldman, Vitaly; Perkins, Will; Vempala, Santosh
2
2018
Approximate polytope membership queries. Zbl 1381.52019
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
1
2018
Deterministic communication in radio networks. Zbl 1387.68033
Czumaj, Artur; Davies, Peter
1
2018
Commutativity in the algorithmic Lovász local lemma. Zbl 1429.60018
Kolmogorov, Vladimir
1
2018
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin
1
2018
Constructing linear-sized spectral sparsification in almost-linear time. Zbl 1401.05185
Lee, Yin Tat; Sun, He
1
2018
Constant rank two-player games are PPAD-hard. Zbl 1419.91009
Mehta, Ruta
1
2018
Fingerprinting codes and the price of approximate differential privacy. Zbl 1402.68071
Bun, Mark; Ullman, Jonathan; Vadhan, Salil
1
2018
Primal beats dual on online packing LPs in the random-order model. Zbl 1411.90216
Kesselheim, Thomas; Radke, Klaus; Tönnis, Andreas; Vöcking, Berthold
1
2018
Faster all-pairs shortest paths via circuit complexity. Zbl 1400.05075
Williams, R. Ryan
1
2018
Compressing interactive communication under product distributions. Zbl 1391.68033
Sherstov, Alexander A.
1
2018
Achieving new upper bounds for the hypergraph duality problem through logic. Zbl 06864816
Gottlob, Georg; Malizia, Enrico
1
2018
Non-malleable codes from additive combinatorics. Zbl 1401.94233
Aggarwal, Divesh; Dodis, Yevgeniy; Lovett, Shachar
1
2018
Fully dynamic maximal matching in \(O(\log n)\) update time (corrected version). Zbl 1387.05188
Baswana, Surender; Gupta, Manoj; Sen, Sandeep
1
2018
Submodular functions: learnability, structure, and optimization. Zbl 1395.68228
Balcan, Maria-Florina; Harvey, Nicholas J. A.
1
2018
The complexity of Boolean Holant problems with nonnegative weights. Zbl 1397.68105
Lin, Jiabao; Wang, Hanpin
1
2018
Prioritized metric structures and embedding. Zbl 1396.68038
Elkin, Michael; Filtser, Arnold; Neiman, Ofer
1
2018
Indistinguishability obfuscation for RAM programs and succinct randomized encodings. Zbl 1396.68041
Bitansky, Nir; Canetti, Ran; Garg, Sanjam; Holmgren, Justin; Jain, Abhishek; Lin, Huijia; Pass, Rafael; Telang, Sidharth; Vaikuntanathan, Vinod
1
2018
Simplex partitioning via exponential clocks and the multiway-cut problem. Zbl 1397.68220
Buchbinder, Niv; Naor, Joseph; Schwartz, Roy
1
2018
All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs. Zbl 1392.05050
Kawarabayashi, Ken-ichi; Kobayashi, Yusuke
1
2018
The “runs” theorem. Zbl 1375.68093
Bannai, Hideo; I, Tomohiro; Inenaga, Shunsuke; Nakashima, Yuto; Takeda, Masayuki; Tsuruta, Kazuya
27
2017
Holographic algorithms with matchgates capture precisely tractable planar #CSP. Zbl 1370.68117
Cai, Jin-Yi; Lu, Pinyan; Xia, Mingji
17
2017
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials. Zbl 1383.68099
Patel, Viresh; Regts, Guus
16
2017
...and 1580 more Documents
all top 5

Cited by 28,701 Authors

92 Sharir, Micha
89 Saurabh, Saket
86 Fomin, Fedor V.
86 Golovach, Petr A.
83 Epstein, Leah
77 Paulusma, Daniël
76 Pelc, Andrzej
72 Bose, Prosenjit K.
68 Navarro, Gonzalo
67 Bodlaender, Hans L.
67 Goldreich, Oded
67 Xu, Dachuan
66 Kratsch, Dieter
63 Hemaspaandra, Lane A.
62 Woeginger, Gerhard Johannes
61 Alon, Noga M.
61 Demaine, Erik D.
60 Thilikos, Dimitrios M.
57 de Berg, Mark Theodoor
56 Lokshtanov, Daniel
56 Nagamochi, Hiroshi
55 Shparlinski, Igor E.
55 Szwarcfiter, Jayme Luiz
54 Iliopoulos, Costas S.
54 Peleg, David
53 Heggernes, Pinar
53 Ibarra, Oscar H.
53 Lingas, Andrzej
53 Raman, Venkatesh
53 Spirakis, Paul G.
52 Cai, Jin-Yi
51 Eppstein, David Arthur
51 Jansen, Klaus
51 Niedermeier, Rolf
51 Pan, Victor Yakovlevich
51 Smid, Michiel H. M.
49 Amir, Amihood
49 Chen, Jian-er
49 Levin, Asaf
49 Rytter, Wojciech
46 Hell, Pavol
46 Karpinski, Marek
45 Edelsbrunner, Herbert
45 Makino, Kazuhisa
45 Mehlhorn, Kurt
45 Mitchell, Joseph S. B.
45 Pilipczuk, Michał
44 Brandstädt, Andreas
44 Chazelle, Bernard
44 Chen, Danny Ziyi
44 Downey, Rodney Graham
44 Goldberg, Leslie Ann
44 Tarjan, Robert Endre
43 Chan, Timothy Moon-Yew
43 Crochemore, Maxime
43 Liotta, Giuseppe
43 Munro, J. Ian
43 Pilipczuk, Marcin
42 Papadimitriou, Christos Harilaos
42 Paschos, Vangelis Th.
41 Allender, Eric W.
41 Frieze, Alan Michael
41 Guibas, Leonidas John
40 Agarwal, Pankaj Kumar
40 de Werra, Dominique
40 Landau, Gad M.
40 Marx, Dániel
40 Wang, Jianxin
39 Czyzowicz, Jurek
39 Hurtado, Ferran
39 Ibaraki, Toshihide
39 Lozin, Vadim Vladislavovich
39 Maheshwari, Anil
39 Pardalos, Panos M.
39 Wigderson, Avi
38 Aichholzer, Oswin
38 Italiano, Giuseppe Francesco
38 Lutz, Jack H.
38 Reif, John H.
38 Tuza, Zsolt
37 de Figueiredo, Celina M. Herrera
37 Fellows, Michael Ralph
37 Fraigniaud, Pierre
37 Gąsieniec, Leszek Antoni
37 Rajsbaum, Sergio
37 Rizzi, Romeo
37 Wang, Haitao
37 Wood, Derick
36 Dragan, Feodor F.
36 Fekete, Sándor P.
36 Kranakis, Evangelos Konstantinou
36 Porat, Ely
36 Santoro, Nicola
36 Tóth, Csaba D.
36 van Kreveld, Marc J.
35 Dósa, György
35 Gagie, Travis
35 Hassin, Refael
35 Katz, Matthew J.
34 Boros, Endre
...and 28,601 more Authors
all top 5

Cited in 819 Journals

3,822 Theoretical Computer Science
1,755 Information Processing Letters
1,686 Discrete Applied Mathematics
1,395 Algorithmica
1,068 Journal of Computer and System Sciences
677 Information and Computation
601 European Journal of Operational Research
557 Discrete Mathematics
531 Computational Geometry
434 Theory of Computing Systems
396 Journal of Combinatorial Optimization
389 SIAM Journal on Computing
383 Discrete & Computational Geometry
340 International Journal of Foundations of Computer Science
324 Journal of Discrete Algorithms
311 Operations Research Letters
304 Computers & Operations Research
288 Distributed Computing
275 Mathematical Programming. Series A. Series B
260 Journal of Cryptology
254 Information Sciences
238 Computational Complexity
234 Journal of Symbolic Computation
219 Acta Informatica
215 Linear Algebra and its Applications
209 SIAM Journal on Discrete Mathematics
204 Artificial Intelligence
198 International Journal of Computational Geometry & Applications
198 International Journal of Computer Mathematics
192 Quantum Information Processing
189 Annals of Operations Research
159 Journal of Scheduling
149 Mathematical Systems Theory
146 Random Structures & Algorithms
145 Designs, Codes and Cryptography
142 Journal of Combinatorial Theory. Series B
137 Combinatorica
137 Discrete Optimization
135 Journal of Complexity
131 European Journal of Combinatorics
125 Combinatorics, Probability and Computing
124 Computers & Mathematics with Applications
123 Mathematics of Computation
123 Annals of Pure and Applied Logic
120 Applied Mathematics and Computation
117 Networks
105 Computing
104 Graphs and Combinatorics
103 Annals of Mathematics and Artificial Intelligence
101 BIT
91 International Journal of Theoretical Physics
91 Mathematics of Operations Research
79 The Journal of Symbolic Logic
78 Journal of Global Optimization
76 RAIRO. Informatique Théorique et Applications
72 SIAM Journal on Algebraic and Discrete Methods
71 MSCS. Mathematical Structures in Computer Science
71 Discrete Mathematics, Algorithms and Applications
70 Journal of Graph Theory
69 Journal of Combinatorial Theory. Series A
69 Journal of Computational and Applied Mathematics
69 Logical Methods in Computer Science
66 Algorithms
65 RAIRO. Theoretical Informatics and Applications
63 Optimization Letters
62 Order
61 The Annals of Applied Probability
58 Games and Economic Behavior
58 Computational Optimization and Applications
57 Advances in Applied Mathematics
57 International Journal of Algebra and Computation
56 New Journal of Physics
56 International Journal of Quantum Information
54 Journal of Mathematical Physics
54 Journal of Graph Algorithms and Applications
53 Natural Computing
52 Cybernetics and Systems Analysis
51 Communications in Mathematical Physics
51 Automatica
51 Machine Learning
50 Mathematical Problems in Engineering
49 Journal of Automated Reasoning
49 Mathematical and Computer Modelling
49 Pattern Recognition
48 The Electronic Journal of Combinatorics
47 Formal Aspects of Computing
47 Applicable Algebra in Engineering, Communication and Computing
46 Journal of Parallel and Distributed Computing
46 RAIRO. Operations Research
44 INFORMS Journal on Computing
44 Journal of Machine Learning Research (JMLR)
43 Foundations of Computational Mathematics
42 Finite Fields and their Applications
42 Computer Science Review
41 Transactions of the American Mathematical Society
40 Advances in Mathematics
40 Operations Research
40 SIAM Journal on Scientific Computing
39 Fuzzy Sets and Systems
39 Journal of Algebra
...and 719 more Journals
all top 5

Cited in 62 Fields

20,533 Computer science (68-XX)
7,765 Combinatorics (05-XX)
5,913 Operations research, mathematical programming (90-XX)
2,631 Information and communication theory, circuits (94-XX)
1,875 Mathematical logic and foundations (03-XX)
1,637 Numerical analysis (65-XX)
1,284 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,036 Quantum theory (81-XX)
898 Probability theory and stochastic processes (60-XX)
857 Number theory (11-XX)
842 Convex and discrete geometry (52-XX)
610 Biology and other natural sciences (92-XX)
577 Linear and multilinear algebra; matrix theory (15-XX)
558 Statistics (62-XX)
443 Order, lattices, ordered algebraic structures (06-XX)
359 Group theory and generalizations (20-XX)
294 Algebraic geometry (14-XX)
259 Statistical mechanics, structure of matter (82-XX)
253 Systems theory; control (93-XX)
238 Field theory and polynomials (12-XX)
181 General algebraic systems (08-XX)
168 Category theory; homological algebra (18-XX)
159 Commutative algebra (13-XX)
139 Geometry (51-XX)
117 Dynamical systems and ergodic theory (37-XX)
112 Functional analysis (46-XX)
98 Calculus of variations and optimal control; optimization (49-XX)
88 General topology (54-XX)
83 Approximations and expansions (41-XX)
81 Manifolds and cell complexes (57-XX)
76 Measure and integration (28-XX)
73 Algebraic topology (55-XX)
72 Associative rings and algebras (16-XX)
72 Partial differential equations (35-XX)
70 Functions of a complex variable (30-XX)
66 Harmonic analysis on Euclidean spaces (42-XX)
62 Real functions (26-XX)
57 Operator theory (47-XX)
50 Ordinary differential equations (34-XX)
48 Differential geometry (53-XX)
45 Mechanics of deformable solids (74-XX)
44 History and biography (01-XX)
43 General and overarching topics; collections (00-XX)
37 Fluid mechanics (76-XX)
34 Mechanics of particles and systems (70-XX)
29 Special functions (33-XX)
24 Difference and functional equations (39-XX)
22 Global analysis, analysis on manifolds (58-XX)
21 Abstract harmonic analysis (43-XX)
18 Optics, electromagnetic theory (78-XX)
16 Topological groups, Lie groups (22-XX)
15 Relativity and gravitational theory (83-XX)
14 Geophysics (86-XX)
13 Integral transforms, operational calculus (44-XX)
9 Several complex variables and analytic spaces (32-XX)
8 Classical thermodynamics, heat transfer (80-XX)
7 Nonassociative rings and algebras (17-XX)
5 Sequences, series, summability (40-XX)
3 Integral equations (45-XX)
3 Mathematics education (97-XX)
1 \(K\)-theory (19-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year