Laszlo Babai

Cited by

	All	Since 2019
Citations	20363	5263
h-index	64	34
i10-index	168	80

960

480

240

720

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202455 58 66 98 93 208 276 258 288 374 358 326 373 395 423 325 364 342 389 398 436 507 483 549 600 556 650 609 691 707 670 838 777 870 888 832 794 910 953 885

Public access

View all

4 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Peter FranklHungarian Academy of SciencesVerified email at renyi.mta.hu
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
shlomo moranCS Department, Technion, IsraelVerified email at cs.technion.ac.il
László PyberSenior Research Fellow , Rényi Institute of MathematicsVerified email at renyi.hu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Paul ErdősMathematics
Peter CameronProfessor of Mathematics, University of St AndrewsVerified email at st-andrews.ac.uk
Leonid A. LevinVerified email at bu.edu
Thomas P. HayesAssociate Professor, Dept of Computer Science and Engineering, University at BuffaloVerified email at buffalo.edu
Lajos RónyaiBME, SZTAKIVerified email at ilab.sztaki.hu
Gabor IvanyosSZTAKI - Institute for Computer Science and ControlVerified email at sztaki.hu
Paolo CodenottiGoogle Inc.Verified email at google.com
Youming QiaoUniversity of Technology SydneyVerified email at uts.edu.au
Janos SimonProfessor of Computer Science, The University of ChicagoVerified email at cs.uchicago.edu
John WilmesBrandeis UniversityVerified email at brandeis.edu
Ronald GrahamProfessor of Mathematics and Computer Science, UC San DiegoVerified email at ucsd.edu
Jin-Yi CaiUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu

Laszlo Babai

University of Chicago

Verified email at cs.uchicago.edu - Homepage

discrete mathematics algorithms complexity theory finite groups


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On Lovász’lattice reduction and the nearest lattice point problem L Babai Combinatorica 6, 1-13, 1986	1459	1986
Trading group theory for randomness L Babai Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	1187	1985
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	1048	1991
Graph isomorphism in quasipolynomial time L Babai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	1012	2016
A fast and simple randomized parallel algorithm for the maximal independent set problem N Alon, L Babai, A Itai Journal of algorithms 7 (4), 567-583, 1986	983	1986
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	855	1991
Arthur-Merlin games: a randomized proof system, and a hierarchy of complexity classes L Babai, S Moran Journal of Computer and System Sciences 36 (2), 254-276, 1988	786	1988
The hardness of approximate optima in lattices, codes, and systems of linear equations S Arora, L Babai, J Stern, Z Sweedyk Journal of Computer and System Sciences 54 (2), 317-331, 1997	628	1997
Canonical labeling of graphs L Babai, EM Luks Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983	612	1983
Complexity classes in communication complexity theory L Babai, P Frankl, J Simon 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), 337-347, 1986	482	1986
Random graph isomorphism L Babai, P Erdos, SM Selkow SIaM Journal on computing 9 (3), 628-635, 1980	473	1980
BPP has subexponential time simulations unless EXPTIME has publishable proofs L aszl o Babai, L Fortnow, N Nisan, A Wigderson Computational Complexity 3 (4), 307-318, 1993	432	1993
Automorphism groups, isomorphism, reconstruction L Babai Handbook of Combinatorics (vol. 2), 1447-1540, 1996	402	1996
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	327	1992
Linear algebra methods in combinatorics: with applications to geometry and computer science L Babai, P Frankl Department of Computer Science, univ. of Chicag, 1992	320	1992
Canonical labelling of graphs in linear average time L Babai, L Kucera 20th annual symposium on foundations of computer science (sfcs 1979), 39-46, 1979	304	1979
On the complexity of matrix group problems I L Babai, E Szemerédi 25th Annual Symposium onFoundations of Computer Science, 1984., 229-240, 1984	299	1984
Spectra of Cayley graphs L Babai Journal of Combinatorial Theory, Series B 27 (2), 180-189, 1979	289	1979
Isomorphism of graphs with bounded eigenvalue multiplicity L Babai, DY Grigoryev, DM Mount Proceedings of the fourteenth annual ACM symposium on Theory of computing …, 1982	279	1982
Monte-Carlo algorithms in graph isomorphism testing L Babai Université tde Montréal Technical Report, DMS, 1979	255	1979

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors