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

  • Authors:
  • David B. Shmoys

  • Affiliations:
  • -

  • Venue:
  • APPROX '98 Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract