Adding Isolated Vertices Makes Some Online Algorithms Optimal.

Joan Boyar Christian Kudahl

Published in: IWOCA (2015)

Keyphrases

online algorithms
competitive ratio
worst case
online learning
lower bound
dynamic programming
learning algorithm
optimal solution
reinforcement learning
np hard
upper bound