Edit Profile (opens in new tab) Szegedy, Mario Co-Author Distance Author ID: szegedy.mario Published as: Szegedy, Mario; Szegedy, Márió; Szegedy, M.; Szegedy, Mário more...less External Links: MGP · Wikidata · dblp Documents Indexed: 83 Publications since 1984, including 1 Book and 5 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 86 Co-Authors with 74 Joint Publications 3,843 Co-Co-Authors 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 all top 5 Serials 5 Journal of Computer and System Sciences 3 Combinatorica 3 Algorithmica 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Discrete & Computational Geometry 2 Computational Complexity 2 Journal of the ACM 1 American Mathematical Monthly 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Journal of Statistical Physics 1 Journal of Combinatorial Theory. Series A 1 Studia Scientiarum Mathematicarum Hungarica 1 European Journal of Combinatorics 1 Graphs and Combinatorics 1 Random Structures & Algorithms 1 Computational Geometry 1 Elektronische Informationsverarbeitung und Kybernetik 1 Comptes Rendus de l’Académie des Sciences. Série I 1 Combinatorics, Probability and Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Theory of Computing 1 CGT. Computing in Geometry and Topology all top 5 Fields 57 Computer science (68-XX) 26 Combinatorics (05-XX) 8 Quantum theory (81-XX) 8 Information and communication theory, circuits (94-XX) 7 Operations research, mathematical programming (90-XX) 5 Convex and discrete geometry (52-XX) 4 Probability theory and stochastic processes (60-XX) 3 Mathematical logic and foundations (03-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Number theory (11-XX) 2 Group theory and generalizations (20-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Functions of a complex variable (30-XX) 1 Sequences, series, summability (40-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.