On the equivalence of two tree mapping measures

Citations of this article
Mendeley users who have this article in their library.


Tree-mapping is a method of deducing the evolutionary history of a set of genes, given two seemingly contradictory evolutionary trees for the genes and for the species in which the genes were found. The method is based on the postulation of duplication events which then allow to resolve the contradiction between the trees. To quantify the difficulty of this reconciliation two measures have been introduced in the literature. Mirkin, Muchnik, and Smith (J. Comput. Biol. 2 (4) (1995) 493-508) conjecture that the two measures are in fact equivalent. The present paper proves this conjecture. © 1998 Elsevier Science B.V. All rights reserved.




Eulenstein, O., & Vingron, M. (1998). On the equivalence of two tree mapping measures. Discrete Applied Mathematics, 88(1–3), 103–128. https://doi.org/10.1016/S0166-218X(98)00068-7

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free