Journal of the ACM Bibliography

Sartaj Sahni. Approximate algorithms for the 0/1 knapsack problem. Journal of the ACM, 22(1):115-124, January 1975. [BibTeX entry]
Additional Key Words and Phrases: knapsack problem, approximation, algorithm, efficiency

Selected papers that cite this one

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database