×
Author ID: szegedy.mario Recent zbMATH articles by "Szegedy, Mario"
Published as: Szegedy, Mario; Szegedy, Márió; Szegedy, M.; Szegedy, Mário
External Links: MGP · Wikidata · dblp
all top 5

Co-Authors

10 single-authored
7 Alon, Noga
6 Halldórsson, Magnús Mar
5 Chen, Xiaomin
5 Pach, János
4 Santha, Miklos
3 Lee, Troy
3 Matias, Yossi
3 Newman, Ilan I.
3 Špalek, Robert
3 Tardos, Gábor
3 Xu, Yixin
3 Yu, Jingjin
2 Arora, Sanjeev
2 Babai, László
2 Fischer, Eldar
2 Fortnow, Lance J.
2 Halldórsson, Bjarni V.
2 Kaplan, Haim
2 Kolipaka, Kashyap Babu Rao
2 Krivelevich, Michael
2 Kun, Gábor
2 Losievskaja, Elena
2 Lovász, László
2 Lund, Carsten
2 Magniez, Frédéric
2 Mittal, Rajat
2 Motwani, Rajeev
2 Nisan, Noam
2 Regev, Oded
2 Smyth, Clifford
2 Steiger, William L.
2 Sudan, Madhu
2 Wang, Chengu
1 Azimian, Kooshiar
1 Balogh, Jazsef
1 Balogh, József
1 Bannink, Tom
1 Buhrman, Harry
1 Burosch, Gustav
1 Catarata, Jan Dean
1 Chattopadhyay, Arkadev
1 Chen, Su
1 Chiu, Well Y.
1 Corbett, Scott
1 Erdős, Pál
1 Feige, Uriel
1 Gibbons, Phillip B.
1 Gilyén, András Pal
1 Goldwasser, Shafi
1 Gorlow, Waleri Wassiljewitsch
1 Hajnal, András
1 Hajnal, Péter
1 Huang, Cupjin
1 Imielinski, Tomasz
1 Johnsgard, Karin
1 Johnson, David Stifler
1 Kiltz, Eike
1 Koucký, Michal
1 Krebs, Andreas
1 Labahn, Roger
1 Laplante, Sophie
1 Maass, Wolfgang
1 Movassagh, Ramis
1 Mukkamala, Padmini
1 Pálfy, Péter Pál
1 Pietrzak, Krzysztof
1 Pudlák, Pavel
1 Reichardt, Ben W.
1 Roland, Jérémie
1 Safra, Muli
1 Seress, Ákos
1 Shahrokhi, Farhad
1 Simon, Janos
1 Srivastava, Piyush
1 Stern, Harry
1 Strauss, Martin J.
1 Sun, Xiaoming
1 Tesson, Pascal
1 Thérien, Denis
1 Thorup, Mikkel
1 Turán, Gyorgy
1 Vishwanathan, Sundar
1 Vyskočil, Tomáš
1 Wang, Guanyang
1 Wang, Lei
1 Zhang, Zheng

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 1,539 times in 1,366 Documents Cited by Year
Proof verification and the hardness of approximation problems. Zbl 1065.68570
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
279
1998
Proof verification and hardness of approximation problems. Zbl 0977.68539
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
177
1992
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
143
1999
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
108
2000
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
86
1994
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
79
1996
Threshold circuits of bounded depth. Zbl 0801.68052
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György
62
1993
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
61
2007
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
58
1992
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
50
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
39
1996
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
26
2001
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
23
1997
Quantum query complexity of state conversion. Zbl 1292.68069
Lee, Troy; Mittal, Rajat; Reichardt, Ben W.; Špalek, Robert; Szegedy, Mario
22
2011
Lower bounds for on-line graph coloring. Zbl 0822.68081
Halldórsson, Magnus M.; Szegedy, Mario
20
1994
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
18
2011
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
17
2009
Parent-identifying codes. Zbl 0980.94039
Alon, Noga; Fischer, Eldar; Szegedy, Mario
16
2001
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
15
1996
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
15
1999
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
14
1993
Locality based graph coloring. Zbl 1310.05099
Szegedy, Márió; Vishwanathan, Sundar
14
1993
Local expansion of symmetrical graphs. Zbl 0792.05064
Babai, László; Szegedy, Mario
12
1992
Quantum algorithms for the triangle problem. Zbl 1297.68078
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
12
2005
The quantum adversary method and classical formula size power bounds. Zbl 1132.68032
Laplante, Sophie; Lee, Troy; Szegedy, Mario
11
2006
All quantum adversary methods are equivalent. Zbl 1213.68289
Špalek, Robert; Szegedy, Mario
11
2006
Lower bounds for on-line graph coloring. Zbl 0829.68096
Halldórsson, Magnús M.; Szegedy, Márió
10
1992
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
10
2002
Geometric representation of cubic graphs with four directions. Zbl 1200.05149
Mukkamala, Padmini; Szegedy, Mario
9
2009
A new line of attack on the dichotomy conjecture. Zbl 1327.05183
Kun, Gábor; Szegedy, Mario
9
2016
Large sets of nearly orthogonal vectors. Zbl 0923.05006
Alon, Noga; Szegedy, Mario
8
1999
Many-valued logics and holographic proofs. Zbl 0938.03022
Szegedy, Mario
7
1999
Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156
Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario
7
2013
A sharper local lemma with improved applications. Zbl 1372.05230
Kolipaka, Kashyap; Szegedy, Mario; Xu, Yixin
7
2012
The solution of Graham’s greatest common divisor problem. Zbl 0593.10002
Szegedy, M.
6
1986
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
6
2004
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
6
2009
Quantum and classical query complexities of local search are polynomially related. Zbl 1192.68266
Santha, Miklos; Szegedy, Mario
6
2004
Streaming algorithms for independent sets. Zbl 1288.68189
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
6
2010
All quantum adversary methods are equivalent. Zbl 1081.68025
Špalek, Robert; Szegedy, Mario
5
2005
Streaming algorithms for independent sets in sparse hypergraphs. Zbl 1347.68363
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
5
2016
Streaming and communication complexity of clique approximation. Zbl 1272.68333
Halldórsson, Magnús M.; Sun, Xiaoming; Szegedy, Mario; Wang, Chengu
5
2012
Languages with bounded multiparty communication complexity. Zbl 1186.68249
Chattopadhyay, Arkadev; Krebs, Andreas; Koucký, Michal; Szegedy, Mario; Tesson, Pascal; Thérien, Denis
4
2007
Product rules in semidefinite programming. Zbl 1135.90378
Mittal, Rajat; Szegedy, Mario
4
2007
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
The DLT priority sampling is essentially optimal. Zbl 1301.68166
Szegedy, Mario
4
2006
The Lovász local lemma – a survey. Zbl 1381.05083
Szegedy, Mario
3
2013
The Moser-Tardos resample algorithm: where is the limit? (An experimental inquiry). Zbl 1430.68466
Catarata, Jan Dean; Corbett, Scott; Stern, Harry; Szegedy, Mario; Vyskocil, Tomas; Zhang, Zheng
3
2017
The number of simplices embracing the origin. Zbl 1080.52502
Pach, János; Szegedy, Mario
2
2003
The telephone problem for connnected graphs. Zbl 0569.90023
Burosch, Gustav; Gorlow, Waleri Wassiljewitsch; Labahn, Roger; Szegedy, Mario
2
1984
Functions with bounded symmetric communication complexity, programs over commutative monoids, and ACC. Zbl 0795.68107
Szegedy, Mario
2
1993
The garden hose complexity for the equality function. Zbl 1445.68101
Chiu, Well Y.; Szegedy, Mario; Wang, Chengu; Xu, Yixin
2
2014
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
2
2008
Quantum and classical query complexities of local search are polynomially related. Zbl 1191.68310
Santha, Miklos; Szegedy, Mario
1
2009
Computing Boolean functions from multiple faulty copies of input bits. Zbl 1047.94022
Szegedy, Mario; Chen, Xiaomin
1
2004
On the power of two-local random reductions. Zbl 0795.68076
Fortnow, Lance; Szegedy, Mario
1
1992
Amortized communication complexity of distributions. Zbl 1248.68261
Roland, Jérémie; Szegedy, Mario
1
2009
On the variance of subset sum estimation. Zbl 1151.68395
Szegedy, Mario; Thorup, Mikkel
1
2007
The interaction light cone of the discrete Bak-Sneppen, contact and other local processes. Zbl 1480.60001
Bannink, Tom; Buhrman, Harry; Gilyén, András; Szegedy, Mario
1
2019
Explicit lower bounds on strong quantum simulation. Zbl 1448.68243
Huang, Cupjin; Newman, Michael; Szegedy, Mario
1
2020
Explicit lower bounds on strong quantum simulation. Zbl 1448.68243
Huang, Cupjin; Newman, Michael; Szegedy, Mario
1
2020
The interaction light cone of the discrete Bak-Sneppen, contact and other local processes. Zbl 1480.60001
Bannink, Tom; Buhrman, Harry; Gilyén, András; Szegedy, Mario
1
2019
The Moser-Tardos resample algorithm: where is the limit? (An experimental inquiry). Zbl 1430.68466
Catarata, Jan Dean; Corbett, Scott; Stern, Harry; Szegedy, Mario; Vyskocil, Tomas; Zhang, Zheng
3
2017
A new line of attack on the dichotomy conjecture. Zbl 1327.05183
Kun, Gábor; Szegedy, Mario
9
2016
Streaming algorithms for independent sets in sparse hypergraphs. Zbl 1347.68363
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
5
2016
The garden hose complexity for the equality function. Zbl 1445.68101
Chiu, Well Y.; Szegedy, Mario; Wang, Chengu; Xu, Yixin
2
2014
Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156
Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario
7
2013
The Lovász local lemma – a survey. Zbl 1381.05083
Szegedy, Mario
3
2013
A sharper local lemma with improved applications. Zbl 1372.05230
Kolipaka, Kashyap; Szegedy, Mario; Xu, Yixin
7
2012
Streaming and communication complexity of clique approximation. Zbl 1272.68333
Halldórsson, Magnús M.; Sun, Xiaoming; Szegedy, Mario; Wang, Chengu
5
2012
Quantum query complexity of state conversion. Zbl 1292.68069
Lee, Troy; Mittal, Rajat; Reichardt, Ben W.; Špalek, Robert; Szegedy, Mario
22
2011
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
18
2011
Streaming algorithms for independent sets. Zbl 1288.68189
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
6
2010
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
17
2009
Geometric representation of cubic graphs with four directions. Zbl 1200.05149
Mukkamala, Padmini; Szegedy, Mario
9
2009
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
6
2009
Quantum and classical query complexities of local search are polynomially related. Zbl 1191.68310
Santha, Miklos; Szegedy, Mario
1
2009
Amortized communication complexity of distributions. Zbl 1248.68261
Roland, Jérémie; Szegedy, Mario
1
2009
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
2
2008
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
61
2007
Languages with bounded multiparty communication complexity. Zbl 1186.68249
Chattopadhyay, Arkadev; Krebs, Andreas; Koucký, Michal; Szegedy, Mario; Tesson, Pascal; Thérien, Denis
4
2007
Product rules in semidefinite programming. Zbl 1135.90378
Mittal, Rajat; Szegedy, Mario
4
2007
On the variance of subset sum estimation. Zbl 1151.68395
Szegedy, Mario; Thorup, Mikkel
1
2007
The quantum adversary method and classical formula size power bounds. Zbl 1132.68032
Laplante, Sophie; Lee, Troy; Szegedy, Mario
11
2006
All quantum adversary methods are equivalent. Zbl 1213.68289
Špalek, Robert; Szegedy, Mario
11
2006
The DLT priority sampling is essentially optimal. Zbl 1301.68166
Szegedy, Mario
4
2006
Quantum algorithms for the triangle problem. Zbl 1297.68078
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
12
2005
All quantum adversary methods are equivalent. Zbl 1081.68025
Špalek, Robert; Szegedy, Mario
5
2005
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
6
2004
Quantum and classical query complexities of local search are polynomially related. Zbl 1192.68266
Santha, Miklos; Szegedy, Mario
6
2004
Computing Boolean functions from multiple faulty copies of input bits. Zbl 1047.94022
Szegedy, Mario; Chen, Xiaomin
1
2004
The number of simplices embracing the origin. Zbl 1080.52502
Pach, János; Szegedy, Mario
2
2003
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
10
2002
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
26
2001
Parent-identifying codes. Zbl 0980.94039
Alon, Noga; Fischer, Eldar; Szegedy, Mario
16
2001
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
108
2000
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
143
1999
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
15
1999
Large sets of nearly orthogonal vectors. Zbl 0923.05006
Alon, Noga; Szegedy, Mario
8
1999
Many-valued logics and holographic proofs. Zbl 0938.03022
Szegedy, Mario
7
1999
Proof verification and the hardness of approximation problems. Zbl 1065.68570
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
279
1998
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
23
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
79
1996
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
50
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
39
1996
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
15
1996
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
86
1994
Lower bounds for on-line graph coloring. Zbl 0822.68081
Halldórsson, Magnus M.; Szegedy, Mario
20
1994
Threshold circuits of bounded depth. Zbl 0801.68052
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György
62
1993
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
14
1993
Locality based graph coloring. Zbl 1310.05099
Szegedy, Márió; Vishwanathan, Sundar
14
1993
Functions with bounded symmetric communication complexity, programs over commutative monoids, and ACC. Zbl 0795.68107
Szegedy, Mario
2
1993
Proof verification and hardness of approximation problems. Zbl 0977.68539
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
177
1992
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
58
1992
Local expansion of symmetrical graphs. Zbl 0792.05064
Babai, László; Szegedy, Mario
12
1992
Lower bounds for on-line graph coloring. Zbl 0829.68096
Halldórsson, Magnús M.; Szegedy, Márió
10
1992
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
On the power of two-local random reductions. Zbl 0795.68076
Fortnow, Lance; Szegedy, Mario
1
1992
The solution of Graham’s greatest common divisor problem. Zbl 0593.10002
Szegedy, M.
6
1986
The telephone problem for connnected graphs. Zbl 0569.90023
Burosch, Gustav; Gorlow, Waleri Wassiljewitsch; Labahn, Roger; Szegedy, Mario
2
1984
all top 5

