We address the problem of finding the minimal number of block interchanges required to transform a duplicated unilinear genome into a single tandem duplicated unilinear genome. We provide a formula for the distance as well as a polynomial time algorithm for the sorting problem. This is the extended version of [1]. © Springer-Verlag Berlin Heidelberg 2013.
CITATION STYLE
Thomas, A., Ouangraoua, A., & Varré, J. S. (2013). Single Tandem Halving by Block Interchange. In Communications in Computer and Information Science (Vol. 357 CCIS, pp. 162–174). Springer Verlag. https://doi.org/10.1007/978-3-642-38256-7_11
Mendeley helps you to discover research relevant for your work.