Mario Szegedy

Cytowane przez

	Wszystkie	Od 2019
Cytowania	15107	4159
h-indeks	43	27
i10-indeks	78	51

780

390

195

585

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202438 87 137 243 252 256 223 270 210 209 215 259 327 341 458 501 593 500 533 553 505 529 574 600 531 609 549 548 667 668 641 682 766 732

Dostęp publiczny

Wyświetl wszystko

13 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Noga AlonPrinceton University and Tel Aviv UniversityZweryfikowany adres z tau.ac.il
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityZweryfikowany adres z cs.harvard.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityZweryfikowany adres z cs.princeton.edu
Yossi MatiasGoogleZweryfikowany adres z tau.ac.il
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestZweryfikowany adres z cs.elte.hu
Lance FortnowIllinois Institute of TechnologyZweryfikowany adres z iit.edu
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeZweryfikowany adres z liafa.univ-paris-diderot.fr
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemZweryfikowany adres z cs.huji.ac.il
Robert SpalekundisclosedZweryfikowany adres z ucw.cz
Leonid A. LevinZweryfikowany adres z bu.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestZweryfikowany adres z renyi.hu
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityZweryfikowany adres z post.tau.ac.il
Ilan NewmanProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityZweryfikowany adres z ru.is
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyZweryfikowany adres z igi.tugraz.at
Gyorgy Turan University of Illinois at Chicago, and Hungarian Academy of SciencesZweryfikowany adres z uic.edu

Obserwuj

Mario Szegedy

Professor of Computer Science, Rutgers University

Zweryfikowany adres z cs.rutgers.edu - Strona główna

Complexity Theory Combinatorics Quantum Computing Geometry


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
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	3146	1998
The space complexity of approximating the frequency moments N Alon, Y Matias, M Szegedy Proceedings of the twenty-eighth annual ACM symposium on Theory of computing …, 1996	2570	1996
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	857	1991
Quantum speed-up of Markov chain based algorithms M Szegedy 45th Annual IEEE symposium on foundations of computer science, 32-41, 2004	783	2004
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	625	1991
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	561	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	518	1993
Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007	481	2007
On the degree of Boolean functions as real polynomials N Nisan, M Szegedy Computational complexity 4, 301-313, 1994	473	1994
Efficient testing of large graphs N Alon, E Fischer, M Krivelevich, M Szegedy Combinatorica 20 (4), 451-476, 2000	467	2000
Tracking join and self-join sizes in limited storage N Alon, PB Gibbons, Y Matias, M Szegedy Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on …, 1999	368	1999
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	328	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	196	2001
Applications of the crossing number J Pach, F Shahrokhi, M Szegedy Proceedings of the tenth annual symposium on Computational geometry, 198-202, 1994	191	1994
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	172	2011
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	145	1989
Classical simulation of quantum supremacy circuits C Huang, F Zhang, M Newman, J Cai, X Gao, Z Tian, J Wu, H Xu, H Yu, ... arXiv preprint arXiv:2005.06787, 2020	143	2020
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	133	1992
Lower bounds for on-line graph coloring MM Halldórsson, M Szegedy Theoretical Computer Science 130 (1), 163-174, 1994	129	1994
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	119	1996

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy