James R. Driscoll;Merrick L. Furst
Carnegie-Mellon Univ., Pittsburgh, PA;Carnegie-Mellon Univ., Pittsburgh, PA
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