当前位置: 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

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
down
wechat
bug