Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem

Michael Elkin, Guy Kortsarz. Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem. SIAM J. Discrete Math., 19(4):881-899, 2005. [doi]

@article{ElkinK05,
  title = {Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem},
  author = {Michael Elkin and Guy Kortsarz},
  year = {2005},
  url = {http://epubs.siam.org/SIDMA/volume-19/art_44531.html},
  researchr = {https://researchr.org/publication/ElkinK05},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {19},
  number = {4},
  pages = {881-899},
}