Reversal | DCJ | SCJ | |
---|---|---|---|
Pairwise rearrangement | C: #P-complete | C: #P-complete | T: in FP [30] |
C: in FPRAS | T: in FPRAS [25] | ||
Median | T: not in FP‡ | T: not in FP‡ | T: in FP* |
T: not in FPRAS‡ | T: not in FPRAS‡ | ||
Median scenario | T: not in FP‡ | T: not in FP‡ | T: #P-complete[32] |
T: not in FPRAS‡ | T: not in FPRAS‡ | U: in/not in FPRAS | |
Tree labeling | T: not in FP‡ | T: not in FP‡ | U: FP/#P-complete |
T: not in FPRAS‡ | T: not in FPRAS‡ | U: in/not in FPRAS | |
Tree scenario | T: not in FP‡ | T: not in FP‡ | T: #P-complete[32] |
T: not in FPRAS‡ | T: not in FPRAS‡ | T: not in FPRAS [30] |