Label Cover instances with large girth and the hardness of approximating basic k-spanner. Dinitz, M., Kortsarz, G., & Raz, R. CoRR, 2012. Paper bibtex @article{DBLP:journals/corr/abs-1203-0224,
author = {Michael Dinitz and
Guy Kortsarz and
Ran Raz},
title = {Label Cover instances with large girth and the hardness of approximating
basic k-spanner},
journal = {CoRR},
volume = {abs/1203.0224},
year = {2012},
url = {http://arxiv.org/abs/1203.0224},
archivePrefix = {arXiv},
eprint = {1203.0224},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-0224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"yksJzYjM8wJGCbb4K","bibbaseid":"dinitz-kortsarz-raz-labelcoverinstanceswithlargegirthandthehardnessofapproximatingbasickspanner-2012","authorIDs":[],"author_short":["Dinitz, M.","Kortsarz, G.","Raz, R."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Michael"],"propositions":[],"lastnames":["Dinitz"],"suffixes":[]},{"firstnames":["Guy"],"propositions":[],"lastnames":["Kortsarz"],"suffixes":[]},{"firstnames":["Ran"],"propositions":[],"lastnames":["Raz"],"suffixes":[]}],"title":"Label Cover instances with large girth and the hardness of approximating basic k-spanner","journal":"CoRR","volume":"abs/1203.0224","year":"2012","url":"http://arxiv.org/abs/1203.0224","archiveprefix":"arXiv","eprint":"1203.0224","timestamp":"Mon, 13 Aug 2018 01:00:00 +0200","biburl":"https://dblp.org/rec/journals/corr/abs-1203-0224.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-1203-0224,\n author = {Michael Dinitz and\n Guy Kortsarz and\n Ran Raz},\n title = {Label Cover instances with large girth and the hardness of approximating\n basic k-spanner},\n journal = {CoRR},\n volume = {abs/1203.0224},\n year = {2012},\n url = {http://arxiv.org/abs/1203.0224},\n archivePrefix = {arXiv},\n eprint = {1203.0224},\n timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/corr/abs-1203-0224.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Dinitz, M.","Kortsarz, G.","Raz, R."],"key":"DBLP:journals/corr/abs-1203-0224","id":"DBLP:journals/corr/abs-1203-0224","bibbaseid":"dinitz-kortsarz-raz-labelcoverinstanceswithlargegirthandthehardnessofapproximatingbasickspanner-2012","role":"author","urls":{"Paper":"http://arxiv.org/abs/1203.0224"},"downloads":0},"bibtype":"article","biburl":"https://dblp.org/pid/27/2346.bib","creationDate":"2020-11-09T18:52:44.359Z","downloads":0,"keywords":[],"search_terms":["label","cover","instances","large","girth","hardness","approximating","basic","spanner","dinitz","kortsarz","raz"],"title":"Label Cover instances with large girth and the hardness of approximating basic k-spanner","year":2012,"dataSources":["J47sPXJH6Qz5BncQX"]}