Babai, László Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker’s conjecture confirmed. (English) Zbl 1511.20009 J. Algebra 607, Part A, 64-106 (2022). MSC: 20B07 20E18 PDFBibTeX XMLCite \textit{L. Babai}, J. Algebra 607, 64--106 (2022; Zbl 1511.20009) Full Text: DOI arXiv
Babai, M. Zied; Dai, Yong; Li, Qinyun; Syntetos, Aris; Wang, Xun Forecasting of lead-time demand variance: implications for safety stock calculations. (English) Zbl 1490.90009 Eur. J. Oper. Res. 296, No. 3, 846-861 (2022). MSC: 90B05 91B84 PDFBibTeX XMLCite \textit{M. Z. Babai} et al., Eur. J. Oper. Res. 296, No. 3, 846--861 (2022; Zbl 1490.90009) Full Text: DOI
Babai, László; Kivva, Bohdan Matrix rigidity depends on the target field. (English) Zbl 07711623 Kabanets, Valentine (ed.), 36th computational complexity conference, CCC 2021, Toronto, Ontario, Canada, virtual conference, July 20–23, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 200, Article 41, 26 p. (2021). MSC: 68Q25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{B. Kivva}, LIPIcs -- Leibniz Int. Proc. Inform. 200, Article 41, 26 p. (2021; Zbl 07711623) Full Text: DOI
Babai, László; Hansen, Kristoffer A.; Podolskii, Vladimir V.; Sun, Xiaoming Weights of exact threshold functions. (English. Russian original) Zbl 1492.94224 Izv. Math. 85, No. 6, 1039-1059 (2021); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 85, No. 6, 5-26 (2021). MSC: 94C11 94D10 68Q15 PDFBibTeX XMLCite \textit{L. Babai} et al., Izv. Math. 85, No. 6, 1039--1059 (2021; Zbl 1492.94224); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 85, No. 6, 5--26 (2021) Full Text: DOI MNR
Kouki, Chaaben; Legros, Benjamin; Zied Babai, M.; Jouini, Oualid Analysis of base-stock perishable inventory systems with general lifetime and lead-time. (English) Zbl 1487.90028 Eur. J. Oper. Res. 287, No. 3, 901-915 (2020). MSC: 90B05 60K25 90B22 PDFBibTeX XMLCite \textit{C. Kouki} et al., Eur. J. Oper. Res. 287, No. 3, 901--915 (2020; Zbl 1487.90028) Full Text: DOI
Babai, László Canonical form for graphs in quasipolynomial time: preliminary report. (English) Zbl 1433.68165 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 1237-1246 (2019). MSC: 68Q25 05C25 05C60 05C85 68R10 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 1237--1246 (2019; Zbl 1433.68165) Full Text: DOI
Sun, Luoyi; Teunter, Ruud H.; Babai, M. Zied; Hua, Guowei Optimal pricing for ride-sourcing platforms. (English) Zbl 1430.90137 Eur. J. Oper. Res. 278, No. 3, 783-795 (2019). MSC: 90B06 90B20 91B24 PDFBibTeX XMLCite \textit{L. Sun} et al., Eur. J. Oper. Res. 278, No. 3, 783--795 (2019; Zbl 1430.90137) Full Text: DOI Link
Babai, László; Black, Timothy J. F.; Wuu, Angela List-decoding homomorphism codes with arbitrary codomains. (English) Zbl 1527.94083 Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 29, 18 p. (2018). MSC: 94B05 68R05 20D99 68W20 PDFBibTeX XMLCite \textit{L. Babai} et al., LIPIcs -- Leibniz Int. Proc. Inform. 116, Article 29, 18 p. (2018; Zbl 1527.94083) Full Text: DOI arXiv
Babai, László Group, graphs, algorithms: the graph isomorphism problem. (English) Zbl 1490.68116 Sirakov, Boyan (ed.) et al., Proceedings of the international congress of mathematicians 2018, ICM 2018, Rio de Janeiro, Brazil, August 1–9, 2018. Volume IV. Invited lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matemática (SBM). 3319-3336 (2018). MSC: 68Q25 05B30 05C25 05C60 05C85 20B05 20B25 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the international congress of mathematicians 2018, ICM 2018, Rio de Janeiro, Brazil, August 1--9, 2018. Volume IV. Invited lectures. Hackensack, NJ: World Scientific; Rio de Janeiro: Sociedade Brasileira de Matemática (SBM). 3319--3336 (2018; Zbl 1490.68116) Full Text: DOI Link
Ladhari, Talel; Babai, M. Zied; Lajili, Imen Multi-criteria inventory classification: new consensual procedures. (English) Zbl 1433.90021 IMA J. Manag. Math. 27, No. 2, 335-351 (2016). MSC: 90B05 90C29 PDFBibTeX XMLCite \textit{T. Ladhari} et al., IMA J. Manag. Math. 27, No. 2, 335--351 (2016; Zbl 1433.90021) Full Text: DOI
Babai, László Graph isomorphism in quasipolynomial time (extended abstract). (English) Zbl 1376.68058 Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 684-697 (2016). MSC: 68Q25 05C25 05C60 05C85 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC '16, Cambridge, MA, USA, June 19--21, 2016. New York, NY: Association for Computing Machinery (ACM). 684--697 (2016; Zbl 1376.68058) Full Text: DOI
Babai, László; Wilmes, John Asymptotic Delsarte cliques in distance-regular graphs. (English) Zbl 1339.05083 J. Algebr. Comb. 43, No. 4, 771-782 (2016). MSC: 05C12 05E30 05C69 PDFBibTeX XMLCite \textit{L. Babai} and \textit{J. Wilmes}, J. Algebr. Comb. 43, No. 4, 771--782 (2016; Zbl 1339.05083) Full Text: DOI arXiv Link
Babai, László On the automorphism groups of strongly regular graphs. II. (English) Zbl 1350.20003 J. Algebra 421, 560-578 (2015). MSC: 20B25 05C25 05C60 20B15 20D60 PDFBibTeX XMLCite \textit{L. Babai}, J. Algebra 421, 560--578 (2015; Zbl 1350.20003) Full Text: DOI
Babai, László; Cameron, Peter J. Most primitive groups are full automorphism groups of edge-transitive hypergraphs. (English) Zbl 1321.20001 J. Algebra 421, 512-523 (2015). MSC: 20B15 05C65 20B25 20P05 PDFBibTeX XMLCite \textit{L. Babai} and \textit{P. J. Cameron}, J. Algebra 421, 512--523 (2015; Zbl 1321.20001) Full Text: DOI arXiv
Babai, László Graph Isomorphism in Quasipolynomial Time. arXiv:1512.03547 Preprint, arXiv:1512.03547 [cs.DS] (2015). MSC: 68Q25 68R10 20B25 20B15 05E18 05C65 20L05 BibTeX Cite \textit{L. Babai}, ``Graph Isomorphism in Quasipolynomial Time'', Preprint, arXiv:1512.03547 [cs.DS] (2015) Full Text: arXiv OA License
Babai, László On the automorphism groups of strongly regular graphs. I. (English) Zbl 1365.05202 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 359-368 (2014). MSC: 05C60 05C25 05C85 05E30 20B25 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 359--368 (2014; Zbl 1365.05202) Full Text: DOI
Babai, László; Seress, Ákos Element order versus minimal degree in permutation groups: an old lemma with new applications. arXiv:1401.0489 Preprint, arXiv:1401.0489 [math.CO] (2014). MSC: 05E18 05E30 05B15 BibTeX Cite \textit{L. Babai} and \textit{Á. Seress}, ``Element order versus minimal degree in permutation groups: an old lemma with new applications'', Preprint, arXiv:1401.0489 [math.CO] (2014) Full Text: arXiv OA License
Babai, László; Wilmes, John Quasipolynomial-time canonical form for Steiner designs. (English) Zbl 1293.05028 Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 261-270 (2013). MSC: 05B25 05C60 68Q25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{J. Wilmes}, in: Proceedings of the 45th annual ACM symposium on theory of computing, STOC '13. Palo Alto, CA, USA, June 1--4, 2013. New York, NY: Association for Computing Machinery (ACM). 261--270 (2013; Zbl 1293.05028) Full Text: DOI
Babai, László; Guest, Simon; Praeger, Cheryl E.; Wilson, Robert A. Proportions of \(r\)-regular elements in finite classical groups. (English) Zbl 1281.20058 J. Lond. Math. Soc., II. Ser. 88, No. 1, 202-226 (2013). Reviewer: John D. Dixon (Ottawa) MSC: 20G40 20D60 20P05 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Lond. Math. Soc., II. Ser. 88, No. 1, 202--226 (2013; Zbl 1281.20058) Full Text: DOI arXiv
Babai, László; Codenotti, Paolo; Qiao, Youming Polynomial-time isomorphism test for groups with no abelian normal subgroups (extended abstract). (English) Zbl 1272.68475 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 51-62 (2012). MSC: 68W30 20-04 20D99 68Q25 PDFBibTeX XMLCite \textit{L. Babai} et al., Lect. Notes Comput. Sci. 7391, 51--62 (2012; Zbl 1272.68475) Full Text: DOI
Babai, László; Qiao, Youming Polynomial-time isomorphism test for groups with abelian Sylow towers. (English) Zbl 1248.20001 Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 453-464, electronic only (2012). MSC: 20-04 20D10 68W30 20D20 68Q25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{Y. Qiao}, LIPIcs -- Leibniz Int. Proc. Inform. 14, 453--464 (2012; Zbl 1248.20001) Full Text: DOI
Babai, László; Codenotti, Paolo; Grochow, Joshua A.; Qiao, Youming Code equivalence and group isomorphism. (English) Zbl 1382.20037 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1395-1408 (2011). MSC: 20F10 20-04 20E22 20F05 94B99 68Q25 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1395--1408 (2011; Zbl 1382.20037) Full Text: Link
Babai, László Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas. (English) Zbl 1332.68003 Kulikov, Alexander (ed.) et al., Computer science – theory and applications. 6th international computer science symposium in Russia, CSR 2011, St. Petersburg, Russia, June 14–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20711-2/pbk). Lecture Notes in Computer Science 6651, 162-180 (2011). MSC: 68-03 20-03 20B40 20P05 68Q17 68Q25 68Q87 PDFBibTeX XMLCite \textit{L. Babai}, Lect. Notes Comput. Sci. 6651, 162--180 (2011; Zbl 1332.68003) Full Text: DOI
Babai, László; Banerjee, Anandam; Kulkarni, Raghav; Naik, Vipul Evasiveness and the distribution of prime numbers. (English) Zbl 1230.68098 Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 71-82, electronic only (2010). MSC: 68Q25 06E30 68Q15 68R10 05C75 11Z05 PDFBibTeX XMLCite \textit{L. Babai} et al., LIPIcs -- Leibniz Int. Proc. Inform. 5, 71--82 (2010; Zbl 1230.68098) Full Text: DOI Link
Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming Weights of exact threshold functions. (English) Zbl 1287.94129 Hliněný, Petr (ed.) et al., Mathematical foundations of computer science 2010. 35th international symposium, MFCS 2010, Brno, Czech Republic, August 23–27, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15154-5/pbk). Lecture Notes in Computer Science 6281, 66-77 (2010). MSC: 94C11 94D10 68Q15 PDFBibTeX XMLCite \textit{L. Babai} et al., Lect. Notes Comput. Sci. 6281, 66--77 (2010; Zbl 1287.94129) Full Text: DOI
Babai, László; Beals, Robert; Seress, Ákos Polynomial-time theory of matrix groups. (English) Zbl 1304.68065 Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 55-64 (2009). MSC: 68Q25 20H30 68W20 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 55--64 (2009; Zbl 1304.68065) Full Text: DOI
Babai, László; Felzenszwalb, Pedro F. Computing rank-convolutions with a mask. (English) Zbl 1298.94022 ACM Trans. Algorithms 6, No. 1, Article No. 20, 13 p. (2009). MSC: 94A12 68T45 68U10 94A08 PDFBibTeX XMLCite \textit{L. Babai} and \textit{P. F. Felzenszwalb}, ACM Trans. Algorithms 6, No. 1, Article No. 20, 13 p. (2009; Zbl 1298.94022) Full Text: DOI
Babai, László; Pálfy, Péter P.; Saxl, Jan On the number of \(p\)-regular elements in finite simple groups. (English) Zbl 1225.20013 LMS J. Comput. Math. 12, 82-119 (2009). MSC: 20D05 20P05 20G40 20D60 20D20 68W30 PDFBibTeX XMLCite \textit{L. Babai} et al., LMS J. Comput. Math. 12, 82--119 (2009; Zbl 1225.20013) Full Text: DOI
Babai, László; Guiduli, Barry Spectral extrema for graphs: the Zarankiewicz problem. (English) Zbl 1186.05079 Electron. J. Comb. 16, No. 1, Research Paper R123, 8 p. (2009). MSC: 05C50 05C35 PDFBibTeX XMLCite \textit{L. Babai} and \textit{B. Guiduli}, Electron. J. Comb. 16, No. 1, Research Paper R123, 8 p. (2009; Zbl 1186.05079) Full Text: EuDML EMIS
Babai, László; Nikolov, Nikolay; Pyber, László Product growth and mixing in finite groups. (English) Zbl 1192.60016 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 248-257 (2008). MSC: 60B15 20P05 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 248--257 (2008; Zbl 1192.60016)
Babai, László; Gorodezky, Igor Sandpile transience on the grid is polynomially bounded. (English) Zbl 1302.82065 Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 627-636 (2007). MSC: 82C20 05C25 05C90 PDFBibTeX XMLCite \textit{L. Babai} and \textit{I. Gorodezky}, in: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7--9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 627--636 (2007; Zbl 1302.82065)
Abért, Miklós; Babai, László Finite groups of uniform logarithmic diameter. (English) Zbl 1145.20022 Isr. J. Math. 158, 193-203 (2007). Reviewer: Shi Wujie (Suzhou) MSC: 20F65 20F05 20D60 05C25 PDFBibTeX XMLCite \textit{M. Abért} and \textit{L. Babai}, Isr. J. Math. 158, 193--203 (2007; Zbl 1145.20022) Full Text: DOI arXiv
Babai, László On the diameter of Eulerian orientations of graphs. (English) Zbl 1192.05084 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 822-831 (2006). MSC: 05C45 05C12 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 822--831 (2006; Zbl 1192.05084) Full Text: DOI
Babai, László; Hayes, Thomas P. The probability of generating the symmetric group when one of the generators is random. (English) Zbl 1123.20003 Publ. Math. Debr. 69, No. 3, 271-280 (2006). Reviewer: Gernot Stroth (Halle) MSC: 20B30 20F05 20P05 60C05 PDFBibTeX XMLCite \textit{L. Babai} and \textit{T. P. Hayes}, Publ. Math. Debr. 69, No. 3, 271--280 (2006; Zbl 1123.20003)
Babai, Lászlo (ed.) Special issue: Selected papers based on the presentations at the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13–15, 2004. (English) Zbl 1098.68501 SIAM J. Comput. 35, No. 4, i-x, 787-1005 (2006). MSC: 68-06 00B25 PDFBibTeX XML
Babai, László Automorphism groups of graphs and edge-contraction. (Reprint). (English) Zbl 1093.05028 Discrete Math. 306, No. 10-11, 918-922 (2006). MSC: 05C25 20B25 05C10 20D05 PDFBibTeX XMLCite \textit{L. Babai}, Discrete Math. 306, No. 10--11, 918--922 (2006; Zbl 1093.05028) Full Text: DOI
Babai, László; Hayes, Thomas P. Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group. (English) Zbl 1297.68080 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1057-1066 (2005). MSC: 68Q17 05A05 20B30 PDFBibTeX XMLCite \textit{L. Babai} and \textit{T. P. Hayes}, in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 1057--1066 (2005; Zbl 1297.68080)
Babai, László; Shpilka, Amir; Štefankovič, Daniel Locally testable cyclic codes. (English) Zbl 1284.94156 IEEE Trans. Inf. Theory 51, No. 8, 2849-2858 (2005). MSC: 94B15 PDFBibTeX XMLCite \textit{L. Babai} et al., IEEE Trans. Inf. Theory 51, No. 8, 2849--2858 (2005; Zbl 1284.94156) Full Text: DOI
Babai, László; Štefankovič, Daniel Simultaneous Diophantine approximation with excluded primes. (English) Zbl 1318.11086 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 1123-1129 (2004). MSC: 11J13 11Y16 68Q25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{D. Štefankovič}, in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1123--1129 (2004; Zbl 1318.11086)
Babai, László; Beals, Robert; Seress, Ákos On the diameter of the symmetric group: polynomial bounds. (English) Zbl 1318.20002 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 1108-1112 (2004). MSC: 20B30 20F05 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1108--1112 (2004; Zbl 1318.20002)
Babai, László; Pak, Igor Strong bias of group generators: an obstacle to the “product replacement algorithm”. (English) Zbl 1075.68103 J. Algorithms 50, No. 2, 215-231 (2004). MSC: 68W30 20P05 60B15 PDFBibTeX XMLCite \textit{L. Babai} and \textit{I. Pak}, J. Algorithms 50, No. 2, 215--231 (2004; Zbl 1075.68103) Full Text: DOI
Babai, László; Gál, Anna; Kimmel, Peter G.; Lokam, Satyanarayana V. Communication complexity of simultaneous messages. (English) Zbl 1069.68051 SIAM J. Comput. 33, No. 1, 137-166 (2003). MSC: 68Q17 68R05 PDFBibTeX XMLCite \textit{L. Babai} et al., SIAM J. Comput. 33, No. 1, 137--166 (2003; Zbl 1069.68051) Full Text: DOI
Babai, László; Kantor, William M.; Pálfy, Péter P.; Seress, Ákos Black-box recognition of finite simple groups of Lie type by statistics of element orders. (English) Zbl 1015.20013 J. Group Theory 5, No. 4, 383-401 (2002). Reviewer: Mohammad-Reza Darafsheh (Tehran) MSC: 20C40 20P05 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Group Theory 5, No. 4, 383--401 (2002; Zbl 1015.20013) Full Text: DOI
Babai, László; Hayes, Thomas P.; Kimmel, Peter G. The cost of the missing bit: Communication complexity with help. (English) Zbl 0996.68057 Combinatorica 21, No. 4, 455-488 (2001). MSC: 68Q05 68R05 PDFBibTeX XMLCite \textit{L. Babai} et al., Combinatorica 21, No. 4, 455--488 (2001; Zbl 0996.68057) Full Text: DOI
Babai, László; Shalev, Aner Recognizing simplicity of black-box groups and the frequency of \(p\)-singular elements in affine groups. (English) Zbl 1052.20031 Kantor, William M. (ed.) et al., Groups and computation III. Proceedings of the international conference at the Ohio State University, Columbus, OH, USA, June 15–19, 1999. Berlin: Walter de Gruyter (ISBN 3-11-016721-2/hbk). Ohio State Univ. Math. Res. Inst. Publ. 8, 39-62 (2001). MSC: 20G40 20D06 68W30 PDFBibTeX XMLCite \textit{L. Babai} and \textit{A. Shalev}, Ohio State Univ. Math. Res. Inst. Publ. 8, 39--62 (2001; Zbl 1052.20031)
Babai, László; Frankl, Péter; Kutin, Samuel; Štefanković, Daniel Set systems with restricted intersections modulo prime powers. (English) Zbl 0971.05107 J. Comb. Theory, Ser. A 95, No. 1, 39-73 (2001). Reviewer: William G.Brown (Montréal) MSC: 05D05 03E05 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Comb. Theory, Ser. A 95, No. 1, 39--73 (2001; Zbl 0971.05107) Full Text: DOI
Rónyai, Lajos; Babai, László; Ganapathy, Murali K. On the number of zero-patterns of a sequence of polynomials. (English) Zbl 0978.12001 J. Am. Math. Soc. 14, No. 3, 717-735 (2001). Reviewer: Vilmar Trevisan (Porto Alegre) MSC: 12E05 03C60 05A16 PDFBibTeX XMLCite \textit{L. Rónyai} et al., J. Am. Math. Soc. 14, No. 3, 717--735 (2001; Zbl 0978.12001) Full Text: DOI
Babai, L.; Cameron, P. J. Automorphisms and enumeration of switching classes of tournaments. (English) Zbl 0956.05050 Electron. J. Comb. 7, No. 1, Research paper R38, 25 p. (2000); printed version J. Comb. 7, No. 2 (2000). Reviewer: Alexandre A.Makhnev (Ekaterinburg) MSC: 05C25 05E99 20B25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{P. J. Cameron}, Electron. J. Comb. 7, No. 1, Research paper R38, 25 p. (2000; Zbl 0956.05050) Full Text: EuDML EMIS
Babai, László; Pak, Igor Strong bias of group generators: an obstacle to the “product replacement algorithm”. (English) Zbl 1005.20055 Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 9-11, 2000. Philadelphia, PA: SIAM. 627-635 (2000). MSC: 20P05 68W30 20F05 60G50 20B40 PDFBibTeX XMLCite \textit{L. Babai} and \textit{I. Pak}, in: Proceedings of the 11th annual ACM-SIAM symposium on discrete algorithms, SODA 2000, San Francisco, CA, USA, January 9--11, 2000. Philadelphia, PA: SIAM. 627--635 (2000; Zbl 1005.20055)
Babai, László Paul Erdős (1913–1996): His influence on the theory of computing. (English) Zbl 0963.68071 STOC ’97. Proceedings of the 29th annual ACM symposium on theory of computing, El Paso, TX, USA, May 4-6, 1997. New York, NY: ACM, Association for Computing Machinery, 383-401 (1999). MSC: 68Q05 68-03 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 29th annual ACM symposium on theory of computing, STOC '97. El Paso, TX, USA, May 4--6, 1997. New York, NY: ACM, Association for Computing Machinery. 383--401 (1999; Zbl 0963.68071)
Babai, László; Gál, Anna; Wigderson, Avi Superpolynomial lower bounds for monotone span programs. (English) Zbl 0990.68077 Combinatorica 19, No. 3, 301-319 (1999). Reviewer: Marius Zimand (Towson) MSC: 68Q17 68Q05 05D05 68Q15 PDFBibTeX XMLCite \textit{L. Babai} et al., Combinatorica 19, No. 3, 301--319 (1999; Zbl 0990.68077) Full Text: DOI
Babai, László The forbidden sidetrip. (English) Zbl 0932.01038 Calude, Cristian S. (ed.), People and ideas in theoretical computer science. Singapore: Springer. 0131 (1999). Reviewer: R.Murawski (Poznań) MSC: 01A70 01A65 PDFBibTeX XMLCite \textit{L. Babai}, in: People and ideas in theoretical computer science. Singapore: Springer. 0131 (1999; Zbl 0932.01038)
Babai, László; Beals, Robert A polynomial-time theory of black box groups. I. (English) Zbl 0942.20032 Campbell, C. M. (ed.) et al., Groups St. Andrews 1997 in Bath. Selected papers of the international conference, Bath, UK, July 26-August 9, 1997. Vol. 1. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 260, 30-64 (1999). Reviewer: K.-H.Zimmermann (Hamburg) MSC: 20G40 20-04 68Q25 68W20 PDFBibTeX XMLCite \textit{L. Babai} and \textit{R. Beals}, Lond. Math. Soc. Lect. Note Ser. 260, 30--64 (1999; Zbl 0942.20032)
Babai, László; Hayes, Thomas P.; Kimmel, Peter G. The cost of the missing bit: Communication complexity with help. (English) Zbl 1052.68623 STOC ’98. Proceedings of the 30th annual ACM symposium on theory of computing, Dallas, TX, USA, May 23–26, 1998. New York, NY: ACM, Association for Computing Machinery (ISBN 0-89791-962-9). 673-682 (1998). MSC: 68Q25 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the 30th annual ACM symposium on theory of computing, STOC '98. Dallas, TX, USA, May 23--26, 1998. New York, NY: ACM, Association for Computing Machinery. 673--682 (1998; Zbl 1052.68623)
Babai, László; Spencer, Joel Paul Erdős (1913-1996). (English) Zbl 0916.01023 Notices Am. Math. Soc. 45, No. 1, 64-73 (1998). Reviewer: A.Soifer (Colorado Springs) MSC: 01A70 PDFBibTeX XMLCite \textit{L. Babai} and \textit{J. Spencer}, Notices Am. Math. Soc. 45, No. 1, 64--73 (1998; Zbl 0916.01023) Full Text: Link
Babai, László; Pomerance, Carl; Vértesi, Péter The mathematics of Paul Erdős. (English) Zbl 0916.01022 Notices Am. Math. Soc. 45, No. 1, 19-31 (1998). Reviewer: A.Soifer (Colorado Springs) MSC: 01A70 11-03 01A60 05-03 60-03 41-03 PDFBibTeX XMLCite \textit{L. Babai} et al., Notices Am. Math. Soc. 45, No. 1, 19--31 (1998; Zbl 0916.01022) Full Text: Link
Babai, László The growth rate of vertex-transitive planar graphs. (English) Zbl 1321.05059 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 564-573 (1997). MSC: 05C10 05C85 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 564--573 (1997; Zbl 1321.05059)
Babai, Laszlo; Kimmel, Peter G. Randomized simultaneous messages: Solution of a problem of Gao in communication complexity. (English) Zbl 0995.68052 12th annual IEEE conference on computational complexity, CCC ’97. Proceedings of the conference, Ulm, Germany, June 24-27, 1997. Los Alamitos, CA: IEEE Computer Society. 239-246 (1997). MSC: 68Q15 68Q10 68Q25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{P. G. Kimmel}, in: 12th annual IEEE conference on computational complexity, CCC '97. Proceedings of the conference, Ulm, Germany, June 24--27, 1997. Los Alamitos, CA: IEEE Computer Society. 239--246 (1997; Zbl 0995.68052)
Babai, László Communication complexity. (English) Zbl 0941.68088 Privara, L. (ed.) et al., Mathematical foundations of computer science 1997. 22nd international symposium, MFCS ’97, Bratislava, Slovakia, August 25-29, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1295, 5-18 (1997). MSC: 68Q85 PDFBibTeX XMLCite \textit{L. Babai}, Lect. Notes Comput. Sci. 1295, 5--18 (1997; Zbl 0941.68088)
Babai, László; Luks, Eugene M.; Seress, Ákos Fast management of permutation groups. I. (English) Zbl 0885.68090 SIAM J. Comput. 26, No. 5, 1310-1342 (1997). MSC: 68W30 20B40 PDFBibTeX XMLCite \textit{L. Babai} et al., SIAM J. Comput. 26, No. 5, 1310--1342 (1997; Zbl 0885.68090) Full Text: DOI
Babai, László; Goodman, Albert J.; Pyber, László Groups without faithful transitive permutation representations of small degree. (English) Zbl 0886.20020 J. Algebra 195, No. 1, 1-29 (1997). Reviewer: W.E.Deskins (Pittsburgh) MSC: 20E07 20D60 20F50 20D15 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Algebra 195, No. 1, 1--29 (1997; Zbl 0886.20020) Full Text: DOI
Babai, L.; Goodman, A. J.; Kantor, W. M.; Luks, E. M.; Pálfy, P. P. Short presentations for finite groups. (English) Zbl 0896.20025 J. Algebra 194, No. 1, 79-112 (1997). Reviewer: A.Kondrat’ev (Ekaterinburg) MSC: 20F05 20D60 20D06 20D08 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Algebra 194, No. 1, 79--112 (1997; Zbl 0896.20025) Full Text: DOI Link
Arora, Sanjeev; Babai, László; Stern, Jacques; Sweedyk, Z. The hardness of approximate optima in lattices, codes, and systems of linear equations. (English) Zbl 0877.68067 J. Comput. Syst. Sci. 54, No. 2, 317-331 (1997). MSC: 68Q25 PDFBibTeX XMLCite \textit{S. Arora} et al., J. Comput. Syst. Sci. 54, No. 2, 317--331 (1997; Zbl 0877.68067) Full Text: DOI Link
Babai, László Randomization in group algorithms: Conceptual questions. (English) Zbl 0871.68107 Finkelstein, Larry (ed.) et al., Groups and computation II. Workshop on groups and computation, June 7–10, 1995, New Brunswick, NJ, USA. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 28, 1-17 (1997). MSC: 68W30 20C40 PDFBibTeX XMLCite \textit{L. Babai}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 28, 1--17 (1997; Zbl 0871.68107)
Babai, Laszlo In and out of Hungary: Paul Erdős, his friends, and times. (English) Zbl 0849.01024 Miklós, D. (ed.) et al., Combinatorics, Paul Erdős is eighty. Vol. 2. Budapest: János Bolyai Mathematical Society, Bolyai Soc. Math. Stud. 2, 7-95 (1996). Reviewer: J.G.Székely (Bowling Green) MSC: 01A70 01A60 PDFBibTeX XMLCite \textit{L. Babai}, Bolyai Soc. Math. Stud. 2, 7--95 (1996; Zbl 0849.01024)
Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M. Multiplicative equations over commuting matrices. (English) Zbl 0865.15012 Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, held in Atlanta, GA, USA, January 28-30, 1996. Philadelphia, PA: SIAM. 498-507 (1996). Reviewer: P.M.Gibson (Huntsville) MSC: 15A24 65F30 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the 7th annual ACM-SIAM symposium on discrete algorithms, SODA '96, held in Atlanta, GA, USA, January 28--30, 1996. Philadelphia, PA: SIAM. 498--507 (1996; Zbl 0865.15012)
Babai, László; Gál, Anna; Kollár, János; Rónyai, Lajos; Szabó, Tibor; Wigderson, Avi Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs. (English) Zbl 0915.05076 Proceedings of the 28th annual ACM symposium on the theory of computing (STOC). Philadelphia, PA, USA, May 22–24, 1996. New York, NY: ACM, 603-611 (1996). MSC: 05C35 05C85 68Q15 68R10 PDFBibTeX XMLCite \textit{L. Babai} et al., in: Proceedings of the 28th annual ACM symposium on the theory of computing, STOC '96. Philadelphia, PA, USA, May 22--24, 1996. New York, NY: ACM. 603--611 (1996; Zbl 0915.05076)
Babai, László E-mail and the unexpected power of interaction. (Polish) Zbl 0906.68072 Rocz. Pol. Tow. Mat., Ser. II, Wiadom. Mat. 31, 55-80 (1995). Reviewer: P.Jančar (Ostrava) MSC: 68Q15 PDFBibTeX XMLCite \textit{L. Babai}, Rocz. Pol. Tow. Mat., Ser. II, Wiad. Mat. 31, 55--80 (1995; Zbl 0906.68072)
Babai, László Automorphism groups, isomorphism, reconstruction. (English) Zbl 0846.05042 Graham, R. L. (ed.) et al., Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland). 1447-1540 (1995). Reviewer: U.Baumann (Dresden) MSC: 05C25 05C60 05C10 PDFBibTeX XMLCite \textit{L. Babai}, in: Handbook of combinatorics. Vol. 1-2. Amsterdam: Elsevier (North-Holland); Cambridge, MA: MIT Press. 1447--1540 (1995; Zbl 0846.05042)
Babai, Laszlo; Snevily, Hunter; Wilson, Richard M. A new proof of several inequalities on codes and sets. (English) Zbl 0826.05053 J. Comb. Theory, Ser. A 71, No. 1, 146-153 (1995). Reviewer: P.L.Erdös (Budapest) MSC: 05D05 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Comb. Theory, Ser. A 71, No. 1, 146--153 (1995; Zbl 0826.05053) Full Text: DOI
Babai, László; Cooperman, Gene; Finkelstein, Larry; Luks, Eugene; Seress, Ákos Fast Monte Carlo algorithms for permutation groups. (English) Zbl 0834.20002 J. Comput. Syst. Sci. 50, No. 2, 296-308 (1995). Reviewer: A.J.Goodman (Rolla) MSC: 20B40 20P05 68Q25 20F05 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Comput. Syst. Sci. 50, No. 2, 296--308 (1995; Zbl 0834.20002) Full Text: DOI
Babai, László; Kimmel, Peter G.; Lokam, Satyanarayana V. Simultaneous messages vs. communication. (English) Zbl 1379.68125 Mayr, Ernst W. (ed.) et al., STACS 95. 12th annual symposium on theoretical aspects of computer science, Munich, Germany, March 2–4, 1995. Proceedings. Berlin: Springer-Verlag (ISBN 3-540-59042-0). Lecture Notes in Computer Science 900, 361-372 (1995). MSC: 68Q10 68Q15 91A80 PDFBibTeX XMLCite \textit{L. Babai} et al., Lect. Notes Comput. Sci. 900, 361--372 (1995; Zbl 1379.68125) Full Text: DOI
Babai, László Transparent proofs and limits to approximation. (English) Zbl 0826.68108 Joseph, A. (ed.) et al., First European congress of mathematics (ECM), Paris, France, July 6-10, 1992. Volume I: Invited lectures (Part 1). Basel: Birkhäuser. Prog. Math. 119, 31-91 (1994). MSC: 68T15 PDFBibTeX XMLCite \textit{L. Babai}, Prog. Math. 119, 31--91 (1994; Zbl 0826.68108)
Babai, L.; Oral, H.; Phelps, K. T. Eulerian self-dual codes. (English) Zbl 0792.94006 SIAM J. Discrete Math. 7, No. 2, 325-330 (1994). MSC: 94B05 05C99 05C45 PDFBibTeX XMLCite \textit{L. Babai} et al., SIAM J. Discrete Math. 7, No. 2, 325--330 (1994; Zbl 0792.94006) Full Text: DOI
Babai, László; Pyber, László Permutation groups without exponentially many orbits on the power set. (English) Zbl 0803.20001 J. Comb. Theory, Ser. A 66, No. 1, 160-168 (1994). Reviewer: P.P.Pálfy (Budapest) MSC: 20B05 11N45 51E10 05C25 20B25 20D60 PDFBibTeX XMLCite \textit{L. Babai} and \textit{L. Pyber}, J. Comb. Theory, Ser. A 66, No. 1, 160--168 (1994; Zbl 0803.20001) Full Text: DOI
Babai, László; Goodman, Albert J. Subdirectly reducible groups and edge-minimal graphs with given automorphism group. (English) Zbl 0791.20012 J. Lond. Math. Soc., II. Ser. 47, No. 3, 417-432 (1993). Reviewer: A.J.Goodman (Chicago) MSC: 20D10 20F05 20F29 20D40 20D60 20B25 11N45 05C25 20D15 PDFBibTeX XMLCite \textit{L. Babai} and \textit{A. J. Goodman}, J. Lond. Math. Soc., II. Ser. 47, No. 3, 417--432 (1993; Zbl 0791.20012) Full Text: DOI
Babai, László; Fortnow, Lance; Nisan, Noam; Wigderson, Avi \(BPP\) has subexponential time simulations unless \(EXPTIME\) has publishable proofs. (English) Zbl 0802.68054 Comput. Complexity 3, No. 4, 307-318 (1993). MSC: 68Q15 PDFBibTeX XMLCite \textit{L. Babai} et al., Comput. Complexity 3, No. 4, 307--318 (1993; Zbl 0802.68054) Full Text: DOI
Babai, László Transparent (holographic) proofs. (English) Zbl 0790.68043 Enjalbert, Patrice (ed.) et al., STACS 93. 10th annual symposium on theoretical aspects of computer science, Würzburg, Germany, February 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 665, 525-534 (1993). MSC: 68Q15 PDFBibTeX XMLCite \textit{L. Babai}, Lect. Notes Comput. Sci. 665, 525--534 (1993; Zbl 0790.68043)
Babai, László; Luks, Eugene M.; Seress, Ákos Computing composition series in primitive groups. (English) Zbl 0816.20006 Finkelstein, Larry (ed.) et al., Groups and computation. Papers from the workshop held at DIMACS, Rutgers University, New Brunswick, NJ (USA), October 7-10, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 11, 1-16 (1993). Reviewer: W.Knapp (Tübingen) MSC: 20B40 68W30 20B15 68Q25 20D30 PDFBibTeX XMLCite \textit{L. Babai} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 11, 1--16 (1993; Zbl 0816.20006)
Babai, László; Goodman, Albert J.; Pyber, László On faithful permutation representations of small degree. (English) Zbl 0797.20003 Commun. Algebra 21, No. 5, 1587-1602 (1993). Reviewer: M.R.Darafsheh (Tehran) MSC: 20B35 20D60 11N45 PDFBibTeX XMLCite \textit{L. Babai} et al., Commun. Algebra 21, No. 5, 1587--1602 (1993; Zbl 0797.20003) Full Text: DOI
Babai, László; Beals, Robert; Rockmore, Daniel Deciding finiteness of matrix groups in deterministic polynomial time. (English) Zbl 0925.20001 Bronstein, Manuel (ed.), ISSAC ’93. Proceedings of the 1993 international symposium on Symbolic and algebraic computation, Kiev, Ukraine, July 6–8, 1993. Baltimore, MD: ACM Press. 117-126 (1993). MSC: 20-04 20G30 68Q25 20F05 PDFBibTeX XMLCite \textit{L. Babai} et al., in: ISSAC '93. Proceedings of the 1993 international symposium on Symbolic and algebraic computation, Kiev, Ukraine, July 6--8, 1993. Baltimore, MD: ACM Press. 117--126 (1993; Zbl 0925.20001)
Babai, László; Friedl, Katalin; Stricker, Markus Decomposition of *-closed algebras in polynomial time. (English) Zbl 0927.68121 Bronstein, Manuel (ed.), ISSAC ’93. Proceedings of the 1993 international symposium on Symbolic and algebraic computation, Kiev, Ukraine, July 6–8, 1993. Baltimore, MD: ACM Press. 86-94 (1993). MSC: 68W30 68Q25 PDFBibTeX XMLCite \textit{L. Babai} et al., in: ISSAC '93. Proceedings of the 1993 international symposium on Symbolic and algebraic computation, Kiev, Ukraine, July 6--8, 1993. Baltimore, MD: ACM Press. 86--94 (1993; Zbl 0927.68121)
Babai, László; Nisan, Noam; Szegedy, Márió Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs. (English) Zbl 0769.68040 J. Comput. Syst. Sci. 45, No. 2, 204-232 (1992). MSC: 68Q25 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Comput. Syst. Sci. 45, No. 2, 204--232 (1992; Zbl 0769.68040) Full Text: DOI
Babai, László; Seress, Ákos On the diameter of permutation groups. (English) Zbl 0783.20001 Eur. J. Comb. 13, No. 4, 231-243 (1992). Reviewer: P.P.Pálfy (Budapest) MSC: 20B05 20B20 05C12 20B35 05C25 PDFBibTeX XMLCite \textit{L. Babai} and \textit{Á. Seress}, Eur. J. Comb. 13, No. 4, 231--243 (1992; Zbl 0783.20001) Full Text: DOI
Babai, László Deciding finiteness of matrix groups in Las Vegas polynomial time. (English) Zbl 0828.20032 Frederickson, Greg (ed.), Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, held January 27-29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM. 33-40 (1992). MSC: 20G20 20F10 68Q25 20-04 20F05 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, SODA '92, held January 27--29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM; New York, NY: ACM. 33--40 (1992; Zbl 0828.20032)
Babai, L.; Hetyei, G. L. On the diameter of random Cayley graphs of the symmetric group. (English) Zbl 0793.05064 Comb. Probab. Comput. 1, No. 3, 201-208 (1992). MSC: 05C25 05A05 PDFBibTeX XMLCite \textit{L. Babai} and \textit{G. L. Hetyei}, Comb. Probab. Comput. 1, No. 3, 201--208 (1992; Zbl 0793.05064) Full Text: DOI
Babai, László; Szegedy, Mario Local expansion of symmetrical graphs. (English) Zbl 0792.05064 Comb. Probab. Comput. 1, No. 1, 1-11 (1992). MSC: 05C25 05C99 PDFBibTeX XMLCite \textit{L. Babai} and \textit{M. Szegedy}, Comb. Probab. Comput. 1, No. 1, 1--11 (1992; Zbl 0792.05064) Full Text: DOI
Babai, László; Lengyel, Tamás A convergence criterion for recurrent sequences with application to the partition lattice. (English) Zbl 0755.40002 Analysis 12, No. 1-2, 109-119 (1992). Reviewer: G.Toader (Cluj-Napoca) MSC: 40A05 11B37 11B73 05A15 06C10 PDFBibTeX XMLCite \textit{L. Babai} and \textit{T. Lengyel}, Analysis 12, No. 1--2, 109--119 (1992; Zbl 0755.40002) Full Text: DOI
Babai, László Bounded round interactive proofs in finite groups. (English) Zbl 0741.68047 SIAM J. Discrete Math. 5, No. 1, 88-111 (1992). MSC: 68Q15 68R05 20D60 05C25 PDFBibTeX XMLCite \textit{L. Babai}, SIAM J. Discrete Math. 5, No. 1, 88--111 (1992; Zbl 0741.68047) Full Text: DOI
Babai, L.; Fortnow, L.; Lund, C. Addendum to: Non-deterministic exponential time has two-prower interactive protocols. (English) Zbl 0796.68096 Comput. Complexity 2, No. 4, 374 (1992). MSC: 68Q15 68Q60 PDFBibTeX XMLCite \textit{L. Babai} et al., Comput. Complexity 2, No. 4, 374 (1992; Zbl 0796.68096) Full Text: DOI
Babai, László; Sós, Vera T. Tibor Gallai, 1912-1992. (English) Zbl 0760.01007 Combinatorica 12, No. 4, 371-372 (1992). MSC: 01A70 01A60 PDFBibTeX XMLCite \textit{L. Babai} and \textit{V. T. Sós}, Combinatorica 12, No. 4, 371--372 (1992; Zbl 0760.01007) Full Text: DOI
Babai, László Computational complexity in finite groups. (English) Zbl 0747.68030 Proc. Int. Congr. Math., Kyoto/Japan 1990, Vol. II, 1479-1489 (1991). Reviewer: P.P.Pálfy (Budapest) MSC: 68Q25 68Q15 68Q10 20B40 20F05 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the international congress of mathematicians (ICM), August 21--29, 1990, Kyoto, Japan. Volume II. Tokyo etc.: Springer-Verlag. 1479--1489 (1991; Zbl 0747.68030)
Babai, László; Fortnow, Lance; Lund, Carsten Non-deterministic exponential time has two-prover interactive protocols. (English) Zbl 0774.68041 Comput. Complexity 1, No. 1, 3-40 (1991). MSC: 68Q15 68Q60 PDFBibTeX XMLCite \textit{L. Babai} et al., Comput. Complexity 1, No. 1, 3--40 (1991; Zbl 0774.68041) Full Text: DOI
Babai, László; Fortnow, Lance Arithmetization: A new method in structural complexity theory. (English) Zbl 0774.68040 Comput. Complexity 1, No. 1, 41-66 (1991). MSC: 68Q15 68Q60 PDFBibTeX XMLCite \textit{L. Babai} and \textit{L. Fortnow}, Comput. Complexity 1, No. 1, 41--66 (1991; Zbl 0774.68040) Full Text: DOI
Babai, László Vertex-transitive graphs and vertex-transitive maps. (English) Zbl 0743.05020 J. Graph Theory 15, No. 6, 587-627 (1991). Reviewer: M.Marx (Pensacola) MSC: 05C10 05C60 05C40 PDFBibTeX XMLCite \textit{L. Babai}, J. Graph Theory 15, No. 6, 587--627 (1991; Zbl 0743.05020) Full Text: DOI
Alon, N.; Babai, L.; Suzuki, H. Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. (English) Zbl 0751.05009 J. Comb. Theory, Ser. A 58, No. 2, 165-180 (1991). Reviewer: A.Granville (Athens / Georgia) MSC: 05A20 11B39 06A12 03E05 PDFBibTeX XMLCite \textit{N. Alon} et al., J. Comb. Theory, Ser. A 58, No. 2, 165--180 (1991; Zbl 0751.05009) Full Text: DOI
Babai, László; Goodman, Albert J.; Lovász, László Graphs with given automorphism group and few edge orbits. (English) Zbl 0739.05038 Eur. J. Comb. 12, No. 3, 185-203 (1991). Reviewer: M.E.Watkins (Syracuse) MSC: 05C25 20B25 20B27 PDFBibTeX XMLCite \textit{L. Babai} et al., Eur. J. Comb. 12, No. 3, 185--203 (1991; Zbl 0739.05038) Full Text: DOI
Babai, László; Cooperman, Gene; Finkelstein, Larry; Seress, Ákos Nearly linear time algorithms for permutation groups with a small base. (English) Zbl 0925.20011 Watt, Stephen M. (ed.), ISSAC ’91. Proceedings of the 1991 international symposium on Symbolic and algebraic computation. Bonn, Germany, July 15–17, 1991. New York, NY: ACM Press, 200-209 (1991). MSC: 20B40 68W30 PDFBibTeX XMLCite \textit{L. Babai} et al., in: ISSAC '91. Proceedings of the 1991 international symposium on Symbolic and algebraic computation. Bonn, Germany, July 15--17, 1991. New York, NY: ACM Press. 200--209 (1991; Zbl 0925.20011)
Babai, László; Rónyai, Lajos Computing irreducible representations of finite groups. (English) Zbl 0760.20002 Math. Comput. 55, No. 192, 705-722 (1990). MSC: 20C15 20C40 68W30 PDFBibTeX XMLCite \textit{L. Babai} and \textit{L. Rónyai}, Math. Comput. 55, No. 192, 705--722 (1990; Zbl 0760.20002) Full Text: DOI
Babai, László; Simonovits, Miklós; Spencer, Joel Extremal subgraphs of random graphs. (English) Zbl 0738.05048 J. Graph Theory 14, No. 5, 599-622 (1990). Reviewer: P.Horák (Bratislava) MSC: 05C35 05C80 PDFBibTeX XMLCite \textit{L. Babai} et al., J. Graph Theory 14, No. 5, 599--622 (1990; Zbl 0738.05048) Full Text: DOI