×
Compute Distance To:
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

9 single-authored
7 Alon, Noga M.
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
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
2 Xu, Yixin
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
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 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, Shmuel
1 Seress, Ákos
1 Shahrokhi, Farhad
1 Simon, Janos
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 Yu, Jingjin

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 1,198 times in 1,075 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
210
1998
Proof verification and hardness of approximation problems. Zbl 0977.68539
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
149
1992
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
106
1999
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
87
2000
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
67
1994
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
61
1996
Threshold circuits of bounded depth. Zbl 0801.68052
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György
45
1993
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
45
1992
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
41
2007
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
39
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
31
1996
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
22
1997
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
21
2001
Quantum query complexity of state conversion. Zbl 1292.68069
Lee, Troy; Mittal, Rajat; Reichardt, Ben W.; Špalek, Robert; Szegedy, Mario
19
2011
Lower bounds for on-line graph coloring. Zbl 0822.68081
Halldórsson, Magnus M.; Szegedy, Mario
16
1994
Parent-identifying codes. Zbl 0980.94039
Alon, Noga; Fischer, Eldar; Szegedy, Mario
14
2001
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
13
2011
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
13
1993
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
12
1999
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
12
2009
Local expansion of symmetrical graphs. Zbl 0792.05064
Babai, László; Szegedy, Mario
12
1992
Locality based graph coloring. Zbl 1310.05099
Szegedy, Márió; Vishwanathan, Sundar
11
1993
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
10
1996
Quantum algorithms for the triangle problem. Zbl 1297.68078
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
9
2005
Lower bounds for on-line graph coloring. Zbl 0829.68096
Halldórsson, Magnús M.; Szegedy, Márió
9
1992
Large sets of nearly orthogonal vectors. Zbl 0923.05006
Alon, Noga; Szegedy, Mario
8
1999
A new line of attack on the dichotomy conjecture. Zbl 1327.05183
Kun, Gábor; Szegedy, Mario
7
2016
All quantum adversary methods are equivalent. Zbl 1213.68289
Špalek, Robert; Szegedy, Mario
7
2006
Many-valued logics and holographic proofs. Zbl 0938.03022
Szegedy, Mario
7
1999
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
7
2002
The quantum adversary method and classical formula size power bounds. Zbl 1132.68032
Laplante, Sophie; Lee, Troy; Szegedy, Mario
7
2006
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
6
2009
Geometric representation of cubic graphs with four directions. Zbl 1200.05149
Mukkamala, Padmini; Szegedy, Mario
5
2009
Digital signatures with minimal overhead from indifferentiable random invertible functions. Zbl 1310.94156
Kiltz, Eike; Pietrzak, Krzysztof; Szegedy, Mario
5
2013
A sharper local lemma with improved applications. Zbl 1372.05230
Kolipaka, Kashyap; Szegedy, Mario; Xu, Yixin
5
2012
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
Quantum and classical query complexities of local search are polynomially related. Zbl 1192.68266
Santha, Miklos; Szegedy, Mario
4
2004
The solution of Graham’s greatest common divisor problem. Zbl 0593.10002
Szegedy, M.
4
1986
The DLT priority sampling is essentially optimal. Zbl 1301.68166
Szegedy, Mario
4
2006
Product rules in semidefinite programming. Zbl 1135.90378
Mittal, Rajat; Szegedy, Mario
4
2007
All quantum adversary methods are equivalent. Zbl 1081.68025
Špalek, Robert; Szegedy, Mario
4
2005
Languages with bounded multiparty communication complexity. Zbl 1186.68249
Chattopadhyay, Arkadev; Krebs, Andreas; Koucký, Michal; Szegedy, Mario; Tesson, Pascal; Thérien, Denis
4
2007
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
4
2004
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
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
Streaming algorithms for independent sets. Zbl 1288.68189
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
2
2010
The telephone problem for connnected graphs. Zbl 0569.90023
Burosch, Gustav; Gorlow, Waleri Wassiljewitsch; Labahn, Roger; Szegedy, Mario
2
1984
The garden hose complexity for the equality function. Zbl 1445.68101
Chiu, Well Y.; Szegedy, Mario; Wang, Chengu; Xu, Yixin
2
2014
Streaming and communication complexity of clique approximation. Zbl 1272.68333
Halldórsson, Magnús M.; Sun, Xiaoming; Szegedy, Mario; Wang, Chengu
2
2012
Streaming algorithms for independent sets in sparse hypergraphs. Zbl 1347.68363
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
2
2016
Functions with bounded symmetric communication complexity, programs over commutative monoids, and ACC. Zbl 0795.68107
Szegedy, Mario
2
1993
Amortized communication complexity of distributions. Zbl 1248.68261
Roland, Jérémie; Szegedy, Mario
1
2009
Quantum and classical query complexities of local search are polynomially related. Zbl 1191.68310
Santha, Miklos; Szegedy, Mario
1
2009
The number of simplices embracing the origin. Zbl 1080.52502
Pach, János; Szegedy, Mario
1
2003
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
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
On the variance of subset sum estimation. Zbl 1151.68395
Szegedy, Mario; Thorup, Mikkel
1
2007
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
7
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
2
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
5
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
5
2012
Streaming and communication complexity of clique approximation. Zbl 1272.68333
Halldórsson, Magnús M.; Sun, Xiaoming; Szegedy, Mario; Wang, Chengu
2
2012
Quantum query complexity of state conversion. Zbl 1292.68069
Lee, Troy; Mittal, Rajat; Reichardt, Ben W.; Špalek, Robert; Szegedy, Mario
19
2011
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
13
2011
Streaming algorithms for independent sets. Zbl 1288.68189
Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario
2
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
12
2009
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
6
2009
Geometric representation of cubic graphs with four directions. Zbl 1200.05149
Mukkamala, Padmini; Szegedy, Mario
5
2009
Amortized communication complexity of distributions. Zbl 1248.68261
Roland, Jérémie; Szegedy, Mario
1
2009
Quantum and classical query complexities of local search are polynomially related. Zbl 1191.68310
Santha, Miklos; 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
41
2007
Product rules in semidefinite programming. Zbl 1135.90378
Mittal, Rajat; Szegedy, Mario
4
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
On the variance of subset sum estimation. Zbl 1151.68395
Szegedy, Mario; Thorup, Mikkel
1
2007
All quantum adversary methods are equivalent. Zbl 1213.68289
Špalek, Robert; Szegedy, Mario
7
2006
The quantum adversary method and classical formula size power bounds. Zbl 1132.68032
Laplante, Sophie; Lee, Troy; Szegedy, Mario
7
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
9
2005
All quantum adversary methods are equivalent. Zbl 1081.68025
Špalek, Robert; Szegedy, Mario
4
2005
Quantum and classical query complexities of local search are polynomially related. Zbl 1192.68266
Santha, Miklos; Szegedy, Mario
4
2004
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
4
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
1
2003
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
7
2002
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
21
2001
Parent-identifying codes. Zbl 0980.94039
Alon, Noga; Fischer, Eldar; Szegedy, Mario
14
2001
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
87
2000
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
106
1999
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
12
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
210
1998
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
22
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
61
1996
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
39
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
31
1996
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
10
1996
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
67
1994
Lower bounds for on-line graph coloring. Zbl 0822.68081
Halldórsson, Magnus M.; Szegedy, Mario
16
1994
Threshold circuits of bounded depth. Zbl 0801.68052
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György
45
1993
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
13
1993
Locality based graph coloring. Zbl 1310.05099
Szegedy, Márió; Vishwanathan, Sundar
11
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
149
1992
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
45
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ó
9
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.
4
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,612 Authors

