Laszlo Babai

Citée par

	Toutes	Depuis 2020
Citations	20656	4662
indice h	64	32
indice i10	168	76

1100

550

275

825

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202558 66 98 94 210 276 258 298 381 354 323 371 395 419 325 365 346 393 401 435 504 483 550 606 554 650 610 689 710 670 835 780 867 889 834 799 916 945 1053 115

Accès public

Tout afficher

4 articles

0 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Peter FranklHungarian Academy of SciencesAdresse e-mail validée de renyi.mta.hu
Lance FortnowIllinois Institute of TechnologyAdresse e-mail validée de iit.edu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityAdresse e-mail validée de cs.rutgers.edu
Noga AlonPrinceton University and Tel Aviv UniversityAdresse e-mail validée de tau.ac.il
Leonid A. LevinAdresse e-mail validée de bu.edu
shlomo moranCS Department, Technion, IsraelAdresse e-mail validée de cs.technion.ac.il
László PyberSenior Research Fellow , Rényi Institute of MathematicsAdresse e-mail validée de renyi.hu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityAdresse e-mail validée de princeton.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemAdresse e-mail validée de cs.huji.ac.il
Paul ErdősMathematics
Peter CameronProfessor of Mathematics, University of St AndrewsAdresse e-mail validée de st-andrews.ac.uk
Lajos RónyaiBME, SZTAKIAdresse e-mail validée de ilab.sztaki.hu
Thomas P. HayesAssociate Professor, Dept of Computer Science and Engineering, University at BuffaloAdresse e-mail validée de buffalo.edu
Gabor IvanyosSZTAKI - Institute for Computer Science and ControlAdresse e-mail validée de sztaki.hu
Paolo CodenottiGoogle Inc.Adresse e-mail validée de google.com
Youming QiaoUniversity of Technology SydneyAdresse e-mail validée de uts.edu.au
Janos SimonProfessor of Computer Science, The University of ChicagoAdresse e-mail validée de cs.uchicago.edu
Ronald GrahamProfessor of Mathematics and Computer Science, UC San DiegoAdresse e-mail validée de ucsd.edu
John WilmesBrandeis UniversityAdresse e-mail validée de brandeis.edu
Jin-Yi CaiUniversity of Wisconsin - MadisonAdresse e-mail validée de cs.wisc.edu

Suivre

Laszlo Babai

University of Chicago

Adresse e-mail validée de cs.uchicago.edu - Page d'accueil

discrete mathematics algorithms complexity theory finite groups


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
On Lovász’lattice reduction and the nearest lattice point problem L Babai Combinatorica 6, 1-13, 1986	1489	1986
Trading group theory for randomness L Babai Proceedings of the seventeenth annual ACM symposium on Theory of computing …, 1985	1195	1985
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	1065	1991
Graph isomorphism in quasipolynomial time L Babai Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	1051	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	994	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	869	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	789	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	630	1997
Canonical labeling of graphs L Babai, EM Luks Proceedings of the fifteenth annual ACM symposium on Theory of computing …, 1983	617	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	487	1986
Random graph isomorphism L Babai, P Erdos, SM Selkow SIaM Journal on computing 9 (3), 628-635, 1980	482	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	436	1993
Automorphism groups, isomorphism, reconstruction L Babai Handbook of Combinatorics (vol. 2), 1447-1540, 1996	404	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	329	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	324	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	310	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	305	1984
Spectra of Cayley graphs L Babai Journal of Combinatorial Theory, Series B 27 (2), 180-189, 1979	296	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	259	1979

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs