Abstract
Calculating the evolutionary distance between species is an important problem in Computational Biology, and for this we consider sets of mutations that alter large stretches of the genome, which we call genome rearrangements. A genome is represented as a permutation of integers, where each element corresponds to a conserved block (region of high similarity between the genomes to be compar…