Cited by 1,985 Authors

22 Goldreich, Oded
21 Paschos, Vangelis Th.
17 Alon, Noga
16 Pach, János
15 Chiesa, Alessandro
14 Fox, Jacob
14 Halldórsson, Magnús Mar
14 Shapira, Asaf
14 Woodruff, David P.
12 Ben-Sasson, Eli
12 Gur, Tom
11 Ishai, Yuval
11 Ron, Dana
11 Sherstov, Alexander A.
10 Ambainis, Andris
10 Khot, Subhash Ajit
10 Sudan, Madhu
10 Thaler, Justin
9 Dinur, Irit
9 Filmus, Yuval
9 Håstad, Johan Torkel
9 Magniez, Frédéric
9 Sun, Xiaoming
8 Escoffier, Bruno
8 Gishboliner, Lior
8 Le Gall, François
8 Servedio, Rocco A.
8 Tóth, Csaba D.
8 Trevisan, Luca
8 Viola, Emanuele
7 Braverman, Vladimir
7 Demange, Marc
7 Ganguly, Sumit
7 Grigorescu, Elena
7 Keszegh, Balázs
7 Lecué, Guillaume
7 Pálvölgyi, Dömötör
7 Rubinfeld, Ronitt
7 Santha, Miklos
7 Tóth, Géza
6 Ackerman, Eyal
6 Bhangale, Amey
6 Bun, Mark
6 Chen, Jian-er
6 de Wolf, Ronald Michiel
6 Faria, Luerbio
6 Fischer, Eldar
6 Fortnow, Lance J.
6 Fujito, Toshihiro
6 Kaufman, Tali
6 Li, Dan
6 Lovett, Shachar
6 Manurangsi, Pasin
6 Marathe, Madhav V.
6 McGregor, Andrew
6 Minsker, Stanislav
6 O’Donnell, Ryan
6 Ostrovsky, Rafail
6 Ravi, S. S.
6 Rothblum, Ron D.
6 Szegedy, Mario
6 Vidick, Thomas
6 Walczak, Bartosz
6 Yogev, Eylon
5 Albers, Susanne
5 Babai, László
5 Belovs, Aleksandrs
5 Bhattacharyya, Arnab
5 Bollig, Beate
5 Chakrabarti, Amit
5 Crescenzi, Pierluigi
5 DasGupta, Bhaskar
5 Elkin, Michael
5 Feige, Uriel
5 Fu, Bin
5 Gál, Anna
5 Guruswami, Venkatesan
5 Hatami, Pooya
5 Jeřábek, Emil
5 Jiang, Tao
5 Kann, Viggo
5 Kohayakawa, Yoshiharu
5 Krivelevich, Michael
5 Lerasle, Matthieu
5 Lugosi, Gábor
5 Meer, Klaus
5 Nishimura, Harumichi
5 Podol’skiĭ, Vladimir Vladimirovich
5 Porat, Ely
5 Saks, Michael E.
5 Shinkar, Igor
5 Sohler, Christian
5 Sudakov, Benny
5 Suk, Andrew
5 Tomon, István
5 Wood, David Ronald
5 Yang, Yuguang
5 Zuckerman, David
4 Aichholzer, Oswin
4 Barenboim, Leonid
...and 1,885 more Authors
all top 5

