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