×

zbMATH — the first resource for mathematics

Szegedy, Mario

Compute Distance To:
Author ID: szegedy.mario Recent zbMATH articles by "Szegedy, Mario"
Published as: Szegedy, M.; Szegedy, Mario; Szegedy, Mário; Szegedy, Márió
External Links: MGP · Wikidata · dblp
Documents Indexed: 77 Publications since 1984, including 1 Book
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 Newman, Michael J.
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 Smith, Donald A.
1 Stern, Harry A.
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, Lei
1 Zhang, Zheng

Publications by Year

Citations contained in zbMATH

59 Publications have been cited 1,120 times in 1,002 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
197
1998
Proof verification and hardness of approximation problems. Zbl 0977.68539
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
161
1992
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
91
1999
Efficient testing of large graphs. Zbl 1052.68096
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario
75
2000
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
59
1996
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
57
1994
Threshold circuits of bounded depth. Zbl 0801.68052
Hajnal, András; Maass, Wolfgang; Pudlák, Pavel; Szegedy, Márió; Turán, György
51
1993
Quantum algorithms for the triangle problem. Zbl 1166.68032
Magniez, Frédéric; Santha, Miklos; Szegedy, Mario
40
2007
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
38
1992
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
32
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
28
1996
Regular languages are testable with a constant number of queries. Zbl 0992.68064
Alon, Noga; Krivelevich, Michael; Newman, Ilan; Szegedy, Mario
21
2001
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
21
1997
Lower bounds for on-line graph coloring. Zbl 0822.68081
Halldórsson, Magnus M.; Szegedy, Mario
16
1994
Quantum query complexity of state conversion. Zbl 1292.68069
Lee, Troy; Mittal, Rajat; Reichardt, Ben W.; Špalek, Robert; Szegedy, Mario
15
2011
Parent-identifying codes. Zbl 0980.94039
Alon, Noga; Fischer, Eldar; Szegedy, Mario
14
2001
A new lower bound theorem for read-only-once branching programs and its applications. Zbl 0801.68077
Simon, Janos; Szegedy, Mario
13
1993
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
11
2009
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
11
1999
Locality based graph coloring. Zbl 1310.05099
Szegedy, Márió; Vishwanathan, Sundar
11
1993
Local expansion of symmetrical graphs. Zbl 0792.05064
Babai, László; Szegedy, Mario
11
1992
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
10
2011
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ó
8
1992
All quantum adversary methods are equivalent. Zbl 1213.68289
Špalek, Robert; Szegedy, Mario
7
2006
Tracking join and self-join sizes in limited storage. Zbl 1051.68136
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario
7
2002
Many-valued logics and holographic proofs. Zbl 0938.03022
Szegedy, Mario
7
1999
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
7
1996
The quantum adversary method and classical formula size power bounds. Zbl 1132.68032
Laplante, Sophie; Lee, Troy; Szegedy, Mario
6
2006
Large sets of nearly orthogonal vectors. Zbl 0923.05006
Alon, Noga; Szegedy, Mario
6
1999
A new line of attack on the dichotomy conjecture. Zbl 1327.05183
Kun, Gábor; Szegedy, Mario
5
2016
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
5
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
4
2013
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
The DLT priority sampling is essentially optimal. Zbl 1301.68166
Szegedy, Mario
4
2006
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
On packing bipartite graphs. Zbl 0772.05079
Hajnal, Péter; Szegedy, Márió
4
1992
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 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
3
2012
The solution of Graham’s greatest common divisor problem. Zbl 0593.10002
Szegedy, M.
3
1986
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
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. 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 1192.05099
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
2
2008
Functions with bounded symmetric communication complexity, programs over commutative monoids, and ACC. Zbl 0795.68107
Szegedy, Mario
2
1993
The telephone problem for connnected graphs. Zbl 0569.90023
Burosch, Gustav; Gorlow, Waleri Wassiljewitsch; Labahn, Roger; Szegedy, Mario
2
1984
Explicit lower bounds on strong quantum simulation. Zbl 1448.68243
Huang, Cupjin; Newman, Michael; Szegedy, Mario
1
2020
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
On the variance of subset sum estimation. Zbl 1151.68395
Szegedy, Mario; Thorup, Mikkel
1
2007
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
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 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
5
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
4
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
3
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
15
2011
Moser and Tardos meet Lovász. Zbl 1288.68129
Kolipaka, Kashyap Babu Rao; Szegedy, Mario
10
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
11
2009
A new line of attack on the dichotomy conjecture. Zbl 1304.68076
Kun, Gábor; Szegedy, Mario
5
2009
Geometric representation of cubic graphs with four directions. Zbl 1200.05149
Mukkamala, Padmini; Szegedy, Mario
5
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
40
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
6
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
75
2000
The space complexity of approximating the frequency moments. Zbl 0938.68153
Alon, Noga; Matias, Yossi; Szegedy, Mario
91
1999
What are the least tractable instances of max independent set? Zbl 0929.68089
Johnson, David S.; Szegedy, Mario
11
1999
Many-valued logics and holographic proofs. Zbl 0938.03022
Szegedy, Mario
7
1999
Large sets of nearly orthogonal vectors. Zbl 0923.05006
Alon, Noga; Szegedy, Mario
6
1999
Proof verification and the hardness of approximation problems. Zbl 1065.68570
Arora, Sanjeev; Lund, Carsten; Motwani, Rajeev; Sudan, Madhu; Szegedy, Mario
197
1998
On Conway’s thrackle conjecture. Zbl 0892.05017
Lovász, L.; Pach, J.; Szegedy, M.
21
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
59
1996
The space complexity of approximating the frequency moments. Zbl 0922.68057
Alon, Noga; Matias, Yossi; Szegedy, Mario
32
1996
Applications of the crossing number. Zbl 0851.68088
Pach, J.; Shahrokhi, F.; Szegedy, M.
28
1996
Public vs. private coin flips in one round communication games. (Extended abstract). Zbl 0936.68050
Newman, Ilan; Szegedy, Mario
7
1996
On the degree of Boolean functions as real polynomials. Zbl 0829.68047
Nisan, Noam; Szegedy, Mario
57
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
51
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
161
1992
Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040
Babai, László; Nisan, Noam; Szegedy, Márió
38
1992
Local expansion of symmetrical graphs. Zbl 0792.05064
Babai, László; Szegedy, Mario
11
1992
Lower bounds for on-line graph coloring. Zbl 0829.68096
Halldórsson, Magnús M.; Szegedy, Márió
8
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.
3
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,567 Authors

