Theory and practice of combinatorics turgeon j rosa a sabidussi g. List of publications 2019-01-24

Theory and practice of combinatorics turgeon j rosa a sabidussi g Rating: 8,2/10 194 reviews

Theory and practice of combinatoricsa collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday(英文).PDF

theory and practice of combinatorics turgeon j rosa a sabidussi g

A polynomial-time theory of black box groups I. Asymmetric trees with two prescribed degrees. On the diameter of random Cayley graphs of the symmetric group. László Babai and Igor Gorodezky. László Babai, Péter Hajnal, Endre Szemerédi, and György Turán.

Next

Theory and practice of combinatoricsa collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday(英文).PDF

theory and practice of combinatorics turgeon j rosa a sabidussi g

Automorphism groups of planar graphs I. On a conjecture of M. Annals of Mathematics, 113:553-568, 1981. Thesis, Hungarian Academy of Sciences. Tournaments with given infinite automorphism group. Sidon sets in groups and induced subgraphs of Cayley graphs.

Next

Theory and practice of combinatorics : a collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (eBook, 1982) [cbetskc.com]

theory and practice of combinatorics turgeon j rosa a sabidussi g

On the number of -regular elements in finite simple groups. László Babai and Thomas Hayes. Chromatic number and subgraphs of Cayley graphs. László Babai, Robert Beals, and Ákos Seress. Our study demonstrates that Cayley hash functions deserve further interest by the cryptography community. Graphs and Combinatorics, 1:23-28, 1985. Randomization in group algorithms: Conceptual questions.

Next

Extending Kotzig’s theorem

theory and practice of combinatorics turgeon j rosa a sabidussi g

László Babai and Igor Pak. These problems arise naturally when describing the security of Cayley hash functions, a class of cryptographic hash functions with very interesting properties. Transparent proofs and limits to approximation. Linear Algebra Methods in Combinatorics, with Applications to Geometry and Computer Science. László Babai, Péter Frankl, János Kollár, and Gert Sabidussi. Isomorphism of hypergraphs of low rank in moderately exponential time.

Next

On the diameter of permutation groups

theory and practice of combinatorics turgeon j rosa a sabidussi g

Nondeterministic exponential time has two-prover interactive protocols. Die Paginierung obiger Ausgabe wird in dieser Neuausgabe als Marginalie zeilengenau mitgeführt. László Babai and Endre Szemerédi. László Babai, Haluk Oral, and Kevin T. Bolyai Mathematical Society, Budapest, 1996.

Next

Theory and practice of combinatorics : a collection of articles honoring Anton Kotzig on the occasion of his sixtieth birthday (eBook, 1982) [cbetskc.com]

theory and practice of combinatorics turgeon j rosa a sabidussi g

Ins Deutsche übertragen von Adolf Lasson, Jena: Eugen Diederichs, 1907. Combinatorics, Probability, and Computing, 1:201-208, 1992. On the complexity of matrix group problems I. László Babai and György Turán. Bolyai Society - North-Holland, 1978.

Next

(PDF) On the Diameter of Finite Groups

theory and practice of combinatorics turgeon j rosa a sabidussi g

Arthur-Merlin games: A randomized proof system and a hierarchy of complexity classes. László Babai and Shlomo Moran. The problem has been solved for a few particular generator sets, but essentially nothing is known for generic generator sets. The complexity of defining a relation on a finite graph. Full version of item 1990.

Next

Extending Kotzig’s theorem

theory and practice of combinatorics turgeon j rosa a sabidussi g

László Babai, Peter Kimmel, and Satyanarayana V. The security of many cryptographic protocols relies on the hardness of some computational problems. On graphs which contain all sparse graphs; Chapter 5. László Babai and Peter J. Detail aus dem Fresko Die Schule von Athen von Raffael 1510—1511. Dedicated to Bob Guralnick in honor of his 60th birthday 1. László Babai and Ákos Seress.

Next

(PDF) On the Diameter of Finite Groups

theory and practice of combinatorics turgeon j rosa a sabidussi g

Endomorphism monoids and topological subgraphs of graphs. Spectral extrema for graphs: the Zarankiewicz problem. Császár, editor, Topics in Topology, Proc. Hungarian translation of parts of item 1996. Paul Erdos and his influence on the theory of computing.

Next