当前位置:
X-MOL 学术
›
arXiv.cs.DS
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Analysis of the Harmonic Function Used in Bin-Packing
arXiv - CS - Data Structures and Algorithms Pub Date : 2020-11-23 , DOI: arxiv-2011.11618 Eklavya Sharma
arXiv - CS - Data Structures and Algorithms Pub Date : 2020-11-23 , DOI: arxiv-2011.11618 Eklavya Sharma
The harmonic function was first introduced by Lee and Lee (JACM 1985) for
analyzing their online bin-packing algorithm. Subsequently, it has been used to
obtain approximation algorithms for many different packing problems. Here we
slightly generalize the harmonic function and give alternative proofs of its
important properties.
中文翻译:
装箱中使用的谐波函数分析
Lee和Lee(JACM 1985)首次引入了谐波函数,用于分析他们的在线装箱算法。随后,它已用于获得许多不同包装问题的近似算法。在这里,我们对谐波函数进行了概括,并给出了其重要特性的替代证明。
更新日期:2020-11-25
中文翻译:
装箱中使用的谐波函数分析
Lee和Lee(JACM 1985)首次引入了谐波函数,用于分析他们的在线装箱算法。随后,它已用于获得许多不同包装问题的近似算法。在这里,我们对谐波函数进行了概括,并给出了其重要特性的替代证明。