20 Paschos, Vangelis Th.
17 Goldreich, Oded
15 Halldórsson, Magnús Mar
14 Alon, Noga M.
13 Pach, János
11 Shapira, Asaf
10 Fox, Jacob
10 Ron, Dana
9 Ben-Sasson, Eli
8 Escoffier, Bruno
8 Magniez, Frédéric
8 Sherstov, Alexander A.
8 Sudan, Madhu
7 Ambainis, Andris
7 Demange, Marc
7 Grigorescu, Elena
7 Håstad, Johan Torkel
7 Le Gall, François
7 Rubinfeld, Ronitt
7 Szegedy, Mario
7 Viola, Emanuele
6 Chen, Jian-er
6 Faria, Luerbio
6 Fischer, Eldar
6 Fortnow, Lance J.
6 Ganguly, Sumit
6 Ishai, Yuval
6 Khot, Subhash Ajit
6 Marathe, Madhav V.
6 Ravi, S. S.
6 Servedio, Rocco A.
6 Sun, Xiaoming
6 Trevisan, Luca
6 Walczak, Bartosz
6 Wegener, Ingo
6 Wigderson, Avi
6 Woodruff, David P.
5 Bhattacharyya, Arnab
5 Bollig, Beate
5 Boyar, Joan F.
5 Chiesa, Alessandro
5 DasGupta, Bhaskar
5 de Wolf, Ronald Michiel
5 Elkin, Michael
5 Feige, Uriel
5 Fujito, Toshihiro
5 Gur, Tom
5 Jiang, Tao
5 Keszegh, Balázs
5 Krivelevich, Michael
5 Lugosi, Gábor
5 McGregor, Andrew
5 Minsker, Stanislav
5 Newman, Ilan I.
5 Santha, Miklos
5 Sohler, Christian
5 Tóth, Géza
5 Vidick, Thomas
4 Ackerman, Eyal
4 Albers, Susanne
4 Babai, László
4 Barenboim, Leonid
4 Braverman, Vladimir
4 Buhrman, Harry
4 Chakrabarti, Amit
4 Chen, Wenbin
4 Childs, Andrew M.
4 D’Ariano, Giacomo Mauro
4 de Figueiredo, Celina M. Herrera
4 Dinur, Irit
4 Engebretsen, Lars
4 Filmus, Yuval
4 Ge, Gennian
4 Green, Frederic
4 Guruswami, Venkatesan
4 Hunt, Harry Bowen III
4 Kanj, Iyad A.
4 Kann, Viggo
4 Kortsarz, Guy
4 Lecué, Guillaume
4 Lerasle, Matthieu
4 Lovett, Shachar
4 Maffioli, Francesco
4 Meir, Or
4 Nishimura, Harumichi
4 O’Donnell, Ryan
4 Perinotti, Paolo
4 Pinchasi, Rom
4 Podol’skiĭ, Vladimir Vladimirovich
4 Pudlák, Pavel
4 Radhakrishnan, Jaikumar
4 Raz, Ran
4 Rosenkrantz, Daniel J.
4 Saks, Michael E.
4 Shangguan, Chong
4 Sudakov, Benny
4 Suk, Andrew
4 Thaler, Justin
4 Tóth, Csaba D.
4 Wang, Lusheng
...and 1,467 more Authors
all top 5