Cited in 195 Serials

131 Theoretical Computer Science
71 Algorithmica
62 Journal of Computer and System Sciences
51 Information Processing Letters
46 SIAM Journal on Computing
43 Discrete Applied Mathematics
41 Computational Complexity
26 Random Structures & Algorithms
24 Information and Computation
21 Quantum Information Processing
19 Theory of Computing Systems
17 Combinatorica
16 Combinatorics, Probability and Computing
16 Journal of Combinatorial Optimization
14 Journal of Combinatorial Theory. Series B
14 Discrete & Computational Geometry
14 SIAM Journal on Discrete Mathematics
12 Discrete Mathematics
12 European Journal of Combinatorics
12 Computational Geometry
12 The Electronic Journal of Combinatorics
11 Distributed Computing
10 Journal of Cryptology
10 European Journal of Operational Research
9 The Annals of Statistics
9 Journal of Combinatorial Theory. Series A
8 Israel Journal of Mathematics
8 International Journal of Foundations of Computer Science
8 Designs, Codes and Cryptography
7 Graphs and Combinatorics
6 Journal of Graph Theory
6 Chicago Journal of Theoretical Computer Science
6 Computer Science Review
5 Mathematical Programming. Series A. Series B
5 Annals of Mathematics and Artificial Intelligence
5 Journal of the ACM
4 Communications in Mathematical Physics
4 International Journal of Theoretical Physics
4 Journal of Statistical Physics
4 Advances in Mathematics
4 Journal of Computer Science and Technology
4 Linear Algebra and its Applications
4 Bulletin of the American Mathematical Society. New Series
4 Bernoulli
4 Theory of Computing
3 Acta Informatica
3 Physica A
3 Bulletin of the London Mathematical Society
3 Operations Research Letters
3 Annals of Pure and Applied Logic
3 Probability Theory and Related Fields
3 Journal of Complexity
3 International Journal of Computational Geometry & Applications
3 Cybernetics and Systems Analysis
3 Annals of Mathematics. Second Series
3 Interdisciplinary Information Sciences (IIS)
3 International Journal of Quantum Information
3 Journal of Physics A: Mathematical and Theoretical
3 Electronic Journal of Statistics
3 Statistics and Computing
3 ACM Transactions on Computation Theory
3 Discrete Analysis
2 Artificial Intelligence
2 Journal of Mathematical Physics
2 Chaos, Solitons and Fractals
2 The Mathematical Intelligencer
2 Journal of Number Theory
2 Applied Mathematics Letters
2 Journal of the American Mathematical Society
2 Machine Learning
2 Neural Computation
2 Journal of Global Optimization
2 Stochastic Processes and their Applications
2 Archive for Mathematical Logic
2 Journal of Graph Algorithms and Applications
2 Data Mining and Knowledge Discovery
2 New Journal of Physics
2 RAIRO. Theoretical Informatics and Applications
2 RAIRO. Operations Research
2 Foundations of Computational Mathematics
2 Journal of Machine Learning Research (JMLR)
2 4OR
2 ACM Journal of Experimental Algorithmics
2 Journal of Discrete Algorithms
2 Oberwolfach Reports
2 Foundations and Trends in Theoretical Computer Science
2 Forum of Mathematics, Sigma
1 Journal d’Analyse Mathématique
1 Journal of the Franklin Institute
1 Mathematical Notes
1 Physics Letters. A
1 Reviews of Modern Physics
1 Rocky Mountain Journal of Mathematics
1 Scandinavian Journal of Statistics
1 ACM Transactions on Database Systems
1 Reviews in Mathematical Physics
1 Theory of Probability and its Applications
1 Acta Mathematica
1 Algebra Universalis
1 The Annals of Probability
...and 95 more Serials
all top 5

