On exponential time lower bound of Knapsack under backtracking.
https://doi.org/10.1016/j.tcs.2009.12.004
@article{DBLP:journals/tcs/LiL10,
author = {Xin Li and
Tian Liu},
title = {On exponential time lower bound of Knapsack under backtracking},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {16-18},
pages = {1883--1888},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2009.12.004},
doi = {10.1016/j.tcs.2009.12.004},
timestamp = {Mon, 03 Sep 2018 00:14:34 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LiL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签