Login / Signup
Complexity and online algorithms for minimum skyline coloring of intervals.
Thomas Erlebach
Fu-Hong Liu
Hsiang-Hsuan Liu
Mordechai Shalom
Prudence W. H. Wong
Shmuel Zaks
Published in:
Theor. Comput. Sci. (2019)
Keyphrases
</>
online algorithms
worst case
online learning
computational complexity
learning algorithm
lower bound
competitive ratio
upper bound
learning process
data points
nearest neighbor
decision problems