On the advice complexity of the online dominating set problem.

Hans-Joachim Böckenhauer Juraj Hromkovic Sacha Krug Walter 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