Online algorithms for the maximum \(k\)-interval coverage problem
From MaRDI portal
Publication:2091105
DOI10.1007/s10878-022-00898-3zbMath1505.90107arXiv2011.10938WikidataQ114225846 ScholiaQ114225846MaRDI QIDQ2091105
Minming Li, Victor C. S. Lee, Song-Hua Li, Lingjie Duan
Publication date: 31 October 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.10938
online algorithm; interval coverage; maximum \(k\)-coverage problem; online budgeted maximum coverage problem
90C27: Combinatorial optimization