David B. Shmoys. Using Linear Programming in the Design and Analysis of Approximation Algorithms: Two Illustrative Problems. In Klaus Jansen, Dorit S. Hochbaum, editors, Approximation Algorithms for Combinatorial Optimization, International Workshop APPROX 98, Aalborg, Denmark, July 18-19, 1998, Proceedings. Volume 1444 of Lecture Notes in Computer Science, pages 15-32, Springer, 1998. [doi]
Abstract is missing.