A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs.

Khaled M. Elbassioni, Ren Sitters, Yan Zhang

Browse the full ESA paper archive.