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

Browse the full TAMC paper archive.