Figure 10From: Sampling solution traces for the problem of sorting permutations by signed reversalsAverage ratio distribution of the traces according to their average reversal length. Using the set of 500 random permutations with n = 15 and d(π) = 12, we calculated the average ratio distribution, according to the average reversal length, of the complete set of traces. This procedure was repeated for each pair (algorithm A, time limit T).Back to article page