×

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: Journal; Indexed cover-to-cover
Documents Indexed: 3,696 Publications (since 1972)
References Indexed: 618 Publications with 25,962 References.
all top 5

Latest Issues

53, No. 2 (2024)
53, No. 1 (2024)
52, No. 6 (2023)
52, No. 5 (2023)
52, No. 4 (2023)
52, No. 3 (2023)
52, No. 2 (2023)
52, No. 1 (2023)
51, No. 6 (2022)
51, No. 5 (2022)
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)
...and 140 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 Naor, Moni
18 Ullman, Jeffrey David
18 Yannakakis, Mihalis
17 Alon, Noga
17 Book, Ronald Vernon
17 Kushilevitz, Eyal
17 Mehlhorn, Kurt
17 Yao, Andrew Chi-Chih
16 Feige, Uriel
16 Frieze, Alan Michael
16 Har-Peled, Sariel
16 Mansour, Yishay
16 Rabani, Yuval
16 Seshadhri, Comandur
15 Buhrman, Harry
15 Guruswami, Venkatesan
15 Ibarra, Oscar H.
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 Gupta, Anupam
14 Hemaspaandra, Lane A.
14 Pitassi, Toniann
14 Raz, Ran
14 Shpilka, Amir
14 Sudan, Madhu
13 Cai, Jin-Yi
13 Chekuri, Chandra S.
13 Czumaj, Artur
13 Garey, Michael Randolph
13 Regev, Oded
13 Roughgarden, Tim
13 Schieber, Baruch
13 Thorup, Mikkel
13 Upfal, Eli
12 Aronov, Boris
12 Attiya, Hagit
12 Cook, Stephen Arthur
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 Sherstov, Alexander A.
12 Stockmeyer, Larry J.
12 Trevisan, Luca
12 Vempala, Santosh S.
12 Viola, Emanuele
12 Wong, Chak-Kuen
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 Marx, Dániel
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 Tamassia, Roberto
11 Vazirani, Vijay V.
11 Vitter, Jeffrey Scott
11 Zuckerman, David
10 Bshouty, Nader H.
10 Gusfield, Dan
10 Haitner, Iftach
...and 3,748 more Authors
all top 5

Fields

