A Faster 1.375-Approximation Algorithm for Sorting by Transpositions.

Lus Felipe I. Cunha, Luis Antonio Brasil Kowada, Rodrigo de A. Hausen, Celina M. H. de Figueiredo

Browse the full WABI paper archive.