Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc. Distributed Computing with Advice: Information Sensitivity of Graph Coloring. In Lars Arge, Christian Cachin, Tomasz Jurdzinski, Andrzej Tarlecki, editors, Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings. Volume 4596 of Lecture Notes in Computer Science, pages 231-242, Springer, 2007. [doi]
Abstract is missing.