A barrier for further approximating Sorting By Transpositions

Luiz Augusto G. da Silva, Luis Antonio B. Kowada, Maria Emília M. T. Walter

The Transposition Distance Problem (TDP) is a classical problem in genome rearrangements which seeks to determine the minimum number of transpositions needed to transform a linear…