A (4 + $ε$)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs. Erlebach, T. & Mihalák, M. In Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA 2009), of LNCS, 2009. Springer. Paper bibtex @INPROCEEDINGS{ErlebachM2009Pr,
author = {Thomas Erlebach and Mat{\'u}\v{s} Mihal{\'a}k},
title = {{A} (4 + $\epsilon$)-{A}pproximation for the {M}inimum-{W}eight {D}ominating
{S}et {P}roblem in {U}nit {D}isk {G}raphs.},
booktitle = {Proceedings of the 7th Workshop on Approximation and Online Algorithms
(WAOA 2009)},
year = {2009},
series = {LNCS},
publisher = {Springer},
url = {http://libra.msra.cn/Publication/13760210/a-4-+-epsilon-approximation-for-the-minimum-weight-dominating-set-problem-in-unit-disk-graphs}
}
Downloads: 0
{"_id":"wHwJ5BqtGM4jHFnAg","bibbaseid":"erlebach-mihalk-a4approximationfortheminimumweightdominatingsetprobleminunitdiskgraphs-2009","author_short":["Erlebach, T.","Mihalák, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Thomas"],"propositions":[],"lastnames":["Erlebach"],"suffixes":[]},{"firstnames":["Matúš"],"propositions":[],"lastnames":["Mihalák"],"suffixes":[]}],"title":"A (4 + $ε$)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs.","booktitle":"Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA 2009)","year":"2009","series":"LNCS","publisher":"Springer","url":"http://libra.msra.cn/Publication/13760210/a-4-+-epsilon-approximation-for-the-minimum-weight-dominating-set-problem-in-unit-disk-graphs","bibtex":"@INPROCEEDINGS{ErlebachM2009Pr,\n author = {Thomas Erlebach and Mat{\\'u}\\v{s} Mihal{\\'a}k},\n title = {{A} (4 + $\\epsilon$)-{A}pproximation for the {M}inimum-{W}eight {D}ominating\n\t{S}et {P}roblem in {U}nit {D}isk {G}raphs.},\n booktitle = {Proceedings of the 7th Workshop on Approximation and Online Algorithms\n\t(WAOA 2009)},\n year = {2009},\n series = {LNCS},\n publisher = {Springer},\n url = {http://libra.msra.cn/Publication/13760210/a-4-+-epsilon-approximation-for-the-minimum-weight-dominating-set-problem-in-unit-disk-graphs}\n}\n\n","author_short":["Erlebach, T.","Mihalák, M."],"key":"ErlebachM2009Pr","id":"ErlebachM2009Pr","bibbaseid":"erlebach-mihalk-a4approximationfortheminimumweightdominatingsetprobleminunitdiskgraphs-2009","role":"author","urls":{"Paper":"http://libra.msra.cn/Publication/13760210/a-4-+-epsilon-approximation-for-the-minimum-weight-dominating-set-problem-in-unit-disk-graphs"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["approximation","minimum","weight","dominating","set","problem","unit","disk","graphs","erlebach","mihalák"],"title":"A (4 + $ε$)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs.","year":2009}