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]

Abstract

Abstract is missing.