@misc{indiciaed14b087846bd,
  title = {Approximation Algorithms for the Highway Problem under the Coupon Model},
  author = {Ryoso Hamane and Toshiya Itoh and Kouhei Tomita},
  year = {2008},
  doi = {10.1587/transfun.e92.a.1779},
  url = {https://arxiv.org/abs/0712.2629},
  note = {Source identifier: 0712.2629}
}