A two-dimensional bin-packing model of preemptive, FIFO storage allocation
From MaRDI portal
Publication:3964025
DOI10.1016/0196-6774(82)90028-1zbMath0498.68043MaRDI QIDQ3964025
Edward G. jun. Coffman, Brenda S. Baker
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
approximation algorithm; two-dimensional packing; NP-complete problem; dynamic storage allocation; preemptive regime
68Q25: Analysis of algorithms and problem complexity
05B40: Combinatorial aspects of packing and covering
68R99: Discrete mathematics in relation to computer science
Related Items