Figure 4

Performance of median solvers MGR, MSM and ASM on Random Permutations: average running time. Average running time on random permutations (MGR-H1 used for length 100).
Performance of median solvers MGR, MSM and ASM on Random Permutations: average running time. Average running time on random permutations (MGR-H1 used for length 100).