Permutations of bounded degree generate groups of polynomial diameter

Authors:
Pierre McKenzie
Affiliations:
Univ. of Toronto, Ont., Canada
Venue:
Information Processing Letters
Year:
1984

Citing 0
Cited 3

On the diameter of the symmetric group: polynomial bounds

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Algorithms for solving Rubik's cubes

ESA'11 Proceedings of the 19th European conference on Algorithms

Quantified Score

Hi-index	0.89

Visualization

Abstract