A framework for cost-constrained genome rearrangement under Double Cut and Join

Pijus Simonaitis, Annie Chateau, Krister M. Swenson

The study of genome rearrangement has many flavours, but they all are somehow tied to edit distances on variations of a multi-graph called the breakpoint graph. We study a weighted…