Packing small vectors

DOI10.1137/1.9781611974331.CH103MaRDI QIDQ4575687zbMATH OpenOpenAlexFDO

Authors Ilan Reuven Cohen, Alan Roytman, Yossi Azar, Amos Fiat

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/13d04c5a6900bc202e97ff60ce329a46d3948305

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Improved Approximation for Vector Bin Packing
• scientific article; zbMATH DE number 2016848
• Sequential vector packing
• scientific article; zbMATH DE number 566079
• Sequential Vector Packing

Cited in

(15)

• Several methods of analysis for cardinality constrained bin packing
• Several methods of analysis for cardinality constrained bin packing
• scientific article; zbMATH DE number 2016848 (Why is no real title available?)
• On data reduction for dynamic vector bin packing
• Randomized algorithms for online vector load balancing
• Online Submodular Maximization Problem with Vector Packing Constraint.
• Approximation and online algorithms for multidimensional bin packing: a survey
• Online bin packing with cardinality constraints resolved
• Online two-dimensional load balancing
• Online bin packing with cardinality constraints resolved
• Open-end bin packing: new and old analysis approaches
• Lower bounds for online bin covering-type problems
• scientific article; zbMATH DE number 6813620 (Why is no real title available?)
• Online two-dimensional vector packing with advice
• Tight bounds for online vector bin packing

This page was built for publication: Packing small vectors

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