Karnin, Ehud D. A parallel algorithm for the knapsack problem. (English) Zbl 0528.68028 IEEE Trans. Comput. 33, 404-408 (1984). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 90C10 Integer programming 68N25 Theory of operating systems Keywords:cryptography; knapsack problem; parallel architecture; time-memory- processor tradeoff; VLSI complexity PDF BibTeX XML Cite \textit{E. D. Karnin}, IEEE Trans. Comput. 33, 404--408 (1984; Zbl 0528.68028) Full Text: DOI