Cited in 42 Fields

976 Computer science (68-XX)
403 Combinatorics (05-XX)
176 Information and communication theory, circuits (94-XX)
155 Operations research, mathematical programming (90-XX)
113 Quantum theory (81-XX)
49 Statistics (62-XX)
45 Probability theory and stochastic processes (60-XX)
41 Order, lattices, ordered algebraic structures (06-XX)
33 Mathematical logic and foundations (03-XX)
27 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
23 Number theory (11-XX)
21 Numerical analysis (65-XX)
18 Convex and discrete geometry (52-XX)
18 Biology and other natural sciences (92-XX)
17 Statistical mechanics, structure of matter (82-XX)
14 Group theory and generalizations (20-XX)
12 Linear and multilinear algebra; matrix theory (15-XX)
7 General algebraic systems (08-XX)
6 Functional analysis (46-XX)
4 General and overarching topics; collections (00-XX)
4 Algebraic geometry (14-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Operator theory (47-XX)
4 Geometry (51-XX)
4 Manifolds and cell complexes (57-XX)
3 Measure and integration (28-XX)
3 Approximations and expansions (41-XX)
3 Systems theory; control (93-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Commutative algebra (13-XX)
2 Topological groups, Lie groups (22-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
1 Associative rings and algebras (16-XX)
1 Special functions (33-XX)
1 Abstract harmonic analysis (43-XX)
1 Differential geometry (53-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.