Improved Exponential Time Lower Bound of Knapsack Problem under BT model

Xin Li, Tian Liu, Han Peng +2

M.Alekhnovich et al. recently have proposed a model of algorithms, called BT model, which covers Greedy, Backtrack and Simple Dynamic Programming methods and can be further divided…