Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance

Péter L. Erdős, Lajos Soukup, Jens Stoye

This paper provides a short and transparent solution for the covering cost of white-grey trees which play a crucial role in the algorithm of Bergeron {\it et al.}\ to compute the r…