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]

Authors

Leonid Barenboim

This author has not been identified. Look up 'Leonid Barenboim' in Google

Michael Elkin

This author has not been identified. Look up 'Michael Elkin' in Google