From: A new 1.375-approximation algorithm for sorting by transpositions
n | WDM | M | BPwh | DD | EH | Alg1 |
---|---|---|---|---|---|---|
2 | – | 100.00 | 100.00 | – | 100.00 | 100.00 |
3 | – | 100.00 | 100.00 | – | 100.00 | 100.00 |
4 | – | 100.00 | 100.00 | 100.00 | 100.00 | 100.00 |
5 | – | 100.00 | 100.00 | 100.00 | 100.00 | 100.00 |
6 | 99.17 | 100.00 | 100.00 | 100.00 | 99.86 | 100.00 |
7 | 98.58 | 100.00 | 100.00 | 100.00 | 94.90 | 95.47 |
8 | 97.11 | 99.69 | 99.91 | 100.00 | 91.64 | 92.65 |
9 | 96.05 | 99.17 | 99.72 | 99.99 | 86.62 | 88.54 |
10 | 94.12 | 98.09 | – | 99.97 | 83.80 | 86.53 |
11 | 92.81 | 96.90 | – | – | 79.40 | 82.98 |
12 | – | – | – | – | 76.67 | 80.91 |