Berard2008

CREATED: 200810200659 Title: Perfect DCJ Rearrangement

• preserves some family F of common intervals
• Operation: F-nested, F-weakly sep
• Reversals: NPC, linear time
• DCJ: quadratic, NPC
• uses maximal CI (Habib et al. 2004)
• most general genome model -> PC-trees
• perfect DCJ median problem