3,389 Computer science (68-XX)
846 Combinatorics (05-XX)
469 Operations research, mathematical programming (90-XX)
372 Information and communication theory, circuits (94-XX)
282 Mathematical logic and foundations (03-XX)
194 Numerical analysis (65-XX)
134 Probability theory and stochastic processes (60-XX)
122 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
117 Number theory (11-XX)
107 Convex and discrete geometry (52-XX)
94 Quantum theory (81-XX)
50 Field theory and polynomials (12-XX)
48 Linear and multilinear algebra; matrix theory (15-XX)
46 Order, lattices, ordered algebraic structures (06-XX)
40 Group theory and generalizations (20-XX)
39 Biology and other natural sciences (92-XX)
34 Statistics (62-XX)
33 General algebraic systems (08-XX)
26 General and overarching topics; collections (00-XX)
26 Algebraic geometry (14-XX)
23 Geometry (51-XX)
20 Statistical mechanics, structure of matter (82-XX)
12 Real functions (26-XX)
12 Functions of a complex variable (30-XX)
12 Approximations and expansions (41-XX)
11 Algebraic topology (55-XX)
11 Manifolds and cell complexes (57-XX)
11 Systems theory; control (93-XX)
9 Commutative algebra (13-XX)
9 Associative rings and algebras (16-XX)
9 Measure and integration (28-XX)
9 Dynamical systems and ergodic theory (37-XX)
9 Harmonic analysis on Euclidean spaces (42-XX)
9 Functional analysis (46-XX)
8 General topology (54-XX)
8 Mechanics of particles and systems (70-XX)
7 Calculus of variations and optimal control; optimization (49-XX)
6 Operator theory (47-XX)
4 Category theory; homological algebra (18-XX)
4 Difference and functional equations (39-XX)
4 Global analysis, analysis on manifolds (58-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 Mathematics education (97-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 Classical thermodynamics, heat transfer (80-XX)
1 Astronomy and astrophysics (85-XX)

Publications by Year

Citations contained in zbMATH Open

3,331 Publications have been cited 72,141 times in 42,340 Documents Cited by Year
Depth-first search and linear graph algorithms. Zbl 0251.05107
Tarjan, Robert
906
1972
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
858
1997
A \(n^{5/2}\) algorithm for maximum matchings in bipartite graphs. Zbl 0266.05114
Hopcroft, John E.; Karp, Richard M.
534
1973
Fast pattern matching in strings. Zbl 0372.68005
Knuth, Donald E.; Morris, James H. jun.; Pratt, Vaughan R.
511
1977
A linear-time algorithm for finding tree-decompositions of small treewidth. Zbl 0864.68074
Bodlaender, Hans L.
487
1996
The NP-completeness of edge-coloring. Zbl 0473.68034
Holyer, Ian
441
1981
The complexity of enumeration and reliability problems. Zbl 0419.68082
Valiant, Leslie G.
426
1979
Algorithmic aspects of vertex elimination on graphs. Zbl 0353.65019
Rose, Donald J.; Tarjan, R. Endre; Lueker, George S.
404
1976
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
387
1989
Sparse approximate solutions to linear systems. Zbl 0827.68054
Natarajan, B. K.
386
1995
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.
326
1998
Candidate indistinguishability obfuscation and functional encryption for all circuits. Zbl 1348.94048
Garg, Sanjam; Gentry, Craig; Halevi, Shai; Raykova, Mariana; Sahai, Amit; Waters, Brent
296
2016
A pseudorandom generator from any one-way function. Zbl 0940.68048
Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael
291
1999
Fast algorithms for finding nearest common ancestors. Zbl 0535.68022
Harel, Dov; Tarjan, Robert Endre
288
1984
Three partition refinement algorithms. Zbl 0654.68072
Paige, Robert; Tarjan, Robert E.
287
1987
A linear recognition algorithm for cographs. Zbl 0575.68065
Corneil, D. G.; Perl, Y.; Stewart, L. K.
285
1985
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
283
1984
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
281
1988
On the complexity of timetable and multicommodity flow problems. Zbl 0358.90021
Even, S.; Itai, A.; Shamir, A.
273
1976
Linear-time algorithms for linear programming in \(R^ 3\) and related problems. Zbl 0521.68034
Megiddo, Nimrod
269
1983
Quantum complexity theory. Zbl 0895.68042
Bernstein, Ethan; Vazirani, Umesh
246
1997
Suffix arrays: A new method for on-line string searches. Zbl 0784.68027
Manber, Udi; Myers, Gene
245
1993
Identity-based encryption from the Weil pairing. Zbl 1046.94008
Boneh, Dan; Franklin, Matthew
238
2003
Planar formulae and their uses. Zbl 0478.68043
Lichtenstein, David
235
1982
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
234
2008
The complexity of multiterminal cuts. Zbl 0809.68075
Dahlhaus, E.; Johnson, D. S.; Papadimitriou, C. H.; Seymour, P. D.; Yannakakis, M.
226
1994
The recognition of series parallel digraphs. Zbl 0478.68065
Valdes, Jacobo; Tarjan, Robert E.; Lawler, Eugene L.
220
1982
Nondeterministic space is closed under complementation. Zbl 0668.68056
Immerman, Neil
216
1988
How to generate cryptographically strong sequences of pseudo-random bits. Zbl 0547.68046
Blum, Manuel; Micali, Silvio
216
1984
A simple parallel algorithm for the maximal independent set problem. Zbl 0619.68058
Luby, Michael
215
1986
Data types as lattices. Zbl 0337.02018
Scott, Dana
206
1976
Strengths and weaknesses of quantum computing. Zbl 0895.68044
Bennett, Charles H.; Bernstein, Ethan; Brassard, Gilles; Vazirani, Umesh
205
1997
Robust characterizations of polynomials with applications to program testing. Zbl 0844.68062
Rubinfeld, Ronitt; Sudan, Madhu
204
1996
Locality in distributed graph algorithms. Zbl 0787.05058
Linial, Nathan
204
1992
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.
201
1975
A powerdomain construction. Zbl 0355.68015
Plotkin, G. D.
199
1976
Worst-case to average-case reductions based on Gaussian measures. Zbl 1142.68037
Micciancio, Daniele; Regev, Oded
198
2007
A new algorithm for generating all the maximal independent sets. Zbl 0364.05027
Tsukiyama, Shuji; Ide, Mikio; Ariyoshi, Hiromu; Shirakawa, Isao
197
1977
Computational complexity of probabilistic Turing machines. Zbl 0366.02024
Gill, John
194
1977
Dividing a graph into triconnected components. Zbl 0281.05111
Hopcroft, J. E.; Tarjan, R. E.
189
1973
Classifying the complexity of constraints using finite algebras. Zbl 1071.08002
Bulatov, Andrei; Jeavons, Peter; Krokhin, Andrei
188
2005
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph. Zbl 0227.05116
Gavril, Fănică
183
1972
The complexity of counting cuts and of computing the probability that a graph is connected. Zbl 0524.68041
Provan, J. Scott; Ball, Michael O.
182
1983
On the complexity of some common geometric location problems. Zbl 0534.68032
Megiddo, Nimrod; Supowit, Kenneth J.
182
1984
A general approximation technique for constrained forest problems. Zbl 0834.68055
Goemans, Michel X.; Williamson, David P.
180
1995
The planar Hamiltonian circuit problem is NP-complete. Zbl 0346.05110
Garey, M. R.; Johnson, D. S.; Tarjan, R. Endre
179
1976
Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack. Zbl 1045.94013
Cramer, Ronald; Shoup, Victor
174
2003
Relativizations of the \(\mathcal P=?\mathcal N\mathcal P\) question. Zbl 0323.68033
Baker, Theodore; Gill, John; Solovay, Robert
173
1975
Optimal search in planar subdivisions. Zbl 0501.68034
Kirkpatrick, David
173
1983
The complexity of computing a Nash equilibrium. Zbl 1185.91019
Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H.
170
2009
Approximating the permanent. Zbl 0723.05107
Jerrum, Mark; Sinclair, Alistair
168
1989
On the power of quantum computation. Zbl 0883.03024
Simon, Daniel R.
168
1997
PP is as hard as the polynomial-time hierarchy. Zbl 0733.68034
Toda, Seinosuke
168
1991
Applications of a planar separator theorem. Zbl 0456.68077
Lipton, Richard J.; Tarjan, Robert Endre
167
1980
An analysis of several heuristics for the traveling salesman problem. Zbl 0364.90104
Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, Philip M. II
162
1977
Distributed anonymous mobile robots: Formation of geometric patterns. Zbl 0940.68145
Suzuki, Ichiro; Yamashita, Masafumi
162
1999
On isomorphisms and density of NP and other complete sets. Zbl 0356.68059
Berman, L.; Hartmanis, J.
159
1977
Quantum walk algorithm for element distinctness. Zbl 1134.81010
Ambainis, Andris
159
2007
Power diagrams: Properties, algorithms and applications. Zbl 0616.52007
Aurenhammer, F.
157
1987
The category-theoretic solution of recursive domain equations. Zbl 0493.68022
Smyth, M. B.; Plotkin, G. D.
156
1982
Hamilton paths in grid graphs. Zbl 0506.05043
Itai, Alon; Papadimitriou, Christos H.; Szwarcfiter, Jayme Luiz
156
1982
Languages that capture complexity classes. Zbl 0634.68034
Immerman, Neil
154
1987
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
153
2011
Fuzzy extractors: How to generate strong keys from biometrics and other noisy data. Zbl 1165.94326
Dodis, Yevgeniy; Ostrovsky, Rafail; Reyzin, Leonid; Smith, Adam
153
2008
A fast parametric maximum flow algorithm and applications. Zbl 0679.68080
Gallo, Giorgio; Grigoriadis, Michael D.; Tarjan, Robert E.
152
1989
Parallel merge sort. Zbl 0651.68077
Cole, Richard
151
1988
Optimal point location in a monotone subdivision. Zbl 0602.68102
Edelsbrunner, Herbert; Guibas, Leonidas J.; Stolfi, Jorge
148
1986
Constructing arrangements of lines and hyperplanes with applications. Zbl 0603.68104
Edelsbrunner, H.; O’Rourke, J.; Seidel, R.
146
1986
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
145
1980
Node-deletion problems on bipartite graphs. Zbl 0468.05044
Yannakakis, M.
140
1981
The computational complexity of provability in systems of modal propositional logic. Zbl 0373.02025
Ladner, Richard E.
138
1977
Small-bias probability spaces: efficient constructions and applications. Zbl 0776.60014
Naor, Joseph; Naor, Moni
138
1993
A parallel repetition theorem. Zbl 0911.68082
Raz, Ran
138
1998
Fixed-parameter tractability and completeness. I: Basic results. Zbl 0830.68063
Downey, Rod G.; Fellows, Michael R.
136
1995
The nonstochastic multiarmed bandit problem. Zbl 1029.68087
Auer, Peter; Cesa-Bianchi, Nicolò; Freund, Yoav; Schapire, Robert E.
132
2002
An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
131
1978
On embedding a graph in the grid with the minimum number of bends. Zbl 0654.68090
Tamassia, Roberto
128
1987
Polynomial-time approximation algorithms for the Ising model. Zbl 0782.05076
Jerrum, Mark; Sinclair, Alistair
128
1993
How to construct pseudorandom permutations from pseudorandom functions. Zbl 0644.94018
Luby, Michael; Rackoff, Charles
127
1988
An efficient parallel biconnectivity algorithm. Zbl 0575.68066
Tarjan, Robert E.; Vishkin, Uzi
126
1985
Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? Zbl 1135.68019
Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan
123
2007
Approximation algorithms for the set covering and vertex cover problems. Zbl 0486.68067
Hochbaum, Dorit S.
122
1982
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
121
2004
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
120
2009
Fast algorithms for constructing \(t\)-spanners and paths with stretch \(t\). Zbl 0915.68077
Cohen, Edith
118
1998
A \(c^k n\) 5-approximation algorithm for treewidth. Zbl 1333.05282
Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michał
117
2016
Relative to a random oracle A, P(A)non=NP(A)non=co-NP(A) with probability 1. Zbl 0454.68030
Bennett, Charles H.; Gill, John
117
1981
On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050
Yao, Andrew Chi-Chih
115
1982
Completion of a set of rules modulo a set of equations. Zbl 0665.03005
Jouannaud, Jean-Pierre; Kirchner, Hélène
114
1986
Identifying the minimal transversals of a hypergraph and related problems. Zbl 0842.05070
Eiter, Thomas; Gottlob, Georg
114
1995
Soundness and completeness of an axiom system for program verification. Zbl 0374.68009
Cook, Stephen A.
113
1978
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
113
1972
Unbiased bits from sources of weak randomness and probabilistic communication complexity. Zbl 0644.94008
Chor, Benny; Goldreich, Oded
113
1988
Nonmalleable cryptography. Zbl 0963.68067
Dolev, Danny; Dwork, Cynthia; Naor, Moni
113
2000
Conditions for unique graph realizations. Zbl 0756.05047
Hendrickson, Bruce
111
1992
Two-processor scheduling with start-times and deadlines. Zbl 0369.90053
Garey, M. R.; Johnson, D. S.
110
1977
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.
110
1980
Near-linear time construction of sparse neighborhood covers. Zbl 0943.05079
Awerbuch, Baruch; Berger, Bonnie; Cowen, Lenore; Peleg, David
110
1998
Finding the \(k\) shortest paths. Zbl 0912.05057
Eppstein, David
110
1998
An algorithm for the general Petri net reachability problem. Zbl 0563.68057
Mayr, Ernst W.
109
1984
Four-coloring \(P_6\)-free graphs. I: Extending an excellent precoloring. Zbl 07810345
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
1
2024
Four-coloring \(P_6\)-free graphs. II: Finding an excellent precoloring. Zbl 07820557
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian
1
2024
Rapid mixing of Glauber dynamics up to uniqueness via contraction. Zbl 07672228
Chen, Zongchen; Liu, Kuikui; Vigoda, Eric
3
2023
On the complexity of equilibrium computation in first-price auctions. Zbl 07672225
Filos-Ratsikas, Aris; Giannakopoulos, Yiannis; Hollender, Alexandros; Lazos, Philip; Poças, Diogo
2
2023
On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness. Zbl 07680601
Grochow, Joshua; Qiao, Youming
2
2023
Sublinear algorithms for local graph-centrality estimation. Zbl 1521.05196
Bressan, Marco; Peserico, Enoch; Pretto, Luca
2
2023
Sampling graphs without forbidden subgraphs and unbalanced expanders with negligible error. Zbl 1528.05058
Applebaum, Benny; Kachlon, Eliran
2
2023
Isomorphism testing for graphs excluding small minors. Zbl 1511.68203
Grohe, Martin; Neuen, Daniel; Wiebking, Daniel
1
2023
Tree-depth and the formula complexity of subgraph isomorphism. Zbl 07672230
Kush, Deepanshu; Rossman, Benjamin
1
2023
Consensus-halving: does it ever get easier? Zbl 07680597
Filos-Ratsikas, Aris; Hollender, Alexandros; Sotiraki, Katerina; Zampetakis, Manolis
1
2023
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. Zbl 07693610
Byrka, Jarosław; Grandoni, Fabrizio; Ameli, Afrouz Jabal
1
2023
An ETH-tight exact algorithm for Euclidean TSP. Zbl 07693611
de Berg, Mark; Bodlaender, Hans L.; Kisfaludi-Bak, Sándor; Kolay, Sudeshna
1
2023
Near-optimal learning of tree-structured distributions by Chow and Liu. Zbl 07707672
Bhattacharyya, Arnab; Gayen, Sutanu; Price, Eric; Tan, Vincent Y. F.; Vinodchandran, N. V.
1
2023
Improved list decoding of folded Reed-Solomon and multiplicity codes. Zbl 07707673
Kopparty, Swastik; Ron-Zewi, Noga; Saraf, Shubhangi; Wootters, Mary
1
2023
Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture. Zbl 1520.68041
Gharibian, Sevag; Le Gall, François
1
2023
A polynomial-time Algorithm for 1/2-well-supported Nash equilibria in bimatrix games. Zbl 07744116
Deligkas, Argyrios; Fasoulakis, Michail; Markakis, Evangelos
1
2023
A faster exponential time algorithm for bin packing with a constant number of bins via additive combinatorics. Zbl 1529.68186
Nederlof, Jesper; Pawlewicz, Jakub; Swennenhuis, Céline M. F.; Węgrzycki, Karol
1
2023
Truly optimal Euclidean spanners. Zbl 07510280
Le, Hung; Solomon, Shay
8
2022
One-way functions and (im)perfect obfuscation. Zbl 1512.68084
Komargodski, Ilan; Moran, Tal; Naor, Moni; Pass, Rafael; Rosen, Alon; Yogev, Eylon
8
2022
Subexponential parameterized algorithms for planar and apex-minor-free graphs via low treewidth pattern covering. Zbl 1511.05222
Fomin, Fedor V.; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michał; Saurabh, Saket
6
2022
An improved approximation algorithm for the asymmetric traveling salesman problem. Zbl 07488098
Traub, Vera; Vygen, Jens
5
2022
Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. Zbl 07516618
Cai, Jin-Yi; Fu, Zhiguo
4
2022
Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. Zbl 07538276
Liu, Chih-Hung
4
2022
QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge. Zbl 1495.68086
Broadbent, Anne; Grilo, Alex Bredariol
4
2022
Smoothing the gap between NP and ER. Zbl 07510282
Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann
3
2022
Tighter bounds on multiparty coin flipping via augmented weak martingales and differentially private sampling. Zbl 1495.94042
Beimel, Amos; Haitner, Iftach; Makriyannis, Nikolaos; Omri, Eran
3
2022
Deciding parity games in quasi-polynomial time. Zbl 07516621
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank
2
2022
Approximately counting and sampling small witnesses using a colorful decision oracle. Zbl 1502.68220
Dell, Holger; Lapinskas, John; Meeks, Kitty
2
2022
Distributed lower bounds for ruling sets. Zbl 07488096
Balliu, Alkida; Brandt, Sebastian; Olivetti, Dennis
2
2022
Approximating minimum representations of key Horn functions. Zbl 1504.68052
Bérczi, Kristóf; Boros, Endre; Čepek, Ondřej; Kučera, Petr; Makino, Kazuhisa
2
2022
Counting small induced subgraphs satisfying monotone properties. Zbl 07510283
Roth, Marc; Schmitt, Johannes; Wellnitz, Philip
2
2022
Unit capacity maxflow in almost \(m^{4/3}\) time. Zbl 07510284
Kathuria, Tarun; Liu, Yang P.; Sidford, Aaron
2
2022
An optimal bound on the solution sets of one-variable word equations and its consequences. Zbl 1492.68115
Nowotka, Dirk; Saarela, Aleksi
2
2022
Diameter, eccentricities and distance oracle computations on \(H\)-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension. Zbl 1504.05277
Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent
2
2022
An efficient reduction from two-source to nonmalleable extractors: achieving near-logarithmic min-entropy. Zbl 07516619
Ben-Aroya, Avraham; Doron, Dean; Ta-Shma, Amnon
1
2022
Short Presburger arithmetic is hard. Zbl 07516620
Nguyen, Danny; Pak, Igor
1
2022
Strong average-case circuit lower bounds from nontrivial derandomization. Zbl 07534654
Chen, Lijie; Ren, Hanlin
1
2022
Optimal (Euclidean) metric compression. Zbl 07534658
Indyk, Piotr; Wagner, Tal
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
Elastic-degenerate string matching via fast matrix multiplication. Zbl 07538271
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna
1
2022
Decodable quantum LDPC codes beyond the \(\sqrt{n}\) distance barrier using high-dimensional expanders. Zbl 1498.81063
Evra, Shai; Kaufman, Tali; Zémor, Gilles
1
2022
A short list of equalities induces large sign-rank. Zbl 1502.68124
Chattopadhyay, Arkadev; Mande, Nikhil S.
1
2022
Differentially private learning of geometric concepts. Zbl 1499.68310
Kaplan, Haim; Mansour, Yishay; Matias, Yossi; Stemmer, Uri
1
2022
The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094
Filos-Ratsikas, Aris; Goldberg, Paul W.
1
2022
Efficient construction of rigid matrices using an NP oracle. Zbl 07488095
Alman, Josh; Chen, Lijie
1
2022
A subexponential parameterized algorithm for directed subset traveling salesman problem on planar graphs. Zbl 1486.05294
Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Michal
1
2022
Metric embedding via shortest path decompositions. Zbl 07510286
Abraham, Ittai; Filtser, Arnold; Gupta, Anupam; Neiman, Ofer
1
2022
Classical verification of quantum computations. Zbl 1500.81019
Mahadev, Urmila
1
2022
Perfect sampling in infinite spin systems via strong spatial mixing. Zbl 07571445
Anand, Konrad; Jerrum, Mark
1
2022
The complexity of general-valued constraint satisfaction problems seen from the other side. Zbl 07470541
Carbonnel, Clément; Romero, Miguel; Živný, Stanislav
1
2022
Proximity search for maximal subgraph enumeration. Zbl 1503.05061
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Uno, Takeaki; Versari, Luca
1
2022
Relaxed locally correctable codes with nearly-linear block length and constant query complexity. Zbl 1512.68088
Chiesa, Alessandro; Gur, Tom; Shinkar, Igor
1
2022
Optimization of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1528.82043
Montanari, Andrea
13
2021
Spectral independence in high-dimensional expanders and applications to the hardcore model. Zbl 1522.05449
Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis
13
2021
Efficient algorithm for generalized polynomial partitioning and its applications. Zbl 07351514
Agarwal, Pankaj K.; Aronov, Boris; Ezra, Esther; Zahl, Joshua
9
2021
Near-optimal approximate shortest paths and transshipment in distributed and streaming models. Zbl 1491.68264
Becker, Ruben; Forster, Sebastian; Karrenbauer, Andreas; Lenzen, Christoph
9
2021
Constant-round interactive proofs for delegating computation. Zbl 1464.68128
Reingold, Omer; Rothblum, Guy N.; Rothblum, Ron D.
9
2021
Limits on all known (and some unknown) approaches to matrix multiplication. Zbl 1528.68418
Alman, Josh; Vassilevska Williams, Virginia
6
2021
How to use indistinguishability obfuscation: deniable encryption, and more. Zbl 1516.94053
Sahai, Amit; Waters, Brent
6
2021
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces. Zbl 1517.05094
Bei, Xiaohui; Chen, Shiteng; Guan, Ji; Qiao, Youming; Sun, Xiaoming
6
2021
A weighted linear matroid parity algorithm. Zbl 1459.90181
Iwata, Satoru; Kobayashi, Yusuke
5
2021
Quantum algorithm for simulating real time evolution of lattice Hamiltonians. Zbl 1457.81009
Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao
5
2021
The complexity of contracts. Zbl 1509.68101
Dütting, P.; Roughgarden, T.; Talgam-Cohen, I.
4
2021
Isolating a vertex via lattices: polytopes with totally unimodular faces. Zbl 1499.68367
Gurjar, Rohit; Thierauf, Thomas; Vishnoi, Nisheeth K.
4
2021
A little charity guarantees almost envy-freeness. Zbl 1525.91102
Chaudhury, Bhaskar Ray; Kavitha, Telikepalli; Mehlhorn, Kurt; Sgouritsa, Alkmini
4
2021
Promise constraint satisfaction: algebraic structure and a symmetric Boolean dichotomy. Zbl 1494.68094
Brakensiek, Joshua; Guruswami, Venkatesan
3
2021
Simple, deterministic, constant-round coloring in congested clique and MPC. Zbl 1529.68202
Czumaj, Artur; Davies, Peter; Parter, Merav
3
2021
Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. Zbl 1517.68294
Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren
3
2021
Exponential separation of communication and external information. Zbl 1464.68101
Ganor, Anat; Kol, Gillat; Raz, Ran
3
2021
Bipartite perfect matching is in quasi-NC. Zbl 1464.68126
Fenner, Stephen; Gurjar, Rohit; Thierauf, Thomas
3
2021
Counting solutions to random CNF formulas. Zbl 1492.68062
Galanis, Andreas; Goldberg, Leslie Ann; Guo, Heng; Yang, Kuan
2
2021
A full dichotomy for \(\mathrm{Holant}^c\), inspired by quantum computation. Zbl 1492.68101
Backens, Miriam
2
2021
Polynomial time approximation schemes for the traveling repairman and other minimum latency problems. Zbl 1529.68324
Sitters, René
2
2021
A tight analysis of Bethe approximation for permanent. Zbl 1529.68114
Anari, Nima; Rezaei, Alireza
2
2021
Perfect secure computation in two rounds. Zbl 1509.68076
Applebaum, Benny; Brakerski, Zvika; Tsabary, Rotem
2
2021
Query-to-communication lifting using low-discrepancy gadgets. Zbl 1509.68086
Chattopadhyay, Arkadev; Filmus, Yuval; Koroth, Sajin; Meir, Or; Pitassi, Toniann
2
2021
Fine-grained complexity of the graph homomorphism problem for bounded-treewidth graphs. Zbl 1511.68126
Okrasa, Karolina; Rzążewski, Paweł
2
2021
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211
Wang, Haitao; Zhang, Jingru
2
2021
New results on linear size distance preservers. Zbl 1519.05062
Bodwin, Greg
2
2021
Algorithmic Bayesian persuasion. Zbl 1464.91022
Dughmi, Shaddin; Xu, Haifeng
2
2021
Lift-and-round to improve weighted completion time on unrelated machines. Zbl 1464.90025
Bansal, Nikhil; Srinivasan, Aravind; Svensson, Ola
2
2021
Toward tight approximation bounds for graph diameter and eccentricities. Zbl 1522.68753
Backurs, Arturs; Roditty, Liam; Segal, Gilad; Williams, Virginia Vassilevska; Wein, Nicole
2
2021
The average-case complexity of counting cliques in Erdös-Rényi hypergraphs. Zbl 1528.68276
Boix-Adserà, Enric; Brennan, Matthew; Bresler, Guy
2
2021
An algebraic approach to nonmalleability. Zbl 1529.94024
Goyal, Vipul; Richelson, Silas; Rosen, Alon; Vald, Margarita
2
2021
Graph pattern detection: hardness for all induced patterns and faster noninduced cycles. Zbl 1478.05145
Dalirrooyfard, Mina; Vuong, Thuy Duong; Williams, Virginia Vassilevska
1
2021
Near-optimal communication lower bounds for approximate Nash equilibria. Zbl 1529.68106
Göös, Mika; Rubinstein, Aviad
1
2021
A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals. Zbl 1458.05244
Cohen-Addad, Vincent; Colin de Verdière, Éric; de Mesmay, Arnaud
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
Structure versus hardness through the obfuscation lens. Zbl 1459.94098
Bitansky, Nir; Degwekar, Akshay; Vaikuntanathan, Vinod
1
2021
Online contention resolution schemes with applications to Bayesian selection problems. Zbl 1509.68339
Feldman, Moran; Svensson, Ola; Zenklusen, Rico
1
2021
Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors. Zbl 1461.05211
Gabow, Harold N.; Sankowski, Piotr
1
2021
The communication complexity of set intersection and multiple equality testing. Zbl 1462.68058
Huang, Dawei; Pettie, Seth; Zhang, Yixiang; Zhang, Zhijun
1
2021
On the power of relaxed local decoding algorithms. Zbl 1518.94149
Gur, Tom; Lachish, Oded
1
2021
Approximating rectangles by juntas and weakly exponential lower bounds for LP relaxations of CSPs. Zbl 1516.68042
Kothari, Pravesh K.; Meka, Raghu; Raghavendra, Prasad
1
2021
Quantum hardness of learning shallow classical circuits. Zbl 1516.68037
Arunachalam, Srinivasan; Grilo, Alex Bredariol; Sundaram, Aarthi
1
2021
Tight bounds for single-pass streaming complexity of the set cover problem. Zbl 1464.68124
Assadi, Sepehr; Khanna, Sanjeev; Li, Yang
1
2021
Two-source dispersers for polylogarithmic entropy and improved Ramsey graphs. Zbl 1467.05168
Cohen, Gil
1
2021
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. Zbl 1466.68085
Henzinger, Monika; Krinninger, Sebastian; Nanongkai, Danupon
1
2021
A duality-based unified approach to Bayesian mechanism design. Zbl 1467.91022
Cai, Yang; Devanur, Nikhil R.; Weinberg, S. Matthew
1
2021
...and 1653 more Documents
all top 5

Cited by 36,968 Authors

147 Saurabh, Saket
120 Golovach, Petr A.
117 Fomin, Fedor V.
112 Sharir, Micha
103 Paulusma, Daniël
100 Bose, Prosenjit K.
97 Epstein, Leah
90 Xu, Dachuan
89 Pelc, Andrzej
88 Goldreich, Oded
85 Bodlaender, Hans L.
81 Lokshtanov, Daniel
78 de Berg, Mark Theodoor
78 Demaine, Erik D.
77 Thilikos, Dimitrios M.
76 Navarro, Gonzalo
75 Alon, Noga
75 Kratsch, Dieter
74 Eppstein, David Arthur
74 Hemaspaandra, Lane A.
73 Lingas, Andrzej
70 Cai, Jin-Yi
69 Raman, Venkatesh
68 Niedermeier, Rolf
68 Spirakis, Paul G.
68 Woeginger, Gerhard
64 Jansen, Klaus
64 Smid, Michiel H. M.
63 Iliopoulos, Costas S.
62 Liotta, Giuseppe
61 Nagamochi, Hiroshi
61 Peleg, David
61 Rytter, Wojciech
61 Szwarcfiter, Jayme Luiz
60 Amir, Amihood
60 Ishai, Yuval
59 Heggernes, Pinar
59 Pilipczuk, Michał
59 Rutter, Ignaz
58 Goldberg, Leslie Ann
58 Ibarra, Oscar H.
57 Chan, Timothy Moon-Yew
57 Levin, Asaf
56 Chen, Jian-er
56 Makino, Kazuhisa
56 Shparlinski, Igor E.
55 Agarwal, Pankaj Kumar
55 Pilipczuk, Marcin L.
54 Marx, Dániel
54 Tóth, Csaba D.
53 Katz, Matthew J.
53 Pan, Victor Yakovlevich
53 Zehavi, Meirav
52 Hell, Pavol
52 Maheshwari, Anil
52 Mehlhorn, Kurt
52 Mitchell, Joseph S. B.
52 Munro, J. Ian
52 Wang, Jianxin
51 Brandstädt, Andreas
51 Du, Donglei
51 van Kreveld, Marc J.
51 Wang, Haitao
50 Aichholzer, Oswin
50 Crochemore, Maxime
50 Inenaga, Shunsuke
50 Otachi, Yota
49 Aronov, Boris
49 Chen, Danny Ziyi
49 Downey, Rodney Graham
49 Gawrychowski, Paweł
49 Rajsbaum, Sergio
49 Wigderson, Avi
48 Allender, Eric W.
48 Kutrib, Martin
48 Landau, Gad M.
48 Sau, Ignasi
48 Tarjan, Robert Endre
47 Czyzowicz, Jurek
47 Fernau, Henning
47 Frieze, Alan Michael
47 Karpinski, Marek
47 Lutz, Jack H.
46 Chazelle, Bernard
46 Edelsbrunner, Herbert
46 Italiano, Giuseppe Francesco
46 Kranakis, Evangelos Konstantinou
46 Nutov, Zeev
46 Paschos, Vangelis Th.
46 Sahai, Amit
45 Dragan, Feodor F.
45 Fraigniaud, Pierre
45 Löffler, Maarten
45 Rizzi, Romeo
45 Stephan, Frank
44 Bannai, Hideo
44 de Figueiredo, Celina M. Herrera
44 Dumitrescu, Adrian
44 Fekete, Sándor P.
44 Halldórsson, Magnús Mar
...and 36,868 more Authors
all top 5

Cited in 934 Journals

4,211 Theoretical Computer Science
1,840 Information Processing Letters
1,839 Discrete Applied Mathematics
1,624 Algorithmica
1,147 Journal of Computer and System Sciences
787 Information and Computation
661 European Journal of Operational Research
603 Discrete Mathematics
592 Computational Geometry
544 SIAM Journal on Computing
514 Journal of Combinatorial Optimization
491 Theory of Computing Systems
446 Discrete & Computational Geometry
383 Quantum Information Processing
362 Computers & Operations Research
358 International Journal of Foundations of Computer Science
358 Mathematical Programming. Series A. Series B
348 Operations Research Letters
329 Information Sciences
326 Journal of Discrete Algorithms
324 Distributed Computing
321 SIAM Journal on Discrete Mathematics
303 Journal of Cryptology
267 Artificial Intelligence
265 Computational Complexity
255 Journal of Symbolic Computation
243 Linear Algebra and its Applications
232 Acta Informatica
219 Annals of Operations Research
211 International Journal of Computational Geometry & Applications
207 Random Structures & Algorithms
202 International Journal of Computer Mathematics
181 Designs, Codes and Cryptography
180 Journal of Scheduling
172 Networks
166 Journal of Combinatorial Theory. Series B
161 Discrete Optimization
154 Combinatorica
149 Mathematical Systems Theory
148 European Journal of Combinatorics
148 Journal of Complexity
145 Applied Mathematics and Computation
142 Combinatorics, Probability and Computing
131 International Journal of Theoretical Physics
131 Annals of Pure and Applied Logic
130 Computers & Mathematics with Applications
130 The Electronic Journal of Combinatorics
126 Graphs and Combinatorics
126 Logical Methods in Computer Science
125 Mathematics of Computation
118 Mathematics of Operations Research
109 Journal of Graph Theory
108 Computing
107 Journal of Global Optimization
106 Annals of Mathematics and Artificial Intelligence
102 BIT
93 Journal of Graph Algorithms and Applications
92 Journal of Machine Learning Research (JMLR)
92 Discrete Mathematics, Algorithms and Applications
87 Journal of Computational and Applied Mathematics
84 The Journal of Symbolic Logic
84 Natural Computing
83 Machine Learning
83 Optimization Letters
79 The Annals of Applied Probability
78 MSCS. Mathematical Structures in Computer Science
76 RAIRO. Informatique Théorique et Applications
74 Automatica
74 International Journal of Quantum Information
72 SIAM Journal on Algebraic and Discrete Methods
72 Algorithms
71 Journal of Combinatorial Theory. Series A
68 Communications in Mathematical Physics
68 Games and Economic Behavior
65 RAIRO. Theoretical Informatics and Applications
64 Order
64 INFORMS Journal on Computing
64 New Journal of Physics
63 Operations Research
63 Advances in Applied Mathematics
63 International Journal of Algebra and Computation
63 Computational Optimization and Applications
61 Journal of Automated Reasoning
60 Journal of Mathematical Physics
59 Foundations of Computational Mathematics
58 Applicable Algebra in Engineering, Communication and Computing
58 ACM Journal of Experimental Algorithmics
58 Theory of Computing
57 The Annals of Statistics
56 Cybernetics and Systems Analysis
54 SIAM Journal on Optimization
54 Computer Science Review
51 Israel Journal of Mathematics
51 Mathematical Problems in Engineering
50 Advances in Mathematics
50 Probability Theory and Related Fields
50 Mathematical and Computer Modelling
50 Pattern Recognition
49 Journal of Computational Physics
49 Journal of Statistical Mechanics: Theory and Experiment
...and 834 more Journals
all top 5

Cited in 63 Fields

26,948 Computer science (68-XX)
9,967 Combinatorics (05-XX)
7,463 Operations research, mathematical programming (90-XX)
4,261 Information and communication theory, circuits (94-XX)
2,336 Mathematical logic and foundations (03-XX)
1,953 Numerical analysis (65-XX)
1,808 Quantum theory (81-XX)
1,795 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1,218 Probability theory and stochastic processes (60-XX)
1,106 Number theory (11-XX)
1,054 Convex and discrete geometry (52-XX)
871 Statistics (62-XX)
779 Linear and multilinear algebra; matrix theory (15-XX)
765 Biology and other natural sciences (92-XX)
552 Order, lattices, ordered algebraic structures (06-XX)
460 Group theory and generalizations (20-XX)
436 Statistical mechanics, structure of matter (82-XX)
408 Algebraic geometry (14-XX)
335 Systems theory; control (93-XX)
286 Field theory and polynomials (12-XX)
233 General algebraic systems (08-XX)
210 Commutative algebra (13-XX)
208 Category theory; homological algebra (18-XX)
174 Geometry (51-XX)
173 Dynamical systems and ergodic theory (37-XX)
156 Functional analysis (46-XX)
133 Calculus of variations and optimal control; optimization (49-XX)
109 Algebraic topology (55-XX)
107 General topology (54-XX)
104 Partial differential equations (35-XX)
104 Manifolds and cell complexes (57-XX)
102 Approximations and expansions (41-XX)
101 Measure and integration (28-XX)
99 Associative rings and algebras (16-XX)
93 Functions of a complex variable (30-XX)
90 Harmonic analysis on Euclidean spaces (42-XX)
80 Real functions (26-XX)
77 Operator theory (47-XX)
63 Ordinary differential equations (34-XX)
59 General and overarching topics; collections (00-XX)
59 Mechanics of deformable solids (74-XX)
58 Differential geometry (53-XX)
56 Mechanics of particles and systems (70-XX)
55 Fluid mechanics (76-XX)
54 History and biography (01-XX)
42 Special functions (33-XX)
35 Global analysis, analysis on manifolds (58-XX)
27 Relativity and gravitational theory (83-XX)
26 Abstract harmonic analysis (43-XX)
25 Optics, electromagnetic theory (78-XX)
24 Difference and functional equations (39-XX)
21 Topological groups, Lie groups (22-XX)
18 Geophysics (86-XX)
17 Nonassociative rings and algebras (17-XX)
16 Several complex variables and analytic spaces (32-XX)
15 Integral transforms, operational calculus (44-XX)
11 Classical thermodynamics, heat transfer (80-XX)
7 Integral equations (45-XX)
7 Mathematics education (97-XX)
5 Sequences, series, summability (40-XX)
2 Potential theory (31-XX)
2 Astronomy and astrophysics (85-XX)
1 \(K\)-theory (19-XX)

Citations by Year