Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack