Sign in

Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods.

Oliver GöbelMartin HoeferThomas KesselheimThomas SchleidenBerthold 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