Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition.

Leonid Barenboim, Michael Elkin

Browse the full PODC paper archive.