A Pseudo-Polynomial Time Algorithm for Solving the Knapsack Problem in Polynomial Space.

Noriyuki Fujimoto

Browse the full COCOA paper archive.