Isaac Elias, Tzvika Hartman. A 1.375-Approximation Algorithm for Sorting by Transpositions. In Rita Casadio, Gene Myers, editors, Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings. Volume 3692 of Lecture Notes in Computer Science, pages 204-215, Springer, 2005. [doi]
Abstract is missing.