Line Plot from Scientific Research

Mean and standard deviation of our method on Star11 averaged over 20 runs as functions of the sub-sampling rate of the cost edges; is fixed. Already at 5% of all the (11003) possible cost edges the mean error becomes almost optimal and the standard deviation drops to 0.

DOI