Improved Exponential Time Lower Bound of Knapsack Problem under BT model
http://arxiv.org/abs/cs/0606064
@article{DBLP:journals/corr/abs-cs-0606064,
author = {Xin Li and
Tian Liu and
Han Peng and
Hongtao Sun and
Jiaqi Zhu},
title = {Improved Exponential Time Lower Bound of Knapsack Problem under {BT}
model},
journal = {CoRR},
volume = {abs/cs/0606064},
year = {2006},
url = {http://arxiv.org/abs/cs/0606064},
archivePrefix = {arXiv},
eprint = {cs/0606064},
timestamp = {Mon, 03 Sep 2018 00:14:34 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0606064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签