Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model.


https://doi.org/10.1007/978-3-540-72504-6_57
@inproceedings{DBLP:conf/tamc/LiLPQSXXZ07, author = {Xin Li and Tian Liu and Han Peng and Liyan Qian and Hongtao Sun and Jin Xu and Ke Xu and Jiaqi Zhu}, editor = {Jin{-}yi Cai and S. Barry Cooper and Hong Zhu}, title = {Improved Exponential Time Lower Bound of Knapsack Problem Under {BT} Model}, booktitle = {Theory and Applications of Models of Computation, 4th International Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4484}, pages = {624--631}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-72504-6\_57}, doi = {10.1007/978-3-540-72504-6\_57}, timestamp = {Mon, 04 May 2020 13:17:48 +0200}, biburl = {https://dblp.org/rec/conf/tamc/LiLPQSXXZ07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }

本页面没有标签
本页面最近更新:2020/05/21更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面的全部内容在 CC BY-SA 4.0 SATA 协议之条款下提供,附加条款亦可能应用

Copyright © 2016 - 2020 PKU Scholar

最近更新: 52aade4, 2020-05-21