A Parallel Algorithm for the Knapsack Problem with Memory/Processor Tradeoff M:::2:::P = O(2:::n/2:::)

Henry Ker-Chang Chang, Jonathan Jen-Rong Chen. A Parallel Algorithm for the Knapsack Problem with Memory/Processor Tradeoff M:::2:::P = O(2:::n/2:::). International Journal of High Speed Computing, 4(2):109-120, 1992. [doi]

Authors

Henry Ker-Chang Chang

This author has not been identified. Look up 'Henry Ker-Chang Chang' in Google

Jonathan Jen-Rong Chen

This author has not been identified. Look up 'Jonathan Jen-Rong Chen' in Google