Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: László Babai
@inproceedings{DBLP:conf/coco/BabaiK21,
author = {L{\'{a}}szl{\'{o}} Babai and
Bohdan Kivva},
title = {Matrix Rigidity Depends on the Target Field},
booktitle = {{CCC}},
series = {LIPIcs},
volume = {200},
pages = {41:1--41:26},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021}
}
@inproceedings{DBLP:conf/stoc/Babai19,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Canonical form for graphs in quasipolynomial time: preliminary report},
booktitle = {{STOC}},
pages = {1237--1246},
publisher = {{ACM}},
year = {2019}
}
@inproceedings{DBLP:conf/approx/BabaiBW18,
author = {L{\'{a}}szl{\'{o}} Babai and
Timothy J. F. Black and
Angela Wuu},
title = {List-Decoding Homomorphism Codes with Arbitrary Codomains},
booktitle = {{APPROX-RANDOM}},
series = {LIPIcs},
volume = {116},
pages = {29:1--29:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018}
}
@article{DBLP:journals/corr/abs-1806-02969,
author = {L{\'{a}}szl{\'{o}} Babai and
Timothy J. F. Black and
Angela Wuu},
title = {List-decoding homomorphism codes with arbitrary codomains},
journal = {CoRR},
volume = {abs/1806.02969},
year = {2018}
}
@inproceedings{DBLP:conf/stoc/Babai16,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Graph isomorphism in quasipolynomial time [extended abstract]},
booktitle = {{STOC}},
pages = {684--697},
publisher = {{ACM}},
year = {2016}
}
@article{DBLP:journals/corr/BabaiW15,
author = {L{\'{a}}szl{\'{o}} Babai and
John Wilmes},
title = {Asymptotic Delsarte cliques in distance-regular graphs},
journal = {CoRR},
volume = {abs/1503.02746},
year = {2015}
}
@article{DBLP:journals/corr/Babai15,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Graph Isomorphism in Quasipolynomial Time},
journal = {CoRR},
volume = {abs/1512.03547},
year = {2015}
}
@article{DBLP:journals/dagstuhl-reports/BabaiDST15,
author = {L{\'{a}}szl{\'{o}} Babai and
Anuj Dawar and
Pascal Schweitzer and
Jacobo Tor{\'{a}}n},
title = {The Graph Isomorphism Problem (Dagstuhl Seminar 15511)},
journal = {Dagstuhl Reports},
volume = {5},
number = {12},
pages = {1--17},
year = {2015}
}
@inproceedings{DBLP:conf/innovations/Babai14,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On the automorphism groups of strongly regular graphs {I}},
booktitle = {{ITCS}},
pages = {359--368},
publisher = {{ACM}},
year = {2014}
}
@article{DBLP:journals/jlms/BabaiGPW13,
author = {L{\'{a}}szl{\'{o}} Babai and
Simon Guest and
Cheryl E. Praeger and
Robert A. Wilson},
title = {Proportions of \emph{r}-regular elements in finite classical groups},
journal = {J. Lond. Math. Soc.},
volume = {88},
number = {1},
pages = {202--226},
year = {2013}
}
@inproceedings{DBLP:conf/focs/BabaiCSTW13,
author = {L{\'{a}}szl{\'{o}} Babai and
Xi Chen and
Xiaorui Sun and
Shang{-}Hua Teng and
John Wilmes},
title = {Faster Canonical Forms for Strongly Regular Graphs},
booktitle = {{FOCS}},
pages = {157--166},
publisher = {{IEEE} Computer Society},
year = {2013}
}
@inproceedings{DBLP:conf/stoc/BabaiW13,
author = {L{\'{a}}szl{\'{o}} Babai and
John Wilmes},
title = {Quasipolynomial-time canonical form for steiner designs},
booktitle = {{STOC}},
pages = {261--270},
publisher = {{ACM}},
year = {2013}
}
@inproceedings{DBLP:conf/icalp/BabaiCQ12,
author = {L{\'{a}}szl{\'{o}} Babai and
Paolo Codenotti and
Youming Qiao},
title = {Polynomial-Time Isomorphism Test for Groups with No Abelian Normal
Subgroups - (Extended Abstract)},
booktitle = {{ICALP} {(1)}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {51--62},
publisher = {Springer},
year = {2012}
}
@inproceedings{DBLP:conf/stacs/BabaiQ12,
author = {L{\'{a}}szl{\'{o}} Babai and
Youming Qiao},
title = {Polynomial-time Isomorphism Test for Groups with Abelian Sylow Towers},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {14},
pages = {453--464},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012}
}
@inproceedings{DBLP:conf/csr/Babai11,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg
via Las Vegas},
booktitle = {{CSR}},
series = {Lecture Notes in Computer Science},
volume = {6651},
pages = {162--180},
publisher = {Springer},
year = {2011}
}
@inproceedings{DBLP:conf/soda/BabaiCGQ11,
author = {L{\'{a}}szl{\'{o}} Babai and
Paolo Codenotti and
Joshua A. Grochow and
Youming Qiao},
title = {Code Equivalence and Group Isomorphism},
booktitle = {{SODA}},
pages = {1395--1408},
publisher = {{SIAM}},
year = {2011}
}
@inproceedings{DBLP:conf/mfcs/BabaiHPS10,
author = {L{\'{a}}szl{\'{o}} Babai and
Kristoffer Arnsfelt Hansen and
Vladimir V. Podolskii and
Xiaoming Sun},
title = {Weights of Exact Threshold Functions},
booktitle = {{MFCS}},
series = {Lecture Notes in Computer Science},
volume = {6281},
pages = {66--77},
publisher = {Springer},
year = {2010}
}
@inproceedings{DBLP:conf/stacs/BabaiBKN10,
author = {L{\'{a}}szl{\'{o}} Babai and
Anandam Banerjee and
Raghav Kulkarni and
Vipul Naik},
title = {Evasiveness and the Distribution of Prime Numbers},
booktitle = {{STACS}},
series = {LIPIcs},
volume = {5},
pages = {71--82},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2010}
}
@article{DBLP:journals/corr/abs-1001-4829,
author = {L{\'{a}}szl{\'{o}} Babai and
Anandam Banerjee and
Raghav Kulkarni and
Vipul Naik},
title = {Evasiveness and the Distribution of Prime Numbers},
journal = {CoRR},
volume = {abs/1001.4829},
year = {2010}
}
@article{DBLP:journals/combinatorics/BabaiG09,
author = {L{\'{a}}szl{\'{o}} Babai and
Barry Guiduli},
title = {Spectral Extrema for Graphs: The Zarankiewicz Problem},
journal = {Electron. J. Comb.},
volume = {16},
number = {1},
year = {2009}
}
@article{DBLP:journals/lmsjcm/BabaiPS09,
author = {L{\'{a}}szl{\'{o}} Babai and
P{\'{e}}ter P. P{\'{a}}lfy and
Jan Saxl},
title = {On the Number of\emph{p}-Regular Elements in Finite Simple Groups},
journal = {{LMS} J. Comput. Math.},
volume = {12},
pages = {82--119},
year = {2009}
}
@article{DBLP:journals/talg/BabaiF09,
author = {L{\'{a}}szl{\'{o}} Babai and
Pedro F. Felzenszwalb},
title = {Computing rank-convolutions with a mask},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {20:1--20:13},
year = {2009}
}
@inproceedings{DBLP:conf/stoc/BabaiBS09,
author = {L{\'{a}}szl{\'{o}} Babai and
Robert Beals and
{\'{A}}kos Seress},
title = {Polynomial-time theory of matrix groups},
booktitle = {{STOC}},
pages = {55--64},
publisher = {{ACM}},
year = {2009}
}
@inproceedings{DBLP:conf/focs/BabaiC08,
author = {L{\'{a}}szl{\'{o}} Babai and
Paolo Codenotti},
title = {Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time},
booktitle = {{FOCS}},
pages = {667--676},
publisher = {{IEEE} Computer Society},
year = {2008}
}
@inproceedings{DBLP:conf/soda/BabaiNP08,
author = {L{\'{a}}szl{\'{o}} Babai and
Nikolay Nikolov and
L{\'{a}}szl{\'{o}} Pyber},
title = {Product growth and mixing in finite groups},
booktitle = {{SODA}},
pages = {248--257},
publisher = {{SIAM}},
year = {2008}
}
@article{DBLP:journals/eccc/ChakrabortyB08,
author = {Sourav Chakraborty and
L{\'{a}}szl{\'{o}} Babai},
title = {Property Testing of Equivalence under a Permutation Group Action},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-040}},
year = {2008}
}
@inproceedings{DBLP:conf/soda/BabaiG07,
author = {L{\'{a}}szl{\'{o}} Babai and
Igor Gorodezky},
title = {Sandpile transience on the grid is polynomially bounded},
booktitle = {{SODA}},
pages = {627--636},
publisher = {{SIAM}},
year = {2007}
}
@article{DBLP:journals/dm/Babai06,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Automorphism groups of graphs and edge-contraction},
journal = {Discret. Math.},
volume = {306},
number = {10-11},
pages = {918--922},
year = {2006}
}
@article{DBLP:journals/siamcomp/Babai06,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Special Issue Dedicated To The Thirty-Sixth Annual {ACM} Symposium
On Theory Of Computing {(STOC} 2004)},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {4},
year = {2006}
}
@inproceedings{DBLP:conf/soda/Babai06,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On the diameter of Eulerian orientations of graphs},
booktitle = {{SODA}},
pages = {822--831},
publisher = {{ACM} Press},
year = {2006}
}
@article{DBLP:journals/tit/BabaiSS05,
author = {L{\'{a}}szl{\'{o}} Babai and
Amir Shpilka and
Daniel Stefankovic},
title = {Locally testable cyclic codes},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {8},
pages = {2849--2858},
year = {2005}
}
@inproceedings{DBLP:conf/soda/BabaiH05,
author = {L{\'{a}}szl{\'{o}} Babai and
Thomas P. Hayes},
title = {Near-independence of permutations and an almost sure polynomial bound
on the diameter of the symmetric group},
booktitle = {{SODA}},
pages = {1057--1066},
publisher = {{SIAM}},
year = {2005}
}
@article{DBLP:journals/jal/BabaiP04,
author = {L{\'{a}}szl{\'{o}} Babai and
Igor Pak},
title = {Strong bias of group generators: an obstacle to the "product
replacement algorithm"},
journal = {J. Algorithms},
volume = {50},
number = {2},
pages = {215--231},
year = {2004}
}
@inproceedings{DBLP:conf/soda/BabaiBS04,
author = {L{\'{a}}szl{\'{o}} Babai and
Robert Beals and
{\'{A}}kos Seress},
title = {On the diameter of the symmetric group: polynomial bounds},
booktitle = {{SODA}},
pages = {1108--1112},
publisher = {{SIAM}},
year = {2004}
}
@inproceedings{DBLP:conf/soda/BabaiS04,
author = {L{\'{a}}szl{\'{o}} Babai and
Daniel Stefankovic},
title = {Simultaneous diophantine approximation with excluded primes},
booktitle = {{SODA}},
pages = {1123--1129},
publisher = {{SIAM}},
year = {2004}
}
@proceedings{DBLP:conf/stoc/2004,
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
publisher = {{ACM}},
year = {2004}
}
@article{DBLP:journals/siamcomp/BabaiGKL03,
author = {L{\'{a}}szl{\'{o}} Babai and
Anna G{\'{a}}l and
Peter G. Kimmel and
Satyanarayana V. Lokam},
title = {Communication Complexity of Simultaneous Messages},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {1},
pages = {137--166},
year = {2003}
}
@inproceedings{DBLP:conf/focs/BabaiSS03,
author = {L{\'{a}}szl{\'{o}} Babai and
Amir Shpilka and
Daniel Stefankovic},
title = {Locally Testable Cyclic Codes},
booktitle = {{FOCS}},
pages = {116--125},
publisher = {{IEEE} Computer Society},
year = {2003}
}
@article{DBLP:journals/combinatorica/BabaiHK01,
author = {L{\'{a}}szl{\'{o}} Babai and
Thomas P. Hayes and
Peter G. Kimmel},
title = {The Cost of the Missing Bit: Communication Complexity with Help},
journal = {Comb.},
volume = {21},
number = {4},
pages = {455--488},
year = {2001}
}
@article{DBLP:journals/jct/BabaiFKS01,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter Frankl and
Samuel Kutin and
Daniel Stefankovic},
title = {Set Systems with Restricted Intersections modulo Prime Powers},
journal = {J. Comb. Theory, Ser. {A}},
volume = {95},
number = {1},
pages = {39--73},
year = {2001}
}
@article{DBLP:journals/combinatorics/BabaiC00,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter J. Cameron},
title = {Automorphisms and Enumeration of Switching Classes of Tournaments},
journal = {Electron. J. Comb.},
volume = {7},
year = {2000}
}
@inproceedings{DBLP:conf/soda/BabaiP00,
author = {L{\'{a}}szl{\'{o}} Babai and
Igor Pak},
title = {Strong bias of group generators: an obstacle to the "product
replacement algorithm"},
booktitle = {{SODA}},
pages = {627--635},
publisher = {{ACM/SIAM}},
year = {2000}
}
@article{DBLP:journals/combinatorica/BabaiGW99,
author = {L{\'{a}}szl{\'{o}} Babai and
Anna G{\'{a}}l and
Avi Wigderson},
title = {Superpolynomial Lower Bounds for Monotone Span Programs},
journal = {Comb.},
volume = {19},
number = {3},
pages = {301--319},
year = {1999}
}
@inproceedings{DBLP:conf/coco/BabaiL99,
author = {L{\'{a}}szl{\'{o}} Babai and
Sophie Laplante},
title = {Stronger Separations for Random-Self-Reducibility, Rounds, and Advice},
booktitle = {{CCC}},
pages = {98--104},
publisher = {{IEEE} Computer Society},
year = {1999}
}
@inproceedings{DBLP:conf/stoc/BabaiHK98,
author = {L{\'{a}}szl{\'{o}} Babai and
Thomas P. Hayes and
Peter G. Kimmel},
title = {The Cost of the Missing Bit: Communication Complexity with Help},
booktitle = {{STOC}},
pages = {673--682},
publisher = {{ACM}},
year = {1998}
}
@article{DBLP:journals/jcss/AroraBSS97,
author = {Sanjeev Arora and
L{\'{a}}szl{\'{o}} Babai and
Jacques Stern and
Z. Sweedyk},
title = {The Hardness of Approximate Optima in Lattices, Codes, and Systems
of Linear Equations},
journal = {J. Comput. Syst. Sci.},
volume = {54},
number = {2},
pages = {317--331},
year = {1997}
}
@article{DBLP:journals/siamcomp/BabaiLS97,
author = {L{\'{a}}szl{\'{o}} Babai and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Fast Management of Permutation Groups {I}},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {5},
pages = {1310--1342},
year = {1997}
}
@inproceedings{DBLP:conf/coco/BabaiK97,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter G. Kimmel},
title = {Randomized Simultaneous Messages: Solution of a Problem of Yao in
Communication Complexity},
booktitle = {{CCC}},
pages = {239--246},
publisher = {{IEEE} Computer Society},
year = {1997}
}
@inproceedings{DBLP:conf/mfcs/Babai97,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Communication Complexity},
booktitle = {{MFCS}},
series = {Lecture Notes in Computer Science},
volume = {1295},
pages = {5--18},
publisher = {Springer},
year = {1997}
}
@inproceedings{DBLP:conf/soda/Babai97,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {The Growth Rate of Vertex-Transitive Planar Graphs},
booktitle = {{SODA}},
pages = {564--573},
publisher = {{ACM/SIAM}},
year = {1997}
}
@inproceedings{DBLP:conf/stoc/Babai97,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Paul Erd{\"{o}}s {(1913-1996):} His Influence on the Theory of
Computing},
booktitle = {{STOC}},
pages = {383--401},
publisher = {{ACM}},
year = {1997}
}
@inproceedings{DBLP:conf/soda/BabaiBCIL96,
author = {L{\'{a}}szl{\'{o}} Babai and
Robert Beals and
Jin{-}yi Cai and
G{\'{a}}bor Ivanyos and
Eugene M. Luks},
title = {Multiplicative Equations over Commuting Matrices},
booktitle = {{SODA}},
pages = {498--507},
publisher = {{ACM/SIAM}},
year = {1996}
}
@inproceedings{DBLP:conf/stoc/BabaiGKRSW96,
author = {L{\'{a}}szl{\'{o}} Babai and
Anna G{\'{a}}l and
J{\'{a}}nos Koll{\'{a}}r and
Lajos R{\'{o}}nyai and
Tibor Szab{\'{o}} and
Avi Wigderson},
title = {Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone
Span Programs},
booktitle = {{STOC}},
pages = {603--611},
publisher = {{ACM}},
year = {1996}
}
@article{DBLP:journals/jcss/BabaiCFLS95,
author = {L{\'{a}}szl{\'{o}} Babai and
Gene Cooperman and
Larry Finkelstein and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Fast Monte Carlo Algorithms for Permutation Groups},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {2},
pages = {296--308},
year = {1995}
}
@article{DBLP:journals/jct/Babai95,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {A New Proof of Several Inequalities on Codes and Sets},
journal = {J. Comb. Theory, Ser. {A}},
volume = {71},
number = {1},
pages = {146--153},
year = {1995}
}
@inproceedings{DBLP:conf/dimacs/Babai95,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Randomization in group algorithms: Conceptual questions},
booktitle = {Groups and Computation},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {28},
pages = {1--17},
publisher = {{DIMACS/AMS}},
year = {1995}
}
@inproceedings{DBLP:conf/stacs/BabaiKL95,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter G. Kimmel and
Satyanarayana V. Lokam},
title = {Simultaneous Messages vs. Communication},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {900},
pages = {361--372},
publisher = {Springer},
year = {1995}
}
@article{DBLP:journals/jct/BabaiP94,
author = {L{\'{a}}szl{\'{o}} Babai and
L{\'{a}}szl{\'{o}} Pyber},
title = {Permutation Groups without Exponentially Many Orbits on the Power
Set},
journal = {J. Comb. Theory, Ser. {A}},
volume = {66},
number = {1},
pages = {160--168},
year = {1994}
}
@article{DBLP:journals/siamdm/BabaiOP94,
author = {L{\'{a}}szl{\'{o}} Babai and
Haluk Oral and
Kevin T. Phelps},
title = {Eulerian Self-Dual Codes},
journal = {{SIAM} J. Discret. Math.},
volume = {7},
number = {2},
pages = {325--330},
year = {1994}
}
@article{DBLP:journals/cc/BabaiFNW93,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Noam Nisan and
Avi Wigderson},
title = {{BPP} Has Subexponential Time Simulations Unless {EXPTIME} has Publishable
Proofs},
journal = {Comput. Complex.},
volume = {3},
pages = {307--318},
year = {1993}
}
@inproceedings{DBLP:conf/focs/BealsB93,
author = {Robert Beals and
L{\'{a}}szl{\'{o}} Babai},
title = {Las Vegas algorithms for matrix groups},
booktitle = {{FOCS}},
pages = {427--436},
publisher = {{IEEE} Computer Society},
year = {1993}
}
@inproceedings{DBLP:conf/focs/AroraBSS93,
author = {Sanjeev Arora and
L{\'{a}}szl{\'{o}} Babai and
Jacques Stern and
Z. Sweedyk},
title = {The Hardness of Approximate Optimia in Lattices, Codes, and Systems
of Linear Equations},
booktitle = {{FOCS}},
pages = {724--733},
publisher = {{IEEE} Computer Society},
year = {1993}
}
@inproceedings{DBLP:conf/issac/BabaiFS93,
author = {L{\'{a}}szl{\'{o}} Babai and
Katalin Friedl and
Markus Stricker},
title = {Decomposition of *-closed Algebras in Polynomial Time},
booktitle = {{ISSAC}},
pages = {86--94},
publisher = {{ACM}},
year = {1993}
}
@inproceedings{DBLP:conf/issac/BabaiBR93,
author = {L{\'{a}}szl{\'{o}} Babai and
Robert Beals and
Daniel N. Rockmore},
title = {Deciding Finiteness of Matrix Groups in Deterministic Polynomial Time},
booktitle = {{ISSAC}},
pages = {117--126},
publisher = {{ACM}},
year = {1993}
}
@inproceedings{DBLP:conf/stacs/Babai93,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Transparent (Holographic) Proofs},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {525--534},
publisher = {Springer},
year = {1993}
}
@article{DBLP:journals/cc/BabaiFL92,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Addendum to Non-Deterministic Exponential Time has Two-Prover Interactive
Protocols},
journal = {Comput. Complex.},
volume = {2},
pages = {374},
year = {1992}
}
@article{DBLP:journals/cpc/BabaiS92,
author = {L{\'{a}}szl{\'{o}} Babai and
Mario Szegedy},
title = {Local Expansion of Ssymmetrical Graphs},
journal = {Comb. Probab. Comput.},
volume = {1},
pages = {1--11},
year = {1992}
}
@article{DBLP:journals/cpc/BabaiH92,
author = {L{\'{a}}szl{\'{o}} Babai and
G{\'{a}}bor Hetyei},
title = {On the Diameter of Random Cayley Graphs of the Symmetric Group},
journal = {Comb. Probab. Comput.},
volume = {1},
pages = {201--208},
year = {1992}
}
@article{DBLP:journals/ejc/BabaiS92,
author = {L{\'{a}}szl{\'{o}} Babai and
{\'{A}}kos Seress},
title = {On the diameter of permutation groups},
journal = {Eur. J. Comb.},
volume = {13},
number = {4},
pages = {231--243},
year = {1992}
}
@article{DBLP:journals/jcss/BabaiNS92,
author = {L{\'{a}}szl{\'{o}} Babai and
Noam Nisan and
Mario Szegedy},
title = {Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space
Trade-Offs},
journal = {J. Comput. Syst. Sci.},
volume = {45},
number = {2},
pages = {204--232},
year = {1992}
}
@article{DBLP:journals/siamdm/Babai92,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Bounded Round Interactive Proofs in Finite Groups},
journal = {{SIAM} J. Discret. Math.},
volume = {5},
number = {1},
pages = {88--111},
year = {1992}
}
@inproceedings{DBLP:conf/soda/Babai92,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Deciding Finiteness of Matrix Groups in Las Vegas Polynomial Time},
booktitle = {{SODA}},
pages = {33--40},
publisher = {{ACM/SIAM}},
year = {1992}
}
@inproceedings{DBLP:conf/stoc/BabaiBT92,
author = {L{\'{a}}szl{\'{o}} Babai and
Robert Beals and
P{\'{a}}l Tak{\'{a}}csi{-}Nagy},
title = {Symmetry and Complexity},
booktitle = {{STOC}},
pages = {438--449},
publisher = {{ACM}},
year = {1992}
}
@article{DBLP:journals/cc/BabaiFL91,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Non-Deterministic Exponential Time has Two-Prover Interactive Protocols},
journal = {Comput. Complex.},
volume = {1},
pages = {3--40},
year = {1991}
}
@article{DBLP:journals/cc/BabaiF91,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow},
title = {Arithmetization: {A} New Method in Structural Complexity Theory},
journal = {Comput. Complex.},
volume = {1},
pages = {41--66},
year = {1991}
}
@article{DBLP:journals/ejc/BabaiGL91,
author = {L{\'{a}}szl{\'{o}} Babai and
Albert J. Goodman and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz},
title = {Graphs with Given Automorphism Group and Few Edge Orbits},
journal = {Eur. J. Comb.},
volume = {12},
number = {3},
pages = {185--203},
year = {1991}
}
@article{DBLP:journals/jct/AlonBS91,
author = {Noga Alon and
L{\'{a}}szl{\'{o}} Babai and
Hiroshi Suzuki},
title = {Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection
theorems},
journal = {J. Comb. Theory, Ser. {A}},
volume = {58},
number = {2},
pages = {165--180},
year = {1991}
}
@article{DBLP:journals/jgt/Babai91,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Vertex-transitive graphs and vertex-transitive maps},
journal = {J. Graph Theory},
volume = {15},
number = {6},
pages = {587--627},
year = {1991}
}
@inproceedings{DBLP:conf/coco/BabaiN91,
author = {L{\'{a}}szl{\'{o}} Babai and
Noam Nisan},
title = {{BPP} has Subexponential Time Simulation unless {EXPTIME} has Pubishable
Proofs},
booktitle = {{SCT}},
pages = {213--219},
publisher = {{IEEE} Computer Society},
year = {1991}
}
@inproceedings{DBLP:conf/dimacs/BabaiLS91,
author = {L{\'{a}}szl{\'{o}} Babai and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Computing Composition Series in Primitive Groups},
booktitle = {Groups And Computation},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {11},
pages = {1--16},
publisher = {{DIMACS/AMS}},
year = {1991}
}
@inproceedings{DBLP:conf/focs/BabaiF91,
author = {L{\'{a}}szl{\'{o}} Babai and
Katalin Friedl},
title = {Approximate Representation Theory of Finite Groups},
booktitle = {{FOCS}},
pages = {733--742},
publisher = {{IEEE} Computer Society},
year = {1991}
}
@inproceedings{DBLP:conf/issac/BabaiCFS91,
author = {L{\'{a}}szl{\'{o}} Babai and
Gene Cooperman and
Larry Finkelstein and
{\'{A}}kos Seress},
title = {Nearly Linear Time Algorithms for Permutation Groups with a Small
Base},
booktitle = {{ISSAC}},
pages = {200--209},
publisher = {{ACM}},
year = {1991}
}
@inproceedings{DBLP:conf/stoc/BabaiFLS91,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Leonid A. Levin and
Mario Szegedy},
title = {Checking Computations in Polylogarithmic Time},
booktitle = {{STOC}},
pages = {21--31},
publisher = {{ACM}},
year = {1991}
}
@inproceedings{DBLP:conf/stoc/BabaiCFLS91,
author = {L{\'{a}}szl{\'{o}} Babai and
Gene Cooperman and
Larry Finkelstein and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Fast Monte Carlo Algorithms for Permutation Groups},
booktitle = {{STOC}},
pages = {90--100},
publisher = {{ACM}},
year = {1991}
}
@inproceedings{DBLP:conf/stoc/Babai91,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Local Expansion of Vertex-Transitive Graphs and Random Generation
in Finite Groups},
booktitle = {{STOC}},
pages = {164--174},
publisher = {{ACM}},
year = {1991}
}
@article{DBLP:journals/jgt/BabaiSS90,
author = {L{\'{a}}szl{\'{o}} Babai and
Mikl{\'{o}}s Simonovits and
Joel Spencer},
title = {Extremal subgraphs of random graphs},
journal = {J. Graph Theory},
volume = {14},
number = {5},
pages = {599--622},
year = {1990}
}
@article{DBLP:journals/tcs/BabaiPRS90,
author = {L{\'{a}}szl{\'{o}} Babai and
Pavel Pudl{\'{a}}k and
Vojtech R{\"{o}}dl and
Endre Szemer{\'{e}}di},
title = {Lower Bounds to the Complexity of Symmetric Boolean Functions},
journal = {Theor. Comput. Sci.},
volume = {74},
number = {3},
pages = {313--323},
year = {1990}
}
@inproceedings{DBLP:conf/coco/Babai90,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {E-mail and the Unexpected Power of Interaction},
booktitle = {{SCT}},
pages = {30--44},
publisher = {{IEEE} Computer Society},
year = {1990}
}
@inproceedings{DBLP:conf/focs/BabaiFL90,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow and
Carsten Lund},
title = {Non-Deterministic Exponential Time Has Two-Prover Interactive Protocols},
booktitle = {{FOCS}},
pages = {16--25},
publisher = {{IEEE} Computer Society},
year = {1990}
}
@inproceedings{DBLP:conf/focs/BabaiF90,
author = {L{\'{a}}szl{\'{o}} Babai and
Lance Fortnow},
title = {A Characterization of {\textbackslash}sharp {P} Arithmetic Straight
Line Programs},
booktitle = {{FOCS}},
pages = {26--34},
publisher = {{IEEE} Computer Society},
year = {1990}
}
@inproceedings{DBLP:conf/focs/BabaiHKLS90,
author = {L{\'{a}}szl{\'{o}} Babai and
G{\'{a}}bor Hetyei and
William M. Kantor and
Alexander Lubotzky and
{\'{A}}kos Seress},
title = {On the Diameter of Finite Groups},
booktitle = {{FOCS}},
pages = {857--865},
publisher = {{IEEE} Computer Society},
year = {1990}
}
@article{DBLP:journals/ejc/BabaiKL89,
author = {L{\'{a}}szl{\'{o}} Babai and
William M. Kantor and
A. Lubotsky},
title = {Small-diameter Cayley Graphs for Finite Simple Groups},
journal = {Eur. J. Comb.},
volume = {10},
number = {6},
pages = {507--522},
year = {1989}
}
@article{DBLP:journals/iandc/MoranB89,
author = {L{\'{a}}szl{\'{o}} Babai and
Shlomo Moran},
title = {Proving Properties of Interactive Proofs by a Generalized Counting
Technique},
journal = {Inf. Comput.},
volume = {82},
number = {2},
pages = {185--197},
year = {1989}
}
@article{DBLP:journals/jct/Babai89,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {The probability of generating the symmetric group},
journal = {J. Comb. Theory, Ser. {A}},
volume = {52},
number = {1},
pages = {148--153},
year = {1989}
}
@inproceedings{DBLP:conf/focs/BabaiR89,
author = {L{\'{a}}szl{\'{o}} Babai and
Lajos R{\'{o}}nyai},
title = {Computing Irreducible Representations of Finite Groups},
booktitle = {{FOCS}},
pages = {93--98},
publisher = {{IEEE} Computer Society},
year = {1989}
}
@inproceedings{DBLP:conf/stoc/BabaiNS89,
author = {L{\'{a}}szl{\'{o}} Babai and
Noam Nisan and
Mario Szegedy},
title = {Multiparty Protocols and Logspace-hard Pseudorandom Sequences (Extended
Abstract)},
booktitle = {{STOC}},
pages = {1--11},
publisher = {{ACM}},
year = {1989}
}
@article{DBLP:journals/combinatorica/Babai88,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {A short proof of the non-uniform Ray Chauhuri - Wilson inequality},
journal = {Comb.},
volume = {8},
number = {1},
pages = {133--135},
year = {1988}
}
@article{DBLP:journals/iandc/BabaiJH88,
author = {L{\'{a}}szl{\'{o}} Babai and
Bettina Just and
Friedhelm Meyer auf der Heide},
title = {On the Limits of Computations with the Floor Function},
journal = {Inf. Comput.},
volume = {78},
number = {2},
pages = {99--107},
year = {1988}
}
@article{DBLP:journals/jcss/BabaiM88,
author = {L{\'{a}}szl{\'{o}} Babai and
Shlomo Moran},
title = {Arthur-Merlin Games: {A} Randomized Proof System, and a Hierarchy
of Complexity Classes},
journal = {J. Comput. Syst. Sci.},
volume = {36},
number = {2},
pages = {254--276},
year = {1988}
}
@article{DBLP:journals/jct/BabaiS88,
author = {L{\'{a}}szl{\'{o}} Babai and
{\'{A}}kos Seress},
title = {On the diameter of cayley graphs of the symmetric group},
journal = {J. Comb. Theory, Ser. {A}},
volume = {49},
number = {1},
pages = {175--179},
year = {1988}
}
@inproceedings{DBLP:conf/focs/BabaiLS88,
author = {L{\'{a}}szl{\'{o}} Babai and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Fast Management of Permutation Groups},
booktitle = {{FOCS}},
pages = {272--282},
publisher = {{IEEE} Computer Society},
year = {1988}
}
@article{DBLP:journals/dm/Babai87,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On the Nonuniform Fisher Inequality},
journal = {Discret. Math.},
volume = {66},
number = {3},
pages = {303--307},
year = {1987}
}
@article{DBLP:journals/ipl/Babai87,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Random Oracles Separate {PSPACE} from the Polynomial-Time Hierarchy},
journal = {Inf. Process. Lett.},
volume = {26},
number = {1},
pages = {51--53},
year = {1987}
}
@article{DBLP:journals/jcss/BabaiHST87,
author = {L{\'{a}}szl{\'{o}} Babai and
P{\'{e}}ter Hajnal and
Endre Szemer{\'{e}}di and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {A Lower Bound for Read-Once-Only Branching Programs},
journal = {J. Comput. Syst. Sci.},
volume = {35},
number = {2},
pages = {153--162},
year = {1987}
}
@article{DBLP:journals/jct/BabaiS87,
author = {L{\'{a}}szl{\'{o}} Babai and
{\'{A}}kos Seress},
title = {On the degree of transitivity of permutation groups: {A} short proof},
journal = {J. Comb. Theory, Ser. {A}},
volume = {45},
number = {2},
pages = {310--315},
year = {1987}
}
@article{DBLP:journals/mlq/BabaiT87,
author = {L{\'{a}}szl{\'{o}} Babai and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {The Complexity of Defining a Relation on a Finite Graph},
journal = {Math. Log. Q.},
volume = {33},
number = {3},
pages = {277--288},
year = {1987}
}
@inproceedings{DBLP:conf/stoc/BabaiLS87,
author = {L{\'{a}}szl{\'{o}} Babai and
Eugene M. Luks and
{\'{A}}kos Seress},
title = {Permutation Groups in {NC}},
booktitle = {{STOC}},
pages = {409--420},
publisher = {{ACM}},
year = {1987}
}
@article{DBLP:journals/combinatorica/Babai86,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On Lov{\'{a}}sz' lattice reduction and the nearest lattice point
problem},
journal = {Comb.},
volume = {6},
number = {1},
pages = {1--13},
year = {1986}
}
@article{DBLP:journals/jal/AlonBI86,
author = {Noga Alon and
L{\'{a}}szl{\'{o}} Babai and
Alon Itai},
title = {A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent
Set Problem},
journal = {J. Algorithms},
volume = {7},
number = {4},
pages = {567--583},
year = {1986}
}
@inproceedings{DBLP:conf/focs/Babai86,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {A Las Vegas-NC Algorithm for isomorphism of graphs with bounded multiplicity
of eigenvalues},
booktitle = {{FOCS}},
pages = {303--312},
publisher = {{IEEE} Computer Society},
year = {1986}
}
@inproceedings{DBLP:conf/focs/BabaiFS86,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter Frankl and
Janos Simon},
title = {Complexity classes in communication complexity theory (preliminary
version)},
booktitle = {{FOCS}},
pages = {337--347},
publisher = {{IEEE} Computer Society},
year = {1986}
}
@inproceedings{DBLP:conf/stoc/AjtaiBHKPRST86,
author = {Mikl{\'{o}}s Ajtai and
L{\'{a}}szl{\'{o}} Babai and
P{\'{e}}ter Hajnal and
J{\'{a}}nos Koml{\'{o}}s and
Pavel Pudl{\'{a}}k and
Vojtech R{\"{o}}dl and
Endre Szemer{\'{e}}di and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {Two lower bounds for branching programs},
booktitle = {{STOC}},
pages = {30--38},
publisher = {{ACM}},
year = {1986}
}
@article{DBLP:journals/ejc/BabaiS85,
author = {L{\'{a}}szl{\'{o}} Babai and
Vera T. S{\'{o}}s},
title = {Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs},
journal = {Eur. J. Comb.},
volume = {6},
number = {2},
pages = {101--114},
year = {1985}
}
@article{DBLP:journals/gc/Babai85,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {An anti-Ramsey theorem},
journal = {Graphs Comb.},
volume = {1},
number = {1},
pages = {23--28},
year = {1985}
}
@article{DBLP:journals/jgt/Babai85,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Arc transitive covering digraphs and their eigenvalues},
journal = {J. Graph Theory},
volume = {9},
number = {3},
pages = {363--370},
year = {1985}
}
@inproceedings{DBLP:conf/stacs/Babai85,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On Lov{\'{a}}sz' Lattice Reduction and the Nearest Lattice Point
Problem (Shortened Version)},
booktitle = {{STACS}},
series = {Lecture Notes in Computer Science},
volume = {182},
pages = {13--20},
publisher = {Springer},
year = {1985}
}
@inproceedings{DBLP:conf/stoc/Babai85,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Trading Group Theory for Randomness},
booktitle = {{STOC}},
pages = {421--429},
publisher = {{ACM}},
year = {1985}
}
@inproceedings{DBLP:conf/focs/BabaiS84,
author = {L{\'{a}}szl{\'{o}} Babai and
Endre Szemer{\'{e}}di},
title = {On the Complexity of Matrix Group Problems {I}},
booktitle = {{FOCS}},
pages = {229--240},
publisher = {{IEEE} Computer Society},
year = {1984}
}
@inproceedings{DBLP:conf/focs/BabaiKL83,
author = {L{\'{a}}szl{\'{o}} Babai and
William M. Kantor and
Eugene M. Luks},
title = {Computational Complexity and the Classification of Finite Simple Groups},
booktitle = {{FOCS}},
pages = {162--171},
publisher = {{IEEE} Computer Society},
year = {1983}
}
@inproceedings{DBLP:conf/stoc/BabaiL83,
author = {L{\'{a}}szl{\'{o}} Babai and
Eugene M. Luks},
title = {Canonical Labeling of Graphs},
booktitle = {{STOC}},
pages = {171--183},
publisher = {{ACM}},
year = {1983}
}
@article{DBLP:journals/ejc/BabaiG82,
author = {L{\'{a}}szl{\'{o}} Babai and
Chris D. Godsil},
title = {On the Automorphism Groups of almost all Cayley Graphs},
journal = {Eur. J. Comb.},
volume = {3},
number = {1},
pages = {9--15},
year = {1982}
}
@inproceedings{DBLP:conf/stoc/BabaiGM82,
author = {L{\'{a}}szl{\'{o}} Babai and
D. Yu. Grigoryev and
David M. Mount},
title = {Isomorphism of Graphs with Bounded Eigenvalue Multiplicity},
booktitle = {{STOC}},
pages = {310--324},
publisher = {{ACM}},
year = {1982}
}
@inproceedings{DBLP:conf/fct/Babai81,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Moderately Exponential Bound for Graph Isomorphism},
booktitle = {{FCT}},
series = {Lecture Notes in Computer Science},
volume = {117},
pages = {34--50},
publisher = {Springer},
year = {1981}
}
@article{DBLP:journals/jct/BabaiF80,
author = {L{\'{a}}szl{\'{o}} Babai and
Peter Frankl},
title = {On Set Intersections},
journal = {J. Comb. Theory, Ser. {A}},
volume = {28},
number = {1},
pages = {103--105},
year = {1980}
}
@article{DBLP:journals/jct/BabaiP80,
author = {L{\'{a}}szl{\'{o}} Babai and
Ales Pultr},
title = {Endomorphism monoids and topological subgraphs of graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {28},
number = {3},
pages = {278--283},
year = {1980}
}
@article{DBLP:journals/siamcomp/Babai80,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {On the Complexity of Canonical Labeling of Strongly Regular Graphs},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {1},
pages = {212--216},
year = {1980}
}
@article{DBLP:journals/siamcomp/BabaiES80,
author = {L{\'{a}}szl{\'{o}} Babai and
Paul Erd{\"{o}}s and
Stanley M. Selkow},
title = {Random Graph Isomorphism},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {3},
pages = {628--635},
year = {1980}
}
@article{DBLP:journals/jct/Babai79,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Spectra of Cayley graphs},
journal = {J. Comb. Theory, Ser. {B}},
volume = {27},
number = {2},
pages = {180--189},
year = {1979}
}
@article{DBLP:journals/jgt/Babai79,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Long cycles in vertex-transitive graphs},
journal = {J. Graph Theory},
volume = {3},
number = {3},
pages = {301--304},
year = {1979}
}
@inproceedings{DBLP:conf/focs/BabaiK79,
author = {L{\'{a}}szl{\'{o}} Babai and
Ludek Kucera},
title = {Canonical Labelling of Graphs in Linear Average Time},
booktitle = {{FOCS}},
pages = {39--46},
publisher = {{IEEE} Computer Society},
year = {1979}
}
@article{DBLP:journals/dm/Babai78,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Vector representable matroids of given rank with given automorphism
group},
journal = {Discret. Math.},
volume = {24},
number = {2},
pages = {119--125},
year = {1978}
}
@article{DBLP:journals/jct/Babai78,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Infinite digraphs with given regular automorphism groups},
journal = {J. Comb. Theory, Ser. {B}},
volume = {25},
number = {1},
pages = {26--46},
year = {1978}
}
@article{DBLP:journals/jgt/Babai77,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Some applications of graph contractions},
journal = {J. Graph Theory},
volume = {1},
number = {2},
pages = {125--130},
year = {1977}
}
@article{DBLP:journals/dm/Babai74,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Automorphism groups of graphs and edge-contraction},
journal = {Discret. Math.},
volume = {8},
number = {1},
pages = {13--20},
year = {1974}
}
@article{DBLP:journals/dm/BabaiI73,
author = {L{\'{a}}szl{\'{o}} Babai and
Wilfried Imrich},
title = {On groups of polyhedral graphs},
journal = {Discret. Math.},
volume = {5},
number = {1},
pages = {101--103},
year = {1973}
}
@article{DBLP:journals/dm/Babai72,
author = {L{\'{a}}szl{\'{o}} Babai},
title = {Automorphism groups of planar graphs {I}},
journal = {Discret. Math.},
volume = {2},
number = {4},
pages = {295--307},
year = {1972}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-03 20:26 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
