CATS-Apr-29-2016
Title
An Improved Distributed Algorithm for Maximal Independent Set
Speaker
Sheng Yang
Abstract
We present the resent work on Distributed Algorithm for Maximal Independent Set. Based on classical Luby's algorithm for MIS which runs in rounds, they gave bounds on number of rounds for each node, and in turn improved global complexity.