Abstract
When comparing genomes, a fundamental notion is the distance between genomes. Many proposals have been put forward in recent decades, including DCJ, SCJ, breakpoint distance, rank distance and natural distance. The median genome between three genomes A, B and C is the M genome that minimizes the sum of the distances d(A,M), d(B,M) and d(C,M). Polynomial-time algorithms for calculating …