Login / Signup

Adding isolated vertices makes some greedy online algorithms optimal.

Joan BoyarChristian Kudahl
Published in: Discret. Appl. Math. (2018)
Keyphrases
  • online algorithms
  • competitive ratio
  • worst case
  • dynamic programming
  • online learning
  • lower bound
  • average case
  • machine learning
  • feature selection
  • optimal solution
  • e learning