Mario Szegedy

Citado por

	Total	Desde 2016
Citas	12249	3256
Índice h	38	24
Índice i10	74	47

740

370

185

555

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202180 118 223 232 228 209 241 217 210 201 248 320 354 469 510 581 480 549 544 502 528 572 593 535 585 547 556 677 723 166

¡Nuevo!

Acceso público

Ver todo

6 artículos

1 artículo

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Noga AlonPrinceton University and Tel Aviv UniversityDirección de correo verificada de tau.ac.il
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestDirección de correo verificada de cs.elte.hu
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityDirección de correo verificada de cs.harvard.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityDirección de correo verificada de cs.princeton.edu
Yossi MatiasGoogleDirección de correo verificada de tau.ac.il
Lance FortnowIllinois Institute of TechnologyDirección de correo verificada de iit.edu
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeDirección de correo verificada de liafa.univ-paris-diderot.fr
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestDirección de correo verificada de renyi.hu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemDirección de correo verificada de cs.huji.ac.il
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityDirección de correo verificada de post.tau.ac.il
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityDirección de correo verificada de ru.is
Robert SpalekundisclosedDirección de correo verificada de ucw.cz
Leonid A. LevinDirección de correo verificada de bu.edu
Ilan NewmanProfessor of Computer Science, University of HaifaDirección de correo verificada de cs.haifa.ac.il
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyDirección de correo verificada de igi.tugraz.at
Gyorgy Turan University of Illinois at Chicago, and Hungarian Academy of SciencesDirección de correo verificada de uic.edu

Mario Szegedy

Professor of Computer Science, Rutgers University

Dirección de correo verificada de cs.rutgers.edu - Página principal

Complexity Theory Combinatorics Quantum Computing Geometry


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Proof verification and the hardness of approximation problems S Arora, C Lund, R Motwani, M Sudan, M Szegedy Journal of the ACM (JACM) 45 (3), 501-555, 1998	2701	1998
The space complexity of approximating the frequency moments N Alon, Y Matias, M Szegedy Journal of Computer and system sciences 58 (1), 137-147, 1999	2089	1999
Checking computations in polylogarithmic time L Babai, L Fortnow, LA Levin, M Szegedy Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	710	1991
Approximating clique is almost NP-complete U Feige, S Goldwasser, L Lovász, S Safra, M Szegedy [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science …, 1991	556	1991
Quantum speed-up of Markov chain based algorithms M Szegedy 45th Annual IEEE symposium on foundations of computer science, 32-41, 2004	504	2004
Interactive proofs and the hardness of approximating cliques U Feige, S Goldwasser, L Lovász, S Safra, M Szegedy Journal of the ACM (JACM) 43 (2), 268-292, 1996	476	1996
Threshold circuits of bounded depth A Hajnal, W Maass, P Pudlák, M Szegedy, G Turán Journal of Computer and System Sciences 46 (2), 129-154, 1993	448	1993
Efficient testing of large graphs N Alon, E Fischer, M Krivelevich, M Szegedy Combinatorica 20 (4), 451-476, 2000	392	2000
On the degree of Boolean functions as real polynomials N Nisan, M Szegedy Computational complexity 4 (4), 301-313, 1994	375	1994
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007	356	2007
Tracking join and self-join sizes in limited storage N Alon, PB Gibbons, Y Matias, M Szegedy Journal of Computer and System Sciences 64 (3), 719-747, 2002	316	2002
Multiparty protocols, pseudorandom generators for logspace, and time-space trade-offs L Babai, N Nisant, M Szegedy Journal of Computer and System Sciences 45 (2), 204-232, 1992	288	1992
Regular languages are testable with a constant number of queries N Alon, M Krivelevich, I Newman, M Szegedy SIAM Journal on Computing 30 (6), 1842-1862, 2001	176	2001
Applications of the crossing number J Pach, F Shahrokhi, M Szegedy Algorithmica 16 (1), 111-117, 1996	163	1996
Multiparty protocols and logspace-hard pseudorandom sequences L Babai, N Nisan, M Szegedy Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989	132	1989
Quantum query complexity of state conversion T Lee, R Mittal, BW Reichardt, R Špalek, M Szegedy 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 344-353, 2011	129	2011
Lower bounds for on-line graph coloring MM Halldórsson, M Szegedy Theoretical Computer Science 130 (1), 163-174, 1994	114	1994
On Conway's thrackle conjecture L Lovász, J Pach, M Szegedy Discrete & Computational Geometry 18 (4), 369-376, 1997	105	1997
Public vs. private coin flips in one round communication games I Newman, M Szegedy Proceedings of the twenty-eighth annual ACM symposium on Theory of computing …, 1996	103	1996
On the degree of Boolean functions as real polynomials N Nisan, M Szegedy Proceedings of the twenty-fourth annual ACM symposium on Theory of Computing …, 1992	102	1992

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Subir PDF

Seguir a este autor

Citado por

Coautores