On the hardness of approximating spanners

Approximation Algorithms for Combinatiorial Optimization - Lecture Notes in Computer Science ◽

10.1007/bfb0053970 ◽

1998 ◽

pp. 135-146 ◽

Author(s):

Guy Kortsarz

Download Full-text