Bin-packing

DOI10.1007/BF03024489zbMath0659.68070OpenAlexW4240474159MaRDI QIDQ1112609

Stan Wagon

Publication date: 1985

Published in: The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf03024489

zbMATH Keywords

computational complexitybin-packing

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• The NP-completeness column: An ongoing guide