AI Chat AI Image Generator AI Video Text to Speech

Analysis of the Harmonic Function Used in Bin-Packing

11/23/2020

∙

by Eklavya Sharma, et al.

∙

∙

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.

page 1

page 2

page 3

page 4

research

∙ 11/22/2020

Harmonic Algorithms for Packing d-dimensional Cuboids Into Bins

We explore approximation algorithms for the d-dimensional geometric bin ...

0 Eklavya Sharma, et al. ∙

research

∙ 11/03/2020

Periodic Scheduling and Packing Problems

This paper is motivated by periodic data transmission in autonomous cars...

0 Claire Hanen, et al. ∙

research

∙ 06/13/2019

Imperfect fifths pack into musical scales

Musical scales are used in cultures throughout the world, but the questi...

0 John M. McBride, et al. ∙

research

∙ 08/26/2020

A Geometric Analysis Of The Harmonic Structure of "In My Life"

After our book—Mathematics and Music: Composition, Perception, and Perfo...

0 James S. Walker, et al. ∙

research

∙ 08/18/2019

Harmonic Analysis of Symmetric Random Graphs

Following Ressel (1985,2008) this note attempts to understand graph limi...

0 Steffen Lauritzen, et al. ∙

research

∙ 07/06/2021

On the Fault-Tolerant Online Bin Packing Problem

We study the fault-tolerant variant of the online bin packing problem. S...

0 Shahin Kamali, et al. ∙

research

∙ 06/29/2017

Approximation Schemes for Covering and Packing in the Streaming Model

The shifting strategy, introduced by Hochbaum and Maass, and independent...

0 Christopher Liaw, et al. ∙