An improved 1.375-approximation algorithm for the transposition distance problem

Ulisses Dias, Zanoni Dias. An improved 1.375-approximation algorithm for the transposition distance problem. In Aidong Zhang, Mark Borodovsky, Gultekin Özsoyoglu, Armin R. Mikler, editors, Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology, BCB 2010, Niagara Falls, NY, USA, August 2-4, 2010. pages 334-337, ACM, 2010. [doi]

Abstract

Abstract is missing.