Using Linear Programming in the Design and Analysis of Approximation Algorithms: Two Illustrative Problems

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]

Authors

David B. Shmoys

This author has not been identified. Look up 'David B. Shmoys' in Google