Karnin, Ehud D. A parallel algorithm for the knapsack problem. (English) Zbl 0528.68028 IEEE Trans. Comput. 33, 404-408 (1984). MSC: 68Q25 90C10 68N25 PDF BibTeX XML Cite \textit{E. D. Karnin}, IEEE Trans. Comput. 33, 404--408 (1984; Zbl 0528.68028) Full Text: DOI
Amirazizi, Hamid R.; Karnin, Ehud D.; Reyneri, Justin M. Compact knapsacks are polynomially solvable. Extended abstract. (English) Zbl 0501.68012 SIGACT News 15, No. 1, 20-22 (1983). MSC: 68Q25 90C10 94A99 PDF BibTeX XML