A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
An exact and polynomial distance-based algorithm to reconstruct single copy tandem duplication trees
2005
Journal of Discrete Algorithms
The problem of reconstructing the duplication tree of a set of tandemly repeated sequences which are supposed to have arisen by unequal recombination, was first introduced by Fitch (1977), and has recently received a lot of attention. In this paper, we place ourselves in a distance framework and deal with the restricted problem of reconstructing single copy duplication trees. We describe an exact and polynomial distance based algorithm for solving this problem, the parsimony version of which
doi:10.1016/j.jda.2004.08.013
fatcat:nimowqajtner3dspvehwt6ewuq