Highly Influenced

# On computing the nearest neighbor interchange distance

@inproceedings{DasGupta1999OnCT, title={On computing the nearest neighbor interchange distance}, author={Bhaskar DasGupta and Xin He and Tao Jiang and Ming Li and John Tromp and Louxin Zhang}, booktitle={Discrete Mathematical Problems with Medical Applications}, year={1999} }

- Published 1999 in Discrete Mathematical Problems with Medical…

In the practice of molecular evolution, di erent phylogenetic trees for the same group of species are often produced either by procedures that use diverse optimality criteria [24] or from di erent genes [15, 16, 17, 18, 14]. Comparing these trees to nd their similarities (e.g. agreement or consensus) and dissimilarities, i.e. distance, is thus an important issue in computational molecular biology. The nearest neighbor interchange (nni) distance [29, 28, 34, 3, 6, 2, 19, 20, 23, 33, 22, 21, 26… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

27 Citations

28 References

Similar Papers