Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals.

Sridhar Hannenhalli, Pavel A. Pevzner

Browse the full STOC paper archive.