A log-star distributed maximal independent set algorithm for growth-bounded graphs

Johannes Schneider, Roger Wattenhofer. A log-star distributed maximal independent set algorithm for growth-bounded graphs. In Rida A. Bazzi, Boaz Patt-Shamir, editors, Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008. pages 35-44, ACM, 2008. [doi]

Abstract

Abstract is missing.