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:
CoRR (2013)
Keyphrases
</>
independent set
worst case
online learning
online algorithms
real time
lower bound
maximum independent set
upper bound
average case
error bounds
multi class
maximum weight
np hard
approximation algorithms