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]
@inproceedings{DobrevKK12,
title = {Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract)},
author = {Stefan Dobrev and Rastislav Královic and Richard Královic},
year = {2012},
doi = {10.1007/978-3-642-38016-7_2},
url = {http://dx.doi.org/10.1007/978-3-642-38016-7_2},
researchr = {https://researchr.org/publication/DobrevKK12},
cites = {0},
citedby = {0},
pages = {2-15},
booktitle = {Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers},
editor = {Thomas Erlebach and Giuseppe Persiano},
volume = {7846},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-38015-0},
}