Name
Affiliation
Papers
LASZLO BABAI
The University of Chicago
117
Collaborators
Citations 
PageRank 
108
3537
573.58
Referers 
Referees 
References 
3379
578
904
Search Limit
1001000
Title
Citations
PageRank
Year
Graph isomorphism in quasipolynomial time [extended abstract].351.322016
The Graph Isomorphism Problem (Dagstuhl Seminar 15511).20.392015
Graph Isomorphism in Quasipolynomial Time672.642015
On the automorphism groups of strongly regular graphs I30.392014
Proportions of r-regular elements in finite classical groups.00.342013
Quasipolynomial-time canonical form for steiner designs50.642013
Faster Canonical Forms for Strongly Regular Graphs70.672013
Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers.90.662012
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups - (Extended Abstract).60.682012
Code Equivalence and Group Isomorphism171.212011
Finite groups and complexity theory: from leningrad to saint petersburg via las vegas00.342011
Weights of exact threshold functions50.502010
Evasiveness and the Distribution of Prime Numbers80.522010
Spectral extrema for graphs: the Zarankiewicz problem20.472009
Polynomial-time theory of matrix groups130.712009
Computing rank-convolutions with a mask30.462009
Product growth and mixing in finite groups30.402008
Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time100.782008
Property Testing of Equivalence under a Permutation Group Action20.432008
Sandpile transience on the grid is polynomially bounded50.602007
Special Issue Dedicated To The Thirty-Sixth Annual ACM Symposium On Theory Of Computing (STOC 2004)00.342006
Robust mixing10.372006
On the diameter of Eulerian orientations of graphs80.612006
Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group110.662005
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 20044511.562004
On the diameter of the symmetric group: polynomial bounds60.552004
Simultaneous diophantine approximation with excluded primes00.342004
Communication Complexity of Simultaneous Messages301.102003
The Cost of the Missing Bit: Communication Complexity with Help251.242001
Set systems with restricted intersections modulo prime powers120.912001
Strong bias of group generators: an obstacle to the "product replacement algorithm"50.652000
Automorphisms and Enumeration of Switching Classes of Tournaments51.112000
Superpolynomial Lower Bounds for Monotone Span Programs311.391999
Stronger Separations for Random-Self-Reducibility, Rounds, and Advice30.471999
Paul Erdös (1913-996): his influence on the theory of computing00.341997
Fast Management of Permutation Groups I262.891997
Randomized Simultaneous Messages: Solution Of A Problem Of Yao In Communication Complexity241.541997
The growth rate of vertex-transitive planar graphs41.131997
Multiplicative equations over commuting matrices281.881996
Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs141.151996
Randomization in group algorithms: conceptual questions131.251995
A new proof of several inequalities on codes and sets111.511995
Permutation Groups without Exponentially Many Orbits on the Power Set.00.341994
Permutation groups without exponentially many orbits on the power set20.401994
Eulerian Self-Dual Codes10.451994
Decomposition of *-closed algebras in polynomial time10.391993
Transparent (Holographic) Proofs61.021993
Las Vegas algorithms for matrix groups201.901993
On the diameter of permutation groups.141.171992
Bounded round interactive proofs in finite groups262.111992
  • 1
  • 2