Sorting Permutations by Transpositions.

Vineet Bafna, Pavel A. Pevzner

Browse the full SODA paper archive.