O(( n)^2) time online approximation schemes for bin packing and subset sum problems

DOI10.1007/978-3-642-14553-7_24zbMATH Open1288.68285OpenAlexW1539929163MaRDI QIDQ3587356FDOQ3587356

Authors: Liang Ding, Bin Fu, Yunhui Fu, Zaixin Lu, Zhiyu Zhao 

Publication date: 7 September 2010

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14553-7_24

Recommendations

• A dense hierarchy of sublinear time approximation schemes for bin packing
• A sublinear-time approximation scheme for bin packing
• scientific article; zbMATH DE number 1104339
• A Fast Approximation Algorithm For The Subset-Sum Problem
• A Fast Approximation Algorithm for the Subset-sum Problem

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (2)

• A sublinear-time approximation scheme for bin packing
• A dense hierarchy of sublinear time approximation schemes for bin packing

This page was built for publication: \(O((\log n)^{2})\) time online approximation schemes for bin packing and subset sum problems

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