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 |