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 |