DOI10.1145/3309764zbMath1453.68216arXiv1501.05801MaRDI QIDQ4972676
Niv Buchbinder, Moran Feldman, Roy Schwartz
Publication date: 25 November 2019 Published in: ACM Transactions on Algorithms (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1501.05801
zbMATH Keywords
competitive analysis; online algorithms; preemption; submodular maximization
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W27: Online algorithms; streaming algorithms