Theo dõi
Mario Szegedy
Mario Szegedy
Professor of Computer Science, Rutgers University
Email được xác minh tại cs.rutgers.edu - Trang chủ
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
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
31921998
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
25961996
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
8751991
Quantum speed-up of Markov chain based algorithms
M Szegedy
45th Annual IEEE symposium on foundations of computer science, 32-41, 2004
7982004
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
6321991
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
5751996
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
5261993
On the degree of Boolean functions as real polynomials
N Nisan, M Szegedy
Computational complexity 4, 301-313, 1994
4881994
Quantum algorithms for the triangle problem
F Magniez, M Santha, M Szegedy
SIAM Journal on Computing 37 (2), 413-424, 2007
4852007
Efficient testing of large graphs
N Alon, E Fischer, M Krivelevich, M Szegedy
Combinatorica 20 (4), 451-476, 2000
4792000
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
3711999
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
3291992
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
1972001
Applications of the crossing number
J Pach, F Shahrokhi, M Szegedy
Proceedings of the tenth annual symposium on Computational geometry, 198-202, 1994
1931994
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
1792011
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
1451989
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
1442020
Lower bounds for on-line graph coloring
MM Halldórsson, M Szegedy
Theoretical Computer Science 130 (1), 163-174, 1994
1291994
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
1241992
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
1211996
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20