Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
From MaRDI portal
Publication:2851855
DOI10.1007/978-3-642-40328-6_12zbMath1335.68297MaRDI QIDQ2851855
Adi Rosén, Pierre Fraigniaud, Boaz Patt-Shamir, Magnús M. Halldórsson, Dror Rawitz
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Integer programming (90C10) Combinatorial optimization (90C27) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
Related Items (1)
This page was built for publication: Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems
