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 | 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 [16] | open | NP [22] | open | |
DCJ multichr, circular and mixed | 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 [32] | open NP? | open NP? | open NP? |