On the Complexity of the Median and Closest Permutation Problems

Luís Cunha, Ignasi Sau, Uéverton Souza

Genome rearrangements are events where large blocks of DNA exchange places during evolution. The analysis of these events is a promising tool for understanding evolutionary genomic…