Laszlo Babai

Cited by

	All	Since 2018
Citations	18456	4464
h-index	63	33
i10-index	165	72

940

470

235

705

19851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202347 55 67 93 81 185 257 244 267 360 348 303 361 389 400 321 363 348 380 397 485 508 477 539 585 552 648 598 684 698 671 846 789 859 892 836 845 935 95

Public access

View all

3 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
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.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
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, Computer Science Dept, Univ. of New MexicoVerified email at cs.unm.edu
Lajos RónyaiBME, SZTAKIVerified email at ilab.sztaki.hu
Paolo CodenottiGoogle Inc.Verified email at google.com
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
Larry FinkelsteinNortheastern UniversityVerified email at ccs.neu.edu
Katalin FriedlBudapest University of Technology and EconomicsVerified email at cs.bme.hu
Dima GrigorievDirecteur de recherche, CNRS, LilleVerified email at math.univ-lille1.fr
John WilmesBrandeis UniversityVerified email at brandeis.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	1208	1986
Trading group theory for randomness L Babai Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	1106	1985
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	973	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	920	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	786	1991
Graph isomorphism in quasipolynomial time L Babai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	782	2016
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	744	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	573	1997
Canonical labeling of graphs L Babai, EM Luks Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983	539	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	450	1986
BPP has subexponential time simulations unless EXPTIME has publishable proofs L Babai, L Fortnow, N Nisan, A Wigderson 1991 Proceedings of the Sixth Annual Structure in Complexity Theory …, 1991	403	1991
Random graph isomorphism L Babai, P Erdos, SM Selkow SIaM Journal on computing 9 (3), 628-635, 1980	391	1980
Automorphism groups, isomorphism, reconstruction L Babai Handbook of combinatorics (vol. 2), 1447-1540, 1996	347	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	311	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	302	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	285	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	263	1982
Local expansion of vertex-transitive graphs and random generation in finite groups L Babai Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	241	1991
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	235	1979
Spectra of Cayley graphs L Babai Journal of Combinatorial Theory, Series B 27 (2), 180-189, 1979	233	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