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:
COCOA (2) (2017)
Keyphrases
</>
online algorithms
worst case
online learning
multi dimensional
lower bound
query processing
competitive ratio
learning algorithm
decision problems
average case
database systems
computational complexity
training set
scheduling problem
skyline queries