Mario Szegedy

Процитировано

	Все	Начиная с 2019 г.
Статистика цитирования	15092	4144
h-индекс	43	27
i10-индекс	78	51

780

390

195

585

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202438 87 136 243 252 256 223 270 210 209 214 261 325 341 459 501 594 500 533 553 507 528 574 600 532 609 549 548 667 668 643 683 771 709

Общий доступ

Просмотреть все

13 статей

0 статей

доступно

недоступно

На основе финансирования

Соавторы

Noga AlonPrinceton University and Tel Aviv UniversityПодтвержден адрес электронной почты в домене tau.ac.il
Madhu SudanGordon McKay Professor of Computer Science, Harvard UniversityПодтвержден адрес электронной почты в домене cs.harvard.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityПодтвержден адрес электронной почты в домене cs.princeton.edu
Yossi MatiasGoogleПодтвержден адрес электронной почты в домене tau.ac.il
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestПодтвержден адрес электронной почты в домене cs.elte.hu
Lance FortnowIllinois Institute of TechnologyПодтвержден адрес электронной почты в домене iit.edu
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeПодтвержден адрес электронной почты в домене liafa.univ-paris-diderot.fr
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemПодтвержден адрес электронной почты в домене cs.huji.ac.il
Robert SpalekundisclosedПодтвержден адрес электронной почты в домене ucw.cz
Leonid A. LevinПодтвержден адрес электронной почты в домене bu.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestПодтвержден адрес электронной почты в домене renyi.hu
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityПодтвержден адрес электронной почты в домене post.tau.ac.il
Ilan NewmanProfessor of Computer Science, University of HaifaПодтвержден адрес электронной почты в домене cs.haifa.ac.il
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityПодтвержден адрес электронной почты в домене ru.is
Wolfgang MaassProfessor of Computer Science, Graz University of TechnologyПодтвержден адрес электронной почты в домене igi.tugraz.at
Gyorgy Turan University of Illinois at Chicago, and Hungarian Academy of SciencesПодтвержден адрес электронной почты в домене uic.edu

Mario Szegedy

Professor of Computer Science, Rutgers University

Подтвержден адрес электронной почты в домене cs.rutgers.edu - Главная страница

Complexity Theory Combinatorics Quantum Computing Geometry


Название По числу цитат По году По названию	Процитировано Процитировано	Год
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	3143	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	2572	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	856	1991
Quantum speed-up of Markov chain based algorithms M Szegedy 45th Annual IEEE symposium on foundations of computer science, 32-41, 2004	782	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	622	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	560	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	517	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	471	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	370	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

В данный момент система не может выполнить эту операцию. Повторите попытку позднее.

Статьи 1–20

Ссылок за год

Повторяющиеся цитирования

Объединенные цитирования

СоавторыСоавторы

Подписаться

Процитировано

Соавторы