Fig. 2From: A new 1.375-approximation algorithm for sorting by transpositionsTime in minutes each algorithm took to sort the all the 1, 000 instances of each each size of our dataset of longer permutationsBack to article page