DOI10.1007/s00224-014-9566-4zbMath1333.90105MaRDI QIDQ260271
Jiří Sgall, Marek Cygan, Łukasz Jeż
Publication date: 21 March 2016 Published in: Theory of Computing Systems (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s00224-014-9566-4
zbMATH Keywords
competitive analysis; online algorithms; dual bin packing; online knapsack
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W27: Online algorithms; streaming algorithms