From: Super short operations on both gene order and intergenic sizes
Sorting problem | GP | \(\ell\)IP | 1IP | 2IP |
---|---|---|---|---|
SbSSR | 3 | \(1+\frac{1}{\ell }\) | 2 | 1.5 |
SbSST | 3 | \(1+\frac{1}{\ell }\) | 2 | 1.5 |
SbSSO | 3 | \(1+\frac{1}{\ell }\) | 2 | 1.5 |
SbSigSSR | 5 | \(1+\frac{2}{\ell }\) | 3 | 2 |
SbSigSSO | 5 | \(1+\frac{2}{\ell }\) | 3 | 2 |