A 1.5-approximation algorithm for sorting by transpositions and transreversals

Tzvika Hartman, Roded Sharan. A 1.5-approximation algorithm for sorting by transpositions and transreversals. J. Comput. Syst. Sci., 70(3):300-320, 2005. [doi]

Abstract

Abstract is missing.