Approximate Algorithms for the 0/1 Knapsack Problem

  • Authors:
  • Sartaj Sahni

  • Affiliations:
  • Department of Computer, Information and Control Sciences, University of Minnesota, 114 Main Engineering Building, Minneapolis, MN

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1975

Quantified Score

Hi-index 0.02

Visualization

Abstract