A new parallel algorithm for the knapsack problem and its implementation on a hypercube
暂无分享,去创建一个
[1] Sartaj Sahni,et al. A Hypercube Algorithm for the 0/1 Knapsack Problem , 1988, J. Parallel Distributed Comput..
[2] Andrew Chi-Chih Yao,et al. On the parallel computation for the knapsack problem , 1981, STOC '81.
[3] David L. Waltz,et al. Applications of the Connection Machine , 1990, Computer.
[4] I. V. Ramakrishnan,et al. Parallel Approximate Algorithms for the 0-1 Knapsack Problem , 1986, ICPP.
[5] Benjamin W. Wah,et al. Systolic processing for dynamic programming problems , 1988, ICPP.
[6] W. Daniel Hillis,et al. The connection machine , 1985 .
[7] Richard J. Lipton,et al. Delta Transformations to Simplify VLSI Processor Arrays for Serial Dynamic Programming , 1986, ICPP.