References & Citations
Computer Science > Data Structures and Algorithms
Title: Analysis of the Harmonic Function Used in Bin-Packing
(Submitted on 23 Nov 2020 (v1), last revised 17 Dec 2020 (this version, v2))
Abstract: 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.
Submission history
From: Eklavya Sharma [view email][v1] Mon, 23 Nov 2020 18:48:36 GMT (11kb)
[v2] Thu, 17 Dec 2020 16:44:44 GMT (11kb)
Link back to: arXiv, form interface, contact.