Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model

Xin Li, Tian Liu, Han Peng, Liyan Qian, Hongtao Sun, Jin Xu, Ke Xu, Jiaqi Zhu. Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model. In Jin-yi Cai, S. Barry Cooper, Hong Zhu, editors, Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Volume 4484 of Lecture Notes in Computer Science, pages 624-631, Springer, 2007. [doi]

Abstract

Abstract is missing.