Online Algorithms for Disk Graphs.

Ioannis Caragiannis Aleksei V. Fishkin Christos Kaklamanis Evi Papaioannou

Published in: MFCS (2004)

Keyphrases

online algorithms
online learning
lower bound
competitive ratio
learning algorithm
worst case
main memory
decision trees
data sets
random access
feature selection
np hard
multi class
decision boundary