An optimal maximal independent set algorithm for bounded-independence graphs

Johannes Schneider, Roger Wattenhofer. An optimal maximal independent set algorithm for bounded-independence graphs. Distributed Computing, 22(5-6):349-361, 2010. [doi]

Abstract

Abstract is missing.