Fig. 6. Efficiency of stretch optimization when optimizing Random (top) or Greedy (bottom) arborescences, facing random failures. Each point represents the median metric value over 100 independent trials. The shaded area delimits the 10 (resp. 90) quantile values.
...read more