Online algorithms for the maximum k-interval coverage problem.

Songhua Li Minming Li Lingjie Duan Victor C. S. Lee

Published in: J. Comb. Optim. (2022)

Keyphrases

online algorithms
online learning
learning algorithm
lower bound
worst case
competitive ratio
average case
computational complexity
upper bound
asymptotically optimal
face recognition
special case