Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition

Leonid Barenboim, Michael Elkin. Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition. Distributed Computing, 22(5-6):363-379, 2010. [doi]

Abstract

Abstract is missing.