A two-dimensional bin-packing model of preemptive, FIFO storage allocation

DOI10.1016/0196-6774(82)90028-1MaRDI QIDQ3964025zbMATH OpenOpenAlexFDO

Authors Brenda S. Baker, E. G. jun. Coffman

Publication date 1982

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(82)90028-1

zbMATH Keywords

approximation algorithmdynamic storage allocationNP-complete problempreemptive regimetwo-dimensional packing

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Cited in

(1)

• On some packing problem related to dynamic storage allocation

This page was built for publication: A two-dimensional bin-packing model of preemptive, FIFO storage allocation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3964025)