装箱问题中调和函数的分析
数据结构与算法
2020-12-18 v2 离散数学
摘要
调和函数由Lee和Lee(JACM 1985)首次引入，用于分析他们的在线装箱算法。随后，该函数被用于获得许多不同装箱问题的近似算法。在此我们略微推广调和函数，并给出其重要性质的另类证明。
引用
@article{arxiv.2011.11618,
title = {Analysis of the Harmonic Function Used in Bin-Packing},
author = {Eklavya Sharma},
journal= {arXiv preprint arXiv:2011.11618},
year = {2020}
}
备注
Update: fixed typo and added acknowledgements