Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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