An improved 1.375-approximation algorithm for the transposition distance problem

Abstract

In this work, we deal with transposition events, which are large scale mutational events where a block of genes moves from a region of a chromosome to another region within the same chromosome. The transposition distance is the minimum number of transpositions which transform one genome into another. This problem is still open and the best known… (More)
DOI: 10.1145/1854776.1854823

Topics

6 Figures and Tables

Cite this paper

@inproceedings{Dias2010AnI1, title={An improved 1.375-approximation algorithm for the transposition distance problem}, author={Ulisses Dias and Zanoni Dias}, booktitle={BCB}, year={2010} }