Sciweavers

TALG   2016
Wall of Fame | Most Viewed TALG-2016 Paper
TALG
2016
64views more  TALG 2016»
8 years 17 days ago
Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner
We study the well-known Label Cover problem under the additional requirement that problem instances have large girth. We show that if the girth is some k, the problem is roughly 2...
Michael Dinitz, Guy Kortsarz, Ran Raz
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source64
2Download preprint from source54
3Download preprint from source52
4Download preprint from source43
5Download preprint from source40
6Download preprint from source39