20 Paschos, Vangelis Th.
18 Goldreich, Oded
15 Alon, Noga M.
13 Halldórsson, Magnús Mar
13 Pach, János
13 Shapira, Asaf
11 Fox, Jacob
11 Ron, Dana
10 Sherstov, Alexander A.
9 Ben-Sasson, Eli
9 Sudan, Madhu
8 Chiesa, Alessandro
8 Escoffier, Bruno
8 Gur, Tom
8 Magniez, Frédéric
7 Ambainis, Andris
7 Demange, Marc
7 Filmus, Yuval
7 Grigorescu, Elena
7 Håstad, Johan Torkel
7 Ishai, Yuval
7 Khot, Subhash Ajit
7 Le Gall, François
7 Rubinfeld, Ronitt
7 Sun, Xiaoming
7 Trevisan, Luca
7 Viola, Emanuele
7 Woodruff, David P.
6 Ackerman, Eyal
6 Chen, Jian-er
6 Faria, Luerbio
6 Fischer, Eldar
6 Fortnow, Lance J.
6 Ganguly, Sumit
6 Keszegh, Balázs
6 Lecué, Guillaume
6 Marathe, Madhav V.
6 McGregor, Andrew
6 Minsker, Stanislav
6 Ravi, S. S.
6 Servedio, Rocco A.
6 Szegedy, Mario
6 Walczak, Bartosz
5 Babai, László
5 Bhattacharyya, Arnab
5 Bollig, Beate
5 de Wolf, Ronald Michiel
5 Dinur, Irit
5 Elkin, Michael
5 Feige, Uriel
5 Fujito, Toshihiro
5 Gishboliner, Lior
5 Kohayakawa, Yoshiharu
5 Krivelevich, Michael
5 Lerasle, Matthieu
5 Lugosi, Gábor
5 Manurangsi, Pasin
5 O’Donnell, Ryan
5 Pálvölgyi, Dömötör
5 Podol’skiĭ, Vladimir Vladimirovich
5 Rothblum, Ron D.
5 Saks, Michael E.
5 Santha, Miklos
5 Sohler, Christian
5 Sudakov, Benny
5 Thaler, Justin
5 Tóth, Csaba D.
5 Tóth, Géza
5 Vidick, Thomas
4 Albers, Susanne
4 Barenboim, Leonid
4 Belovs, Aleksandrs
4 Boyar, Joan F.
4 Braverman, Vladimir
4 Briët, Jop
4 Buhrman, Harry
4 Bun, Mark
4 Chakrabarti, Amit
4 Childs, Andrew M.
4 D’Ariano, Giacomo Mauro
4 DasGupta, Bhaskar
4 de Figueiredo, Celina M. Herrera
4 Engebretsen, Lars
4 Fulek, Radoslav
4 Ge, Gennian
4 Guruswami, Venkatesan
4 Hatami, Pooya
4 Hoppen, Carlos
4 Hunt, Harry Bowen III
4 Jiang, Tao
4 Kanj, Iyad A.
4 Kann, Viggo
4 Kortsarz, Guy
4 Krokhin, Andrei A.
4 Lidický, Bernard
4 Lovett, Shachar
4 Meer, Klaus
4 Meir, Or
4 Newman, Ilan I.
4 Nishimura, Harumichi
...and 1,512 more Authors
all top 5

