Figure 3From: Sampling solution traces for the problem of sorting permutations by signed reversalsAverage number of traces. Sets of 500 random permutations (linear and circular) with 10 and 15 elements and different reversal distances were processed with the algorithm DFA. For each set, we calculated the average number of traces.Back to article page