A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem

Michael Elkin, Guy Kortsarz. A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem. SIAM Journal on Computing, 35(3):672-689, 2005. [doi]

@article{ElkinK05:0,
  title = {A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem},
  author = {Michael Elkin and Guy Kortsarz},
  year = {2005},
  url = {http://epubs.siam.org/SICOMP/volume-35/art_44074.html},
  researchr = {https://researchr.org/publication/ElkinK05%3A0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {35},
  number = {3},
  pages = {672-689},
}