Constant-Time Approximation Algorithms for the Knapsack Problem.

Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida

Browse the full TAMC paper archive.