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

Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten

Browse the full ESA paper archive.