Sign in

On the advice complexity of the online dominating set problem.

Hans-Joachim BöckenhauerJuraj HromkovicSacha KrugWalter Unger
Published in: Theor. Comput. Sci. (2021)
Keyphrases
  • dominating set
  • facility location problem
  • online learning
  • worst case
  • space complexity
  • connected dominating set
  • decision problems
  • real time
  • high dimensional
  • np hard
  • computer networks