On the advice complexity of the online dominating set problem

Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Walter Unger. On the advice complexity of the online dominating set problem. Theoretical Computer Science, 862:81-96, 2021. [doi]

Abstract

Abstract is missing.