INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : In this Letter we propose two results in application to rearrangements of multichromosomal genomes: first, a literature synthesis providing a classification for breakpoint graph components; and second, a new algorithm for optimal capping with a proof of its correction.