Cited in 159 Serials

127 Theoretical Computer Science
64 Algorithmica
61 Information Processing Letters
59 Journal of Computer and System Sciences
41 Discrete Applied Mathematics
38 Computational Complexity
35 SIAM Journal on Computing
25 Information and Computation
19 Random Structures & Algorithms
16 Combinatorica
16 Theory of Computing Systems
15 Discrete & Computational Geometry
13 Journal of Combinatorial Optimization
12 Discrete Mathematics
12 Journal of Combinatorial Theory. Series B
12 European Journal of Operational Research
11 Computational Geometry
11 Combinatorics, Probability and Computing
10 Journal of Combinatorial Theory. Series A
10 Distributed Computing
10 Quantum Information Processing
9 European Journal of Combinatorics
9 SIAM Journal on Discrete Mathematics
8 International Journal of Foundations of Computer Science
7 Journal of Cryptology
6 Graphs and Combinatorics
6 Designs, Codes and Cryptography
6 Mathematical Programming. Series A. Series B
5 Israel Journal of Mathematics
5 The Annals of Statistics
5 Annals of Mathematics and Artificial Intelligence
4 Communications in Mathematical Physics
4 Journal of Computer Science and Technology
4 Journal of the ACM
4 Computer Science Review
3 Advances in Mathematics
3 Operations Research Letters
3 Journal of Complexity
3 International Journal of Computational Geometry & Applications
3 Linear Algebra and its Applications
3 Bulletin of the American Mathematical Society. New Series
3 Cybernetics and Systems Analysis
3 The Electronic Journal of Combinatorics
3 Chicago Journal of Theoretical Computer Science
3 ACM Transactions on Computation Theory
2 Acta Informatica
2 International Journal of Theoretical Physics
2 Journal of Mathematical Physics
2 Journal of Statistical Physics
2 Chaos, Solitons and Fractals
2 Journal of Graph 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 Neural Computation
2 Journal of Global Optimization
2 Stochastic Processes and their Applications
2 Bernoulli
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 Discrete Algorithms
2 International Journal of Quantum Information
2 Statistics and Computing
2 Forum of Mathematics, Sigma
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 Journal of Number Theory
1 Mathematics of Operations Research
1 Naval Research Logistics
1 Networks
1 Opsearch
1 Proceedings of the American Mathematical Society
1 SIAM Journal on Numerical Analysis
1 Transactions of the American Mathematical Society
1 Statistics & Probability Letters
...and 59 more Serials
all top 5

Cited in 40 Fields

714 Computer science (68-XX)
300 Combinatorics (05-XX)
123 Information and communication theory, circuits (94-XX)
112 Operations research, mathematical programming (90-XX)
77 Quantum theory (81-XX)
30 Order, lattices, ordered algebraic structures (06-XX)
30 Probability theory and stochastic processes (60-XX)
29 Mathematical logic and foundations (03-XX)
29 Statistics (62-XX)
20 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
16 Number theory (11-XX)
16 Numerical analysis (65-XX)
13 Convex and discrete geometry (52-XX)
13 Biology and other natural sciences (92-XX)
11 Group theory and generalizations (20-XX)
9 Statistical mechanics, structure of matter (82-XX)
7 Linear and multilinear algebra; matrix theory (15-XX)
4 General algebraic systems (08-XX)
4 Dynamical systems and ergodic theory (37-XX)
4 Functional analysis (46-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 Topological groups, Lie groups (22-XX)
2 Operator theory (47-XX)
2 Geometry (51-XX)
1 General and overarching topics; collections (00-XX)
1 Commutative algebra (13-XX)
1 Algebraic geometry (14-XX)
1 Associative rings and algebras (16-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Calculus of variations and optimal control; optimization (49-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.