Laszlo Babai

Cited by

	All	Since 2018
Citations	19434	5258
h-index	62	33
i10-index	167	81

940

470

235

705

19851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202353 55 64 99 85 191 262 261 290 374 352 319 369 388 399 332 378 349 375 409 453 505 480 548 590 549 646 615 694 700 669 853 799 855 900 825 826 925 924

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 and Statistics, 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
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
Ronald GrahamProfessor of Mathematics and Computer Science, UC San DiegoVerified email at ucsd.edu
John WilmesBrandeis UniversityVerified email at brandeis.edu
Larry FinkelsteinNortheastern UniversityVerified email at ccs.neu.edu
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu

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	1403	1986
Trading group theory for randomness L Babai Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	1146	1985
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	1016	1991
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	969	1986
Graph isomorphism in quasipolynomial time L Babai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	884	2016
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	825	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	771	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	600	1997
Canonical labeling of graphs L Babai, EM Luks Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983	575	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	465	1986
Random graph isomorphism L Babai, P Erdos, SM Selkow SIaM Journal on computing 9 (3), 628-635, 1980	428	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	417	1993
Automorphism groups, isomorphism, reconstruction L Babai Handbook of combinatorics (vol. 2), 1447-1540, 1996	365	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	318	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	310	1992
On the complexity of matrix group problems I L Babai, E Szemerédi 25th Annual Symposium onFoundations of Computer Science, 1984., 229-240, 1984	291	1984
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	272	1982
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	271	1979
Spectra of Cayley graphs L Babai Journal of Combinatorial Theory, Series B 27 (2), 180-189, 1979	258	1979
Monte-Carlo algorithms in graph isomorphism testing L Babai Université tde Montréal Technical Report, DMS, 1979	249	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