Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner Michael Dinitz ∗

First Page		Document Content
Date: 2015-11-09 18:21:59		Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner Michael Dinitz ∗ Add to Reading List Source URL: crab.rutgers.edu Download Document from Source Website File Size: 225,43 KB Share Document on Facebook