From: Multichromosomal median and halving problems under different genomic distances

problem context: distance, #chr, linear, circular or mixed | distance | halving | double distance | median | guided halving |
---|---|---|---|---|---|

breakpoint unichr, circular or linear | P | open | open | NP [20, 21] | open |

breakpoint multichr, circular and mixed | P new | P new | P new | P new | P new |

breakpoint multichr, linear | P new | open P? | P new | NP new | NP [27] |

DCJ unichr, circular or linear | P [3, 12] | P [16] | open | NP [22] | open |

DCJ multichr, circular and mixed | P [3, 12] | P [4, 5] | NP new | NP new | NP new |

DCJ multichr, linear | P [12] | open | open | open NP? | open NP? |

RT unichr | P [39] | open | open | NP [22] | open |

RT multichr | P [17, 33–35] | P [32] | open NP? | open NP? | open NP? |