4 citations · 8 across the 11 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020★ 1 cited
Analysis of the Harmonic Function Used in Bin-Packing
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 algor…
cs.DS2020★ 1 cited
An Approximation Algorithm for Covering Linear Programs and its Application to Bin-Packing
Eklavya Sharma
We give an -approximation algorithm for solving covering LPs, assuming the presence of a -approximation algorithm for a certain optimization problem. Our algorithm i…
cs.CG2020
Harmonic Algorithms for Packing d-dimensional Cuboids Into Bins
Eklavya Sharma
We explore approximation algorithms for the -dimensional geometric bin packing problem (BP). Caprara (MOR 2008) gave a harmonic-based algorithm for BP having an asymptotic…