Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs

Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer. Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. In Pierre Fraigniaud, editor, Distributed Computing, 19th International Conference, DISC 2005, Cracow, Poland, September 26-29, 2005, Proceedings. Volume 3724 of Lecture Notes in Computer Science, pages 273-287, Springer, 2005. [doi]

Abstract

Abstract is missing.