On Exponential Time Lower Bound of Knapsack under Backtracking

Xin Li, Tian Liu

M.Aleknovich et al. have recently proposed a model of algorithms, called BT model, which generalizes both the priority model of Borodin, Nielson and Rackoff, as well as a simple dy…