Xin Han, Yasushi Kawase, Kazuhisa Makino. Randomized algorithms for online knapsack problems. Theoretical Computer Science, 562:395-405, 2015. [doi]
@article{HanKM15,
title = {Randomized algorithms for online knapsack problems},
author = {Xin Han and Yasushi Kawase and Kazuhisa Makino},
year = {2015},
doi = {10.1016/j.tcs.2014.10.017},
url = {http://dx.doi.org/10.1016/j.tcs.2014.10.017},
researchr = {https://researchr.org/publication/HanKM15},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {562},
pages = {395-405},
}