A PTAS for the multiple knapsack problem

  • Authors:
  • Chandra Chekuri;Sanjeev Khanna

  • Affiliations:
  • Bell Labs, 600 Mountain Ave, Murray Hill, NJ;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA and Bell Labs, Murray Hill

  • Venue:
  • SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract