Table 1 List of sorting by SSOs and cyclic SSOs problems
From: Sorting signed circular permutations by super short operations
Permutation type | Allowed genome rearrangement events | Polynomial-time algorithm |
|---|---|---|
Unsigned | (a.1) Super short operations | [15] |
Unsigned | (a.2) Cyclic super short operations | [13] |
Signed | (b.1) Super short reversals | [16] |
Signed | (b.2) Super short operations | [16] |
Signed | (b.3) Cyclic super short reversals | [14] |
Signed | (b.4) Cyclic super short operations | Here |