Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner.

Michael Dinitz, Guy Kortsarz, Ran Raz

Browse the full ICALP paper archive.