On Parallel Computation for the Knapsack Problem
- 1 July 1982
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 29 (3), 898-903
- https://doi.org/10.1145/322326.322342
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Hardware complexity and parallel computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- A lower bound of 12n2 on linear search programs for the Knapsack problemJournal of Computer and System Sciences, 1978
- On Relating Time and Space to Size and DepthSIAM Journal on Computing, 1977