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. IEICE Transactions, 92-A(8):1779-1786, 2009. [doi]

Abstract

Abstract is missing.