Constant-Time Approximation Algorithms for the Knapsack Problem

Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida. Constant-Time Approximation Algorithms for the Knapsack Problem. In Manindra Agrawal, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings. Volume 7287 of Lecture Notes in Computer Science, pages 131-142, Springer, 2012. [doi]

Authors

Hiro Ito

This author has not been identified. Look up 'Hiro Ito' in Google

Susumu Kiyoshima

This author has not been identified. Look up 'Susumu Kiyoshima' in Google

Yuichi Yoshida

This author has not been identified. Look up 'Yuichi Yoshida' in Google