Login / Signup
Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods.
Oliver Göbel
Martin Hoefer
Thomas Kesselheim
Thomas Schleiden
Berthold Vöcking
Published in:
ICALP (2) (2014)
Keyphrases
</>
independent set
worst case
online algorithms
online learning
real time
greedy algorithm
lower bound
np hard
upper bound
maximum weight
data structure
scheduling problem
space complexity
running times