Sridhar Hannenhalli, Pavel A. Pevzner
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
STOC, 1995.
@inproceedings{STOC-1995-HannenhalliP, author = "Sridhar Hannenhalli and Pavel A. Pevzner", booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/225058.225112", isbn = "0-89791-718-9", pages = "178--189", publisher = "{ACM}", title = "{Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals}", year = 1995, }