Edit Profile Babai, László Compute Distance To: Compute Author ID: babai.laszlo Published as: Babai, L.; Babai, Laszlo; Babai, Lászlo; Babai, László Homepage: http://people.cs.uchicago.edu/~laci/ External Links: MGP · Wikidata · dblp · GND Documents Indexed: 168 Publications since 1969, including 1 Book Biographic References: 1 Publication all top 5 Co-Authors 68 single-authored 10 Seress, Ákos 5 Beals, Robert M. 5 Frankl, Péter 5 Goodman, Albert J. 5 Kimmel, Peter G. 5 Luks, Eugene M. 4 Cameron, Peter Jephson 4 Fortnow, Lance J. 4 Hayes, Thomas P. 4 Imrich, Wilfried 4 Pálfy, Péter Pál 4 Pyber, László 3 Gál, Anna 3 Kantor, William M. 3 Lovász, László 3 Qiao, Youming 3 Rónyai, Lajos 3 Spencer, Joel H. 3 Štefankovič, Daniel 3 Wigderson, Avi 2 Alon, Noga M. 2 Codenotti, Paolo 2 Cooperman, Gene 2 Erdős, Pál 2 Finkelstein, Larry A. 2 Kollár, János 2 Lokam, Satyanarayana V. 2 Lund, Carsten 2 Moran, Shlomo 2 Nešetřil, Jaroslav 2 Nisan, Noam 2 Pak, Igor 2 Sós, Vera Turán 2 Szegedy, Mario 2 Szemerédi, Endre 2 Turán, Gyorgy 2 Wilmes, John 1 Abért, Miklós 1 Adams, Michael E. 1 Arora, Sanjeev 1 Banerjee, Anandam 1 Cai, Jin-Yi 1 Chung Graham, Fan-Rong King 1 Deza, Michel Marie 1 Duffus, Dwight 1 Felzenszwalb, Pedro F. 1 Friedl, Katalin 1 Ganapathy, Murali K. 1 Godsil, Christopher David 1 Gorodezky, Igor 1 Graham, Ronald Lewis 1 Grochow, Joshua A. 1 Guest, Simon D. 1 Guiduli, Barry 1 Hajnal, Péter 1 Hansen, Kristoffer Arnsfelt 1 Hetyei, Gábor 1 Itai, Alon 1 Ivanyos, Gábor 1 Just, Bettina 1 Kulkarni, Raghav 1 Kutin, Samuel A. 1 Lengyel, Tamás 1 Lubotzky, Alexander 1 Máté, Attila 1 Meyer auf der Heide, Friedhelm 1 Naik, Vipul 1 Nikolov, Nikolay Valeriev 1 Oral, Haluk 1 Pastijn, Francis J. 1 Phelps, Kevin T. 1 Podol’skiĭ, Vladimir Vladimirovich 1 Pomerance, Carl Bernard 1 Praeger, Cheryl Elisabeth 1 Pudlák, Pavel 1 Pultr, Aleš 1 Rockmore, Daniel N. 1 Rodl, Vojtech 1 Sabidussi, Gert 1 Saxl, Jan 1 Selkow, Stanley M. 1 Shalev, Aner 1 Shpilka, Amir 1 Sichler, Jiří Jan 1 Simonovits, Miklós 1 Singhi, Navin Madhavprasad 1 Snevily, Hunter S. 1 Stern, Jacques 1 Stricker, Markus Andreas 1 Sun, Xiaoming 1 Suzuki, Hiroyuki 1 Sweedyk, Z. 1 Szabó, Tibor 1 Vértesi, Péter 1 Watkins, Mark E. 1 Wilson, Richard Michael 1 Wilson, Robert Arnott all top 5 Serials 8 Journal of Combinatorial Theory. Series A 6 Acta Mathematica Academiae Scientiarum Hungaricae 6 Discrete Mathematics 6 Journal of Algebra 5 Journal of Computer and System Sciences 5 Journal of Graph Theory 5 SIAM Journal on Computing 5 European Journal of Combinatorics 5 Combinatorica 4 Computational Complexity 3 Journal of Combinatorial Theory. Series B 2 Communications in Algebra 2 Periodica Mathematica Hungarica 2 Algebra Universalis 2 Journal of the London Mathematical Society. Second Series 2 Monatshefte für Mathematik 2 Studia Scientiarum Mathematicarum Hungarica 2 Journal of Algorithms 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 Notices of the American Mathematical Society 2 Combinatorics, Probability and Computing 2 The Electronic Journal of Combinatorics 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Wissenschaftliche Zeitschrift der Technischen Hochschule Ilmenau 1 Mathematics of Computation 1 Archiv der Mathematik 1 Canadian Journal of Mathematics 1 Canadian Mathematical Bulletin 1 Compositio Mathematica 1 Geometriae Dedicata 1 Inventiones Mathematicae 1 Journal of Geometry 1 Matematikai Lapok 1 Publicationes Mathematicae 1 Simon Stevin 1 Theoretical Computer Science 1 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 1 Roczniki Polskiego Towarzystwa Matematycznego. Seria II. Wiadomości Matematyczne 1 Analysis 1 Graphs and Combinatorics 1 Journal of the American Mathematical Society 1 Aequationes Mathematicae 1 Journal of Algebraic Combinatorics 1 Journal of Group Theory 1 Annals of Mathematics. Second Series 1 LMS Journal of Computation and Mathematics 1 ACM Transactions on Algorithms all top 5 Fields 90 Combinatorics (05-XX) 76 Group theory and generalizations (20-XX) 65 Computer science (68-XX) 10 Number theory (11-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 7 Probability theory and stochastic processes (60-XX) 6 Mathematical logic and foundations (03-XX) 6 Information and communication theory, circuits (94-XX) 5 History and biography (01-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Geometry (51-XX) 2 Category theory; homological algebra (18-XX) 2 General topology (54-XX) 2 Manifolds and cell complexes (57-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 General algebraic systems (08-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 149 Publications have been cited 2,110 times in 1,606 Documents Cited by ▼ Year ▼ A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063Alon, Noga; Babai, László; Itai, Alon 119 1986 Non-deterministic exponential time has two-prover interactive protocols. Zbl 0774.68041Babai, László; Fortnow, Lance; Lund, Carsten 94 1991 On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030Babai, L. 91 1986 Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes. Zbl 0652.03029Babai, László; Moran, Shlomo 90 1988 Isomorphism problem for a class of point-symmetric structures. Zbl 0378.05035Babai, L. 78 1977 Automorphism groups, isomorphism, reconstruction. Zbl 0846.05042Babai, László 72 1995 The hardness of approximate optima in lattices, codes, and systems of linear equations. Zbl 0877.68067Arora, Sanjeev; Babai, László; Stern, Jacques; Sweedyk, Z. 61 1997 Spectra of Cayley graphs. Zbl 0338.05110Babai, Laszlo 59 1979 On the order of uniprimitive permutation groups. Zbl 0485.20002Babai, Laszlo 52 1981 Graph isomorphism in quasipolynomial time (extended abstract). Zbl 1376.68058Babai, László 49 2016 \(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs. Zbl 0802.68054Babai, László; Fortnow, Lance; Nisan, Noam; Wigderson, Avi 47 1993 Random graph isomorphism. Zbl 0454.05038Babai, Laszlo; Erdős, Paul; Selkow, Stanley M. 47 1980 Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009Alon, N.; Babai, L.; Suzuki, H. 42 1991 Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040Babai, László; Nisan, Noam; Szegedy, Márió 38 1992 Finite digraphs with given regular automorphism groups. Zbl 0452.05030Babai, L. 31 1980 Small-diameter Cayley graphs for finite simple groups. Zbl 0702.05042Babai, L.; Kantor, W. M.; Lubotzky, A. 30 1989 Sidon sets in groups and induced subgraphs of Cayley graphs. Zbl 0573.05032Babai, László; Sós, Vera T. 30 1985 On the diameter of permutation groups. Zbl 0783.20001Babai, László; Seress, Ákos 29 1992 Product growth and mixing in finite groups. Zbl 1192.60016Babai, László; Nikolov, Nikolay; Pyber, László 28 2008 On the orders of primitive groups with restricted nonabelian composition factors. Zbl 0493.20001Babai, L.; Cameron, P. J.; Palfy, P. P. 28 1982 On the complexity of canonical labeling of strongly regular graphs. Zbl 0446.68052Babai, Laszlo 27 1980 Short presentations for finite groups. Zbl 0896.20025Babai, L.; Goodman, A. J.; Kantor, W. M.; Luks, E. M.; Pálfy, P. P. 24 1997 Extremal subgraphs of random graphs. Zbl 0738.05048Babai, László; Simonovits, Miklós; Spencer, Joel 22 1990 Arithmetization: A new method in structural complexity theory. Zbl 0774.68040Babai, László; Fortnow, Lance 21 1991 The probability of generating the symmetric group. Zbl 0685.60012Babai, László 21 1989 On the automorphism groups of almost all Cayley graphs. Zbl 0483.05033Babai, Laszlo; Godsil, Chris D. 21 1982 On the order of doubly transitive permutation groups. Zbl 0478.20002Babai, Laszlo 21 1982 On the number of \(p\)-regular elements in finite simple groups. Zbl 1225.20013Babai, László; Pálfy, Péter P.; Saxl, Jan 20 2009 On the diameter of Cayley graphs of the symmetric group. Zbl 0649.20002Babai, Lászlo; Seress, Ákos 20 1988 Asymmetric trees with two prescribed degrees. Zbl 0344.05127Babai, L. 19 1977 On the minimum order of graphs with given group. Zbl 0311.05120Babai, Laszlo 19 1974 Black-box recognition of finite simple groups of Lie type by statistics of element orders. Zbl 1015.20013Babai, László; Kantor, William M.; Pálfy, Péter P.; Seress, Ákos 18 2002 A polynomial-time theory of black box groups. I. Zbl 0942.20032Babai, László; Beals, Robert 17 1999 Isomorphisms of Cayley graphs. I. Zbl 0404.05029Babai, L.; Frankl, P. 17 1978 Tournaments with given regular group. Zbl 0422.05034Babai, L.; Imrich, W. 16 1979 Random oracles separate PSPACE from the polynomial-time hierarchy. Zbl 0654.68052Babai, László 15 1987 On the length of subgroup chains in the symmetric group. Zbl 0604.20004Babai, László 15 1986 An anti-Ramsey theorem. Zbl 0581.05040Babai, László 15 1985 Some applications of graph contractions. Zbl 0381.05029Babai, Laszlo 15 1977 Polynomial-time theory of matrix groups. Zbl 1304.68065Babai, László; Beals, Robert; Seress, Ákos 14 2009 Superpolynomial lower bounds for monotone span programs. Zbl 0990.68077Babai, László; Gál, Anna; Wigderson, Avi 14 1999 Fast Monte Carlo algorithms for permutation groups. Zbl 0834.20002Babai, László; Cooperman, Gene; Finkelstein, Larry; Luks, Eugene; Seress, Ákos 14 1995 On graphs which contain all sparse graphs. Zbl 0495.05035Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H. 13 1982 On the abstract group of automorphisms. Zbl 0467.05031Babai, Laszlo 13 1981 On the number of zero-patterns of a sequence of polynomials. Zbl 0978.12001Rónyai, Lajos; Babai, László; Ganapathy, Murali K. 12 2001 Multiplicative equations over commuting matrices. Zbl 0865.15012Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M. 12 1996 Vertex-transitive graphs and vertex-transitive maps. Zbl 0743.05020Babai, László 12 1991 Computing irreducible representations of finite groups. Zbl 0760.20002Babai, László; Rónyai, Lajos 12 1990 Recognizing simplicity of black-box groups and the frequency of \(p\)-singular elements in affine groups. Zbl 1052.20031Babai, László; Shalev, Aner 11 2001 Randomization in group algorithms: Conceptual questions. Zbl 0871.68107Babai, László 11 1997 Deciding finiteness of matrix groups in deterministic polynomial time. Zbl 0925.20001Babai, László; Beals, Robert; Rockmore, Daniel 11 1993 Local expansion of symmetrical graphs. Zbl 0792.05064Babai, László; Szegedy, Mario 11 1992 Isomorphisms of Cayley graphs. II. Zbl 0449.05029Babai, L.; Frankl, P. 11 1979 Spectral extrema for graphs: the Zarankiewicz problem. Zbl 1186.05079Babai, László; Guiduli, Barry 10 2009 On the diameter of Eulerian orientations of graphs. Zbl 1192.05084Babai, László 10 2006 Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. Zbl 1297.68080Babai, László; Hayes, Thomas P. 10 2005 On the diameter of the symmetric group: polynomial bounds. Zbl 1318.20002Babai, László; Beals, Robert; Seress, Ákos 10 2004 Communication complexity of simultaneous messages. Zbl 1069.68051Babai, László; Gál, Anna; Kimmel, Peter G.; Lokam, Satyanarayana V. 10 2003 Bounded round interactive proofs in finite groups. Zbl 0741.68047Babai, László 10 1992 Dimension and automorphism groups of lattices. Zbl 0495.06002Babai, L.; Duffus, D. 10 1981 Almost all Steiner triple systems are asymmetric. Zbl 0462.05013Babai, Laszlo 10 1980 Infinite digraphs with given regular automorphism groups. Zbl 0392.05032Babai, Laszlo 10 1978 Automorphism groups of graphs and edge-contraction. Zbl 0274.05108Babai, László 10 1974 Locally testable cyclic codes. Zbl 1284.94156Babai, László; Shpilka, Amir; Štefankovič, Daniel 9 2005 A new proof of several inequalities on codes and sets. Zbl 0826.05053Babai, Laszlo; Snevily, Hunter; Wilson, Richard M. 9 1995 Permutation groups without exponentially many orbits on the power set. Zbl 0803.20001Babai, László; Pyber, László 9 1994 On set intersections. Zbl 0432.05002Babai, Laszlo 9 1980 Connectivity of infinite graphs having a transitive torsion group action. Zbl 0416.05056Babai, Laszlo; Watkins, Mark E. 9 1980 Long cycles in vertex-transitive graphs. Zbl 0414.05032Babai, Laszlo 9 1979 Automorphisms and enumeration of switching classes of tournaments. Zbl 0956.05050Babai, L.; Cameron, P. J. 8 2000 Groups without faithful transitive permutation representations of small degree. Zbl 0886.20020Babai, László; Goodman, Albert J.; Pyber, László 8 1997 A lower bound for read-once-only branching programs. Zbl 0652.68062Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György 8 1987 Arc transitive covering digraphs and their eigenvalues. Zbl 0583.05030Babai, L. 8 1985 Moderately exponential bound for graph isomorphism. Zbl 0462.68040Babai, Laszlo 8 1981 Vector representable matroids of given rank with given automorphism group. Zbl 0395.05023Babai, Laszlo 8 1978 Code equivalence and group isomorphism. Zbl 1382.20037Babai, László; Codenotti, Paolo; Grochow, Joshua A.; Qiao, Youming 7 2011 Strong bias of group generators: an obstacle to the “product replacement algorithm”. Zbl 1005.20055Babai, László; Pak, Igor 7 2000 The growth rate of vertex-transitive planar graphs. Zbl 1321.05059Babai, László 7 1997 A convergence criterion for recurrent sequences with application to the partition lattice. Zbl 0755.40002Babai, László; Lengyel, Tamás 7 1992 Lower bounds to the complexity of symmetric Boolean functions. Zbl 0701.68044Babai, L.; Pudlák, P.; Rödl, Vojtěch; Szemeredi, E. 7 1990 A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality. Zbl 0693.05003Babai, L. 7 1988 On the degree of transitivity of permutation groups: A short proof. Zbl 0616.20002Babai, László; Seress, Ákos 7 1987 Symmetry groups of vertex-transitive polytopes. Zbl 0388.05025Babai, L. 7 1977 The cost of the missing bit: Communication complexity with help. Zbl 0996.68057Babai, László; Hayes, Thomas P.; Kimmel, Peter G. 6 2001 Set systems with restricted intersections modulo prime powers. Zbl 0971.05107Babai, László; Frankl, Péter; Kutin, Samuel; Štefanković, Daniel 6 2001 Randomized simultaneous messages: Solution of a problem of Gao in communication complexity. Zbl 0995.68052Babai, Laszlo; Kimmel, Peter G. 6 1997 On the diameter of random Cayley graphs of the symmetric group. Zbl 0793.05064Babai, L.; Hetyei, G. L. 6 1992 Endomorphism monoids and topological subgraphs of graphs. Zbl 0437.05029Babai, Laszlo; Pultr, Ales 6 1980 High chromatic rigid graphs I. Zbl 0407.05038Babai, Laszlo; Nešetřil, Jaroslav 6 1978 Groups of graphs on given surfaces. Zbl 0261.05115Babai, L. 6 1973 Proportions of \(r\)-regular elements in finite classical groups. Zbl 1281.20058Babai, László; Guest, Simon; Praeger, Cheryl E.; Wilson, Robert A. 5 2013 Polynomial-time isomorphism test for groups with abelian Sylow towers. Zbl 1248.20001Babai, László; Qiao, Youming 5 2012 Fast management of permutation groups. I. Zbl 0885.68090Babai, László; Luks, Eugene M.; Seress, Ákos 5 1997 Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs. Zbl 0915.05076Babai, László; Gál, Anna; Kollár, János; Rónyai, Lajos; Szabó, Tibor; Wigderson, Avi 5 1996 Simultaneous messages vs. communication. Zbl 1379.68125Babai, László; Kimmel, Peter G.; Lokam, Satyanarayana V. 5 1995 On a conjecture of M. E. Watkins on graphical regular representations of finite groups. Zbl 0401.20004Babai, Laszlo 5 1978 Permutation groups and almost regular graphs. Zbl 0274.05110Babai, L.; Lovász, László 5 1974 Polynomial-time isomorphism test for groups with no abelian normal subgroups (extended abstract). Zbl 1272.68475Babai, László; Codenotti, Paolo; Qiao, Youming 4 2012 Weights of exact threshold functions. Zbl 1287.94129Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming 4 2010 The cost of the missing bit: Communication complexity with help. Zbl 1052.68623Babai, László; Hayes, Thomas P.; Kimmel, Peter G. 4 1998 Graph isomorphism in quasipolynomial time (extended abstract). Zbl 1376.68058Babai, László 49 2016 Asymptotic Delsarte cliques in distance-regular graphs. Zbl 1339.05083Babai, László; Wilmes, John 2 2016 Most primitive groups are full automorphism groups of edge-transitive hypergraphs. Zbl 1321.20001Babai, László; Cameron, Peter J. 3 2015 On the automorphism groups of strongly regular graphs. II. Zbl 1350.20003Babai, László 1 2015 On the automorphism groups of strongly regular graphs. I. Zbl 1365.05202Babai, László 2 2014 Proportions of \(r\)-regular elements in finite classical groups. Zbl 1281.20058Babai, László; Guest, Simon; Praeger, Cheryl E.; Wilson, Robert A. 5 2013 Quasipolynomial-time canonical form for Steiner designs. Zbl 1293.05028Babai, László; Wilmes, John 1 2013 Polynomial-time isomorphism test for groups with abelian Sylow towers. Zbl 1248.20001Babai, László; Qiao, Youming 5 2012 Polynomial-time isomorphism test for groups with no abelian normal subgroups (extended abstract). Zbl 1272.68475Babai, László; Codenotti, Paolo; Qiao, Youming 4 2012 Code equivalence and group isomorphism. Zbl 1382.20037Babai, László; Codenotti, Paolo; Grochow, Joshua A.; Qiao, Youming 7 2011 Weights of exact threshold functions. Zbl 1287.94129Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming 4 2010 Evasiveness and the distribution of prime numbers. Zbl 1230.68098Babai, László; Banerjee, Anandam; Kulkarni, Raghav; Naik, Vipul 3 2010 On the number of \(p\)-regular elements in finite simple groups. Zbl 1225.20013Babai, László; Pálfy, Péter P.; Saxl, Jan 20 2009 Polynomial-time theory of matrix groups. Zbl 1304.68065Babai, László; Beals, Robert; Seress, Ákos 14 2009 Spectral extrema for graphs: the Zarankiewicz problem. Zbl 1186.05079Babai, László; Guiduli, Barry 10 2009 Computing rank-convolutions with a mask. Zbl 1298.94022Babai, László; Felzenszwalb, Pedro F. 1 2009 Product growth and mixing in finite groups. Zbl 1192.60016Babai, László; Nikolov, Nikolay; Pyber, László 28 2008 Sandpile transience on the grid is polynomially bounded. Zbl 1302.82065Babai, László; Gorodezky, Igor 2 2007 Finite groups of uniform logarithmic diameter. Zbl 1145.20022Abért, Miklós; Babai, László 2 2007 On the diameter of Eulerian orientations of graphs. Zbl 1192.05084Babai, László 10 2006 The probability of generating the symmetric group when one of the generators is random. Zbl 1123.20003Babai, László; Hayes, Thomas P. 3 2006 Automorphism groups of graphs and edge-contraction. (Reprint). Zbl 1093.05028Babai, László 1 2006 Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. Zbl 1297.68080Babai, László; Hayes, Thomas P. 10 2005 Locally testable cyclic codes. Zbl 1284.94156Babai, László; Shpilka, Amir; Štefankovič, Daniel 9 2005 On the diameter of the symmetric group: polynomial bounds. Zbl 1318.20002Babai, László; Beals, Robert; Seress, Ákos 10 2004 Strong bias of group generators: an obstacle to the “product replacement algorithm”. Zbl 1075.68103Babai, László; Pak, Igor 3 2004 Communication complexity of simultaneous messages. Zbl 1069.68051Babai, László; Gál, Anna; Kimmel, Peter G.; Lokam, Satyanarayana V. 10 2003 Black-box recognition of finite simple groups of Lie type by statistics of element orders. Zbl 1015.20013Babai, László; Kantor, William M.; Pálfy, Péter P.; Seress, Ákos 18 2002 On the number of zero-patterns of a sequence of polynomials. Zbl 0978.12001Rónyai, Lajos; Babai, László; Ganapathy, Murali K. 12 2001 Recognizing simplicity of black-box groups and the frequency of \(p\)-singular elements in affine groups. Zbl 1052.20031Babai, László; Shalev, Aner 11 2001 The cost of the missing bit: Communication complexity with help. Zbl 0996.68057Babai, László; Hayes, Thomas P.; Kimmel, Peter G. 6 2001 Set systems with restricted intersections modulo prime powers. Zbl 0971.05107Babai, László; Frankl, Péter; Kutin, Samuel; Štefanković, Daniel 6 2001 Automorphisms and enumeration of switching classes of tournaments. Zbl 0956.05050Babai, L.; Cameron, P. J. 8 2000 Strong bias of group generators: an obstacle to the “product replacement algorithm”. Zbl 1005.20055Babai, László; Pak, Igor 7 2000 A polynomial-time theory of black box groups. I. Zbl 0942.20032Babai, László; Beals, Robert 17 1999 Superpolynomial lower bounds for monotone span programs. Zbl 0990.68077Babai, László; Gál, Anna; Wigderson, Avi 14 1999 The forbidden sidetrip. Zbl 0932.01038Babai, László 1 1999 The cost of the missing bit: Communication complexity with help. Zbl 1052.68623Babai, László; Hayes, Thomas P.; Kimmel, Peter G. 4 1998 The hardness of approximate optima in lattices, codes, and systems of linear equations. Zbl 0877.68067Arora, Sanjeev; Babai, László; Stern, Jacques; Sweedyk, Z. 61 1997 Short presentations for finite groups. Zbl 0896.20025Babai, L.; Goodman, A. J.; Kantor, W. M.; Luks, E. M.; Pálfy, P. P. 24 1997 Randomization in group algorithms: Conceptual questions. Zbl 0871.68107Babai, László 11 1997 Groups without faithful transitive permutation representations of small degree. Zbl 0886.20020Babai, László; Goodman, Albert J.; Pyber, László 8 1997 The growth rate of vertex-transitive planar graphs. Zbl 1321.05059Babai, László 7 1997 Randomized simultaneous messages: Solution of a problem of Gao in communication complexity. Zbl 0995.68052Babai, Laszlo; Kimmel, Peter G. 6 1997 Fast management of permutation groups. I. Zbl 0885.68090Babai, László; Luks, Eugene M.; Seress, Ákos 5 1997 Communication complexity. Zbl 0941.68088Babai, László 2 1997 Multiplicative equations over commuting matrices. Zbl 0865.15012Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M. 12 1996 Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs. Zbl 0915.05076Babai, László; Gál, Anna; Kollár, János; Rónyai, Lajos; Szabó, Tibor; Wigderson, Avi 5 1996 In and out of Hungary: Paul Erdős, his friends, and times. Zbl 0849.01024Babai, Laszlo 2 1996 Automorphism groups, isomorphism, reconstruction. Zbl 0846.05042Babai, László 72 1995 Fast Monte Carlo algorithms for permutation groups. Zbl 0834.20002Babai, László; Cooperman, Gene; Finkelstein, Larry; Luks, Eugene; Seress, Ákos 14 1995 A new proof of several inequalities on codes and sets. Zbl 0826.05053Babai, Laszlo; Snevily, Hunter; Wilson, Richard M. 9 1995 Simultaneous messages vs. communication. Zbl 1379.68125Babai, László; Kimmel, Peter G.; Lokam, Satyanarayana V. 5 1995 E-mail and the unexpected power of interaction. Zbl 0906.68072Babai, László 3 1995 Permutation groups without exponentially many orbits on the power set. Zbl 0803.20001Babai, László; Pyber, László 9 1994 Eulerian self-dual codes. Zbl 0792.94006Babai, L.; Oral, H.; Phelps, K. T. 3 1994 Transparent proofs and limits to approximation. Zbl 0826.68108Babai, László 1 1994 \(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs. Zbl 0802.68054Babai, László; Fortnow, Lance; Nisan, Noam; Wigderson, Avi 47 1993 Deciding finiteness of matrix groups in deterministic polynomial time. Zbl 0925.20001Babai, László; Beals, Robert; Rockmore, Daniel 11 1993 Subdirectly reducible groups and edge-minimal graphs with given automorphism group. Zbl 0791.20012Babai, László; Goodman, Albert J. 4 1993 Decomposition of *-closed algebras in polynomial time. Zbl 0927.68121Babai, László; Friedl, Katalin; Stricker, Markus 2 1993 On faithful permutation representations of small degree. Zbl 0797.20003Babai, László; Goodman, Albert J.; Pyber, László 2 1993 Transparent (holographic) proofs. Zbl 0790.68043Babai, László 1 1993 Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. Zbl 0769.68040Babai, László; Nisan, Noam; Szegedy, Márió 38 1992 On the diameter of permutation groups. Zbl 0783.20001Babai, László; Seress, Ákos 29 1992 Local expansion of symmetrical graphs. Zbl 0792.05064Babai, László; Szegedy, Mario 11 1992 Bounded round interactive proofs in finite groups. Zbl 0741.68047Babai, László 10 1992 A convergence criterion for recurrent sequences with application to the partition lattice. Zbl 0755.40002Babai, László; Lengyel, Tamás 7 1992 On the diameter of random Cayley graphs of the symmetric group. Zbl 0793.05064Babai, L.; Hetyei, G. L. 6 1992 Deciding finiteness of matrix groups in Las Vegas polynomial time. Zbl 0828.20032Babai, László 4 1992 Addendum to: Non-deterministic exponential time has two-prower interactive protocols. Zbl 0796.68096Babai, L.; Fortnow, L.; Lund, C. 3 1992 Non-deterministic exponential time has two-prover interactive protocols. Zbl 0774.68041Babai, László; Fortnow, Lance; Lund, Carsten 94 1991 Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. Zbl 0751.05009Alon, N.; Babai, L.; Suzuki, H. 42 1991 Arithmetization: A new method in structural complexity theory. Zbl 0774.68040Babai, László; Fortnow, Lance 21 1991 Vertex-transitive graphs and vertex-transitive maps. Zbl 0743.05020Babai, László 12 1991 Computational complexity in finite groups. Zbl 0747.68030Babai, László 3 1991 Nearly linear time algorithms for permutation groups with a small base. Zbl 0925.20011Babai, László; Cooperman, Gene; Finkelstein, Larry; Seress, Ákos 1 1991 Extremal subgraphs of random graphs. Zbl 0738.05048Babai, László; Simonovits, Miklós; Spencer, Joel 22 1990 Computing irreducible representations of finite groups. Zbl 0760.20002Babai, László; Rónyai, Lajos 12 1990 Lower bounds to the complexity of symmetric Boolean functions. Zbl 0701.68044Babai, L.; Pudlák, P.; Rödl, Vojtěch; Szemeredi, E. 7 1990 Small-diameter Cayley graphs for finite simple groups. Zbl 0702.05042Babai, L.; Kantor, W. M.; Lubotzky, A. 30 1989 The probability of generating the symmetric group. Zbl 0685.60012Babai, László 21 1989 Proving properties of interactive proofs by a generalized counting technique. Zbl 0684.68068Babai, László; Moran, Shlomo 2 1989 Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes. Zbl 0652.03029Babai, László; Moran, Shlomo 90 1988 On the diameter of Cayley graphs of the symmetric group. Zbl 0649.20002Babai, Lászlo; Seress, Ákos 20 1988 A short proof of the nonuniform Ray-Chaudhuri-Wilson inequality. Zbl 0693.05003Babai, L. 7 1988 On the limits of computations with the floor function. Zbl 0659.68051Babai, László; Just, Bettina; Meyer auf der Heide, Friedhelm 4 1988 Random oracles separate PSPACE from the polynomial-time hierarchy. Zbl 0654.68052Babai, László 15 1987 A lower bound for read-once-only branching programs. Zbl 0652.68062Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György 8 1987 On the degree of transitivity of permutation groups: A short proof. Zbl 0616.20002Babai, László; Seress, Ákos 7 1987 On the nonuniform Fisher inequality. Zbl 0652.05043Babai, László 3 1987 The complexity of defining a relation on a finite graph. Zbl 0638.03043Babai, L.; Turán, Gy. 2 1987 A fast and simple randomized parallel algorithm for the maximal independent set problem. Zbl 0631.68063Alon, Noga; Babai, László; Itai, Alon 119 1986 On Lovász’ lattice reduction and the nearest lattice point problem. Zbl 0593.68030Babai, L. 91 1986 On the length of subgroup chains in the symmetric group. Zbl 0604.20004Babai, László 15 1986 Sidon sets in groups and induced subgraphs of Cayley graphs. Zbl 0573.05032Babai, László; Sós, Vera T. 30 1985 An anti-Ramsey theorem. Zbl 0581.05040Babai, László 15 1985 Arc transitive covering digraphs and their eigenvalues. Zbl 0583.05030Babai, L. 8 1985 On the orders of primitive groups with restricted nonabelian composition factors. Zbl 0493.20001Babai, L.; Cameron, P. J.; Palfy, P. P. 28 1982 On the automorphism groups of almost all Cayley graphs. Zbl 0483.05033Babai, Laszlo; Godsil, Chris D. 21 1982 ...and 49 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,096 Authors 51 Babai, László 26 Alon, Noga M. 21 Spiga, Pablo 20 Shalev, Aner 19 Cai, Jin-Yi 18 Li, Caiheng 17 Kantor, William M. 16 Praeger, Cheryl Elisabeth 15 Dobson, Edward 14 Feng, Yanquan 14 Fortnow, Lance J. 14 Goldreich, Oded 14 O’Brien, Eamonn A. 14 Pyber, László 13 Arvind, Vikraman 13 Frankl, Péter 13 Nešetřil, Jaroslav 13 Seress, Ákos 12 Cameron, Peter Jephson 12 Liebeck, Martin Walter 11 Grech, Mariusz 11 Imrich, Wilfried 11 Ponomarenko, Ilya Nikolaevich 10 Leedham-Green, Charles R. 10 Lubotzky, Alexander 10 Muzychuk, Mikhail E. 10 Wigderson, Avi 10 Xu, Mingyao 9 Kisielewicz, Andrzej Piotr 9 Köbler, Johannes 9 Rodl, Vojtech 9 Rubinfeld, Ronitt 9 Seifter, Norbert 8 Allender, Eric W. 8 Furedi, Zoltan 8 Godsil, Christopher David 8 Guralnick, Robert Michael 8 Huang, Qiongxiang 8 Liu, Jiuqiang 8 Maróti, Attila 8 Meng, Jixiang 7 Balogh, József 7 Burness, Timothy C. 7 Håstad, Johan Torkel 7 Kovács, István 7 Pálfy, Péter Pál 7 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 7 Saks, Michael E. 7 Srinivasan, Aravind 7 Sudan, Madhu 7 Vinodchandran, N. Variyam 7 Viola, Emanuele 7 Wong, Kok Bin 7 Zuckerman, David 6 Beimel, Amos 6 Ben-Sasson, Eli 6 Das, Bireswar 6 Detinko, Alla S. 6 Feige, Uriel 6 Flannery, Dane Laurence 6 Helfgott, Harald Andrés 6 Hemaspaandra, Lane A. 6 Kassabov, Martin 6 Kohayakawa, Yoshiharu 6 Ku, Cheng Yeaw 6 Morris, Joy 6 Nikolov, Nikolay Valeriev 6 Rónyai, Lajos 6 Shaltiel, Ronen 6 Vidick, Thomas 5 Abdollahi, Alireza 5 Ferber, Asaf 5 Gál, Anna 5 Georgakopoulos, Agelos 5 Gill, Nick 5 Holt, Derek F. 5 Hwang, Kyung-Won 5 Impagliazzo, Russell 5 Lau, Terry Shue Chien 5 Lucchini, Andrea 5 Meagher, Karen 5 Morris, Robert D. 5 Nguyen, Phong Q. 5 Niemeyer, Alice C. 5 Robson, John Michael 5 Samotij, Wojciech 5 Torán, Jacobo 5 Tucker, Thomas W. 5 Zemmari, Akka 4 Applebaum, Benny 4 Bäärnhielm, Henrik 4 Behrendt, Gerhard 4 Bollig, Beate 4 Breuillard, Emmanuel 4 Bshouty, Nader H. 4 Buhrman, Harry 4 Chen, Wenbin 4 Chiesa, Alessandro 4 Conder, Marston D. E. 4 Condon, Anne E. ...and 1,996 more Authors all top 5 Cited in 242 Serials 124 Discrete Mathematics 91 Theoretical Computer Science 71 Journal of Computer and System Sciences 69 Journal of Algebra 57 European Journal of Combinatorics 50 Journal of Combinatorial Theory. Series A 50 Computational Complexity 41 Information Processing Letters 39 Combinatorica 32 Journal of Combinatorial Theory. Series B 31 Journal of Algebraic Combinatorics 24 Algorithmica 23 Linear Algebra and its Applications 22 Information and Computation 21 Israel Journal of Mathematics 21 Designs, Codes and Cryptography 20 Discrete Applied Mathematics 20 SIAM Journal on Computing 20 Journal of Symbolic Computation 20 Distributed Computing 18 Transactions of the American Mathematical Society 18 Combinatorics, Probability and Computing 18 Theory of Computing Systems 17 Journal of Mathematical Sciences (New York) 16 Graphs and Combinatorics 15 Random Structures & Algorithms 14 Journal of Cryptology 12 Archiv der Mathematik 11 Mathematics of Computation 11 Advances in Mathematics 11 Journal of Graph Theory 11 The Electronic Journal of Combinatorics 10 Communications in Algebra 10 SIAM Journal on Discrete Mathematics 10 Journal of Group Theory 9 Bulletin of the Australian Mathematical Society 9 Journal of Combinatorial Optimization 8 Journal of Pure and Applied Algebra 8 Journal of the American Mathematical Society 8 Journal of Algebra and its Applications 7 Mathematical Systems Theory 7 Monatshefte für Mathematik 7 Journal of Combinatorial Designs 6 Acta Mathematica Academiae Scientiarum Hungaricae 6 Journal of Soviet Mathematics 6 Advances in Applied Mathematics 6 Annals of Pure and Applied Logic 6 Order 6 International Journal of Foundations of Computer Science 6 Mathematical Programming. Series A. Series B 6 Journal of the European Mathematical Society (JEMS) 5 Duke Mathematical Journal 5 Inventiones Mathematicae 5 Proceedings of the American Mathematical Society 5 Discrete & Computational Geometry 5 International Journal of Algebra and Computation 5 Geometric and Functional Analysis. GAFA 5 Bulletin of the American Mathematical Society. New Series 5 Applicable Algebra in Engineering, Communication and Computing 5 Groups, Geometry, and Dynamics 4 Mathematical Proceedings of the Cambridge Philosophical Society 4 Algebra Universalis 4 Mathematische Annalen 4 Journal of Complexity 4 Science in China. Series A 4 Aequationes Mathematicae 4 The Bulletin of Symbolic Logic 4 Acta Mathematica Sinica. English Series 4 RAIRO. Theoretical Informatics and Applications 4 Quantum Information Processing 4 Discrete Optimization 4 Journal of Mathematical Cryptology 3 Linear and Multilinear Algebra 3 Periodica Mathematica Hungarica 3 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 3 The Annals of Probability 3 Applied Mathematics and Computation 3 Journal of Number Theory 3 The Journal of Symbolic Logic 3 Proceedings of the Edinburgh Mathematical Society. Series II 3 Semigroup Forum 3 Journal of Global Optimization 3 RAIRO. Informatique Théorique et Applications 3 Journal of the ACM 3 Annals of Mathematics. Second Series 3 Journal of the Australian Mathematical Society 3 Discrete Mathematics, Algorithms and Applications 3 Forum of Mathematics, Sigma 2 Acta Informatica 2 Communications in Mathematical Physics 2 Journal d’Analyse Mathématique 2 Journal of Geometry and Physics 2 Beiträge zur Algebra und Geometrie 2 Journal of Computational and Applied Mathematics 2 Manuscripta Mathematica 2 Mathematische Nachrichten 2 Mathematische Zeitschrift 2 Numerical Functional Analysis and Optimization 2 Siberian Mathematical Journal 2 SIAM Journal on Algebraic and Discrete Methods ...and 142 more Serials all top 5 Cited in 51 Fields 746 Combinatorics (05-XX) 625 Computer science (68-XX) 451 Group theory and generalizations (20-XX) 165 Information and communication theory, circuits (94-XX) 121 Number theory (11-XX) 70 Mathematical logic and foundations (03-XX) 48 Operations research, mathematical programming (90-XX) 42 Probability theory and stochastic processes (60-XX) 35 Quantum theory (81-XX) 29 Linear and multilinear algebra; matrix theory (15-XX) 28 Convex and discrete geometry (52-XX) 27 Geometry (51-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 22 Numerical analysis (65-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Manifolds and cell complexes (57-XX) 13 Algebraic geometry (14-XX) 12 Associative rings and algebras (16-XX) 10 Topological groups, Lie groups (22-XX) 10 Statistics (62-XX) 10 Statistical mechanics, structure of matter (82-XX) 9 Field theory and polynomials (12-XX) 7 General algebraic systems (08-XX) 6 History and biography (01-XX) 6 Commutative algebra (13-XX) 6 Biology and other natural sciences (92-XX) 5 Category theory; homological algebra (18-XX) 5 Functional analysis (46-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Abstract harmonic analysis (43-XX) 3 Nonassociative rings and algebras (17-XX) 3 Measure and integration (28-XX) 3 Difference and functional equations (39-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Differential geometry (53-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Systems theory; control (93-XX) 2 General and overarching topics; collections (00-XX) 2 Special functions (33-XX) 2 Ordinary differential equations (34-XX) 2 General topology (54-XX) 2 Geophysics (86-XX) 1 \(K\)-theory (19-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Potential theory (31-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.