Gustavo Rodrigues Galvão, Zanoni Dias. On the Approximation Ratio of Algorithms for Sorting by Transpositions without Using Cycle Graphs. In Marcílio Carlos Pereira de Souto, Maricel G. Kann, editors, Advances in Bioinformatics and Computational Biology - 7th Brazilian Symposium on Bioinformatics, BSB 2012, Campo Grande, Brazil, August 15-17, 2012. Proceedings. Volume 7409 of Lecture Notes in Computer Science, pages 25-36, Springer, 2012. [doi]
Abstract is missing.