Online Mixed Packing and Covering

DOI10.1137/1.9781611973105.6zbMath1422.90041OpenAlexW2950524127MaRDI QIDQ5741714

Lisa K. Fleischer, Umang Bhaskar, Debmalya Panigrahi, Yossi Azar

Publication date: 15 May 2019

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

Full work available at URL: https://authors.library.caltech.edu/66343/

Mathematics Subject Classification ID

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

Related Items (4)

Online unit clustering and unit covering in higher dimensions ⋮ Online Buy-at-Bulk Network Design ⋮ The generalization of scheduling with machine cost ⋮ Online covering with \(\ell_q\)-norm objectives and applications to network design

This page was built for publication: Online Mixed Packing and Covering