Statistics
Publications
72
Citations
10.7K
H-Index
38
Active since
1986
Márió Szegedy is an author at Rutgers, The State University of New Jersey specializing in computer science, computing, and mathematics.
Publications per year
1986–2021
72
72
Proof verification and the hardness of approximation problems
Sanjeev Arora, Carsten Lund, Rajeev Motwani et al. · Journal of the ACM · 1998 · 1.4K citations · Full text
The space complexity of approximating the frequency moments
Noga Alon, Yossi Matias, Márió Szegedy · 1996 · 847 citations
Proof verification and hardness of approximation problems
Sanjeev Arora, Carsten Lund, R. Motwani et al. · 1992 · 744 citations
Quantum Speed-Up of Markov Chain Based Algorithms
Márió Szegedy · 2004 · 629 citations
1–5 of 72