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
Magnús M. Halldórsson, Boaz Patt-Shamir, Pierre Fraigniaud, Dror Rawitz, Adi Rosén
Publication date: 4 October 2013
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
90C10: Integer programming
90C27: Combinatorial optimization
68W20: Randomized algorithms
68W27: Online algorithms; streaming algorithms