Author:
Schlage-Puchta Jan-Christoph
Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Discrete Mathematics and Combinatorics
Reference10 articles.
1. L. Babai, Á. Seress: On the diameter of Cayley graphs of the symmetric group, J. Combin. Theory Ser. A 49 (1988), 175–179.
2. L. Babai: The probability of generating the symmetric group, J. Combin. Theory Ser. A 52 (1989), 148–153.
3. L. Babai, G. L. Hetyei: On the diameter of random Cayley graphs of the symmetric group, Combin. Probab. Comput. 1 (1992), 201–208.
4. L. Babai, T. P. Hayes: Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group, In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1057–1066, ACM, New York, 2005.
5. L. Babai: On the diameter of Eulerian orientations of graphs, In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 822–831, ACM, New York, 2006.
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献