Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract)

Stefan Dobrev, Rastislav Královic, Richard Královic. Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract). In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers. Volume 7846 of Lecture Notes in Computer Science, pages 2-15, Springer, 2012. [doi]

Abstract

Abstract is missing.