Cited in 168 Serials

122 Theoretical Computer Science
65 Algorithmica
60 Journal of Computer and System Sciences
51 Information Processing Letters
41 Discrete Applied Mathematics
41 Computational Complexity
37 SIAM Journal on Computing
24 Information and Computation
19 Random Structures & Algorithms
17 Combinatorica
17 Theory of Computing Systems
16 Combinatorics, Probability and Computing
14 Discrete & Computational Geometry
13 Journal of Combinatorial Theory. Series B
13 Journal of Combinatorial Optimization
12 Discrete Mathematics
12 European Journal of Combinatorics
11 SIAM Journal on Discrete Mathematics
11 Computational Geometry
10 European Journal of Operational Research
10 Distributed Computing
10 Quantum Information Processing
9 Journal of Combinatorial Theory. Series A
8 Journal of Cryptology
8 The Electronic Journal of Combinatorics
7 The Annals of Statistics
7 International Journal of Foundations of Computer Science
6 Israel Journal of Mathematics
6 Graphs and Combinatorics
6 Designs, Codes and Cryptography
6 Mathematical Programming. Series A. Series B
5 Annals of Mathematics and Artificial Intelligence
5 Computer Science Review
4 Communications in Mathematical Physics
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 Journal of the ACM
3 International Journal of Theoretical Physics
3 Journal of Statistical Physics
3 Advances in Mathematics
3 Operations Research Letters
3 Journal of Complexity
3 International Journal of Computational Geometry & Applications
3 Cybernetics and Systems Analysis
3 Chicago Journal of Theoretical Computer Science
3 Interdisciplinary Information Sciences (IIS)
3 Electronic Journal of Statistics
3 ACM Transactions on Computation Theory
2 Acta Informatica
2 Journal of Mathematical Physics
2 Chaos, Solitons and Fractals
2 Journal of Graph Theory
2 Journal of Number Theory
2 Annals of Pure and Applied Logic
2 Probability Theory and Related Fields
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 Data Mining and Knowledge Discovery
2 New Journal of Physics
2 Annals of Mathematics. Second Series
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 Journal of Discrete Algorithms
2 International Journal of Quantum Information
2 Statistics and Computing
2 Forum of Mathematics, Sigma
2 Discrete Analysis
1 Journal d’Analyse Mathématique
1 Journal of the Franklin Institute
1 Mathematical Notes
1 Physica A
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 The Mathematical Intelligencer
1 Theory of Probability and its Applications
1 Acta Mathematica
1 Algebra Universalis
1 The Annals of Probability
1 Applied Mathematics and Computation
1 BIT
1 Bulletin of the London Mathematical Society
1 Compositio Mathematica
1 Illinois Journal of Mathematics
1 International Journal for Numerical Methods in Engineering
1 Journal of Computational and Applied Mathematics
1 Journal of Economic Theory
1 Mathematics of Operations Research
1 Naval Research Logistics
...and 68 more Serials
all top 5

Cited in 40 Fields

760 Computer science (68-XX)
332 Combinatorics (05-XX)
134 Information and communication theory, circuits (94-XX)
121 Operations research, mathematical programming (90-XX)
82 Quantum theory (81-XX)
37 Statistics (62-XX)
34 Probability theory and stochastic processes (60-XX)
32 Order, lattices, ordered algebraic structures (06-XX)
24 Mathematical logic and foundations (03-XX)
21 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
19 Number theory (11-XX)
17 Numerical analysis (65-XX)
14 Biology and other natural sciences (92-XX)
13 Group theory and generalizations (20-XX)
13 Convex and discrete geometry (52-XX)
11 Statistical mechanics, structure of matter (82-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
7 General algebraic systems (08-XX)
5 Functional analysis (46-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Approximations and expansions (41-XX)
4 Manifolds and cell complexes (57-XX)
3 Measure and integration (28-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 Algebraic geometry (14-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)
2 Operator theory (47-XX)
2 Geometry (51-XX)
1 General and overarching topics; collections (00-XX)
1 Associative rings and algebras (16-XX)
1 Abstract harmonic analysis (43-XX)
1 Differential geometry (53-XX)
1 Mechanics of deformable solids (74-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

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