CATS-Apr-29-2016
From Theory
Title[edit]
An Improved Distributed Algorithm for Maximal Independent Set
Speaker[edit]
Sheng Yang
Abstract[edit]
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.
