A simple 0.5-bounded greedy algorithm for the 0/1 knapsack problem
From MaRDI portal
Publication:1198054
DOI10.1016/0020-0190(92)90143-JzbMath0780.68045MaRDI QIDQ1198054
Sujoy Ghose, Partha Pratim Chakrabarti, U. K. Sarkar, S. C. de Sarkar
Publication date: 16 January 1993
Published in: Information Processing Letters (Search for Journal in Brave)
68W10: Parallel algorithms in computer science
Related Items
Cites Work