On the Advice Complexity of Online Edge- and Node-Deletion Problems

Peter Rossmanith. On the Advice Complexity of Online Edge- and Node-Deletion Problems. In Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger, editors, Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday. Volume 11011 of Lecture Notes in Computer Science, pages 449-462, Springer, 2018. [doi]

Abstract

Abstract is missing.