The Hardness of Approximating Spanner Problems.

Michael Elkin, David Peleg

Browse the full STACS paper archive.