Improved Space for Bounded-Space, On-Line Bin-Packing
DOI10.1137/0406045zbMath0806.90068OpenAlexW2103737482MaRDI QIDQ4302269
Publication date: 14 August 1994
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/b72eac38-0e5d-455c-8f8f-76c272a34cf9
combinatorial problemssuboptimal algorithmsworst case performanceHARMONIC algorithmslinear-time, bounded-space, on-line, bin-packing algorithms
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (16)
This page was built for publication: Improved Space for Bounded-Space, On-Line Bin-Packing