Approximation Algorithms for the Highway Problem under the Coupon Model

Ryoso Hamane Toshiya Itoh Kouhei Tomita Approximation Algorithms for the Highway Problem under the Coupon Model http://arxiv.org/abs/0712.2629 2007 CoRR abs/0712.2629 db/journals/corr/corr0712.html#abs-0712-2629 informal publication