Improved approximation for two dimensional strip packing with polynomial bounded width

DOI10.1007/978-3-319-53925-6_32MaRDI QIDQ6828214zbMATH OpenFDO

Authors Klaus Jansen, Malin Rau

Publication date 5 May 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

strip packingstructure analysispseudo-polynomial running time

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Improved approximation for two dimensional strip packing with polynomial bounded width

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