Laszlo Babai

Cited by

	All	Since 2017
Citations	17979	4697
h-index	61	31
i10-index	161	74

900

450

225

675

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202268 37 47 57 62 100 89 189 217 244 294 360 356 308 370 374 396 319 349 340 380 416 435 508 460 538 600 551 650 601 848 696 666 847 787 848 894 845 900 422

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
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, 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
Youming QiaoUniversity of Technology SydneyVerified email at uts.edu.au
Janos SimonProfessor of Computer Science, The University of ChicagoVerified email at cs.uchicago.edu
Larry FinkelsteinNortheastern UniversityVerified email at ccs.neu.edu
Ronald GrahamProfessor of Mathematics and Computer Science, UC San DiegoVerified email at ucsd.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

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), 1-13, 1986	1272	1986
Trading group theory for randomness L Babai Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	1071	1985
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1 (1), 3-40, 1991	952	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	889	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	758	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	730	1988
Graph isomorphism in quasipolynomial time L Babai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	713	2016
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	571	1997
Canonical labeling of graphs L Babai, EM Luks Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983	521	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	440	1986
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	396	1993
Random graph isomorphism L Babai, P Erdos, SM Selkow SIaM Journal on computing 9 (3), 628-635, 1980	373	1980
Automorphism groups, isomorphism, reconstruction L Babai Handbook of combinatorics (vol. 2), 1447-1540, 1996	344	1996
Linear algebra methods in combinatorics L Babai, P Frankl University of Chicago, 1988	329	1988
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	299	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	257	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	240	1991
Monte-Carlo algorithms in graph isomorphism testing L Babai Université tde Montréal Technical Report, DMS, 1979	230	1979
Spectra of Cayley graphs L Babai Journal of Combinatorial Theory, Series B 27 (2), 180-189, 1979	219	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 this author

Cited by

Co-authors