CATS-Apr-29-2016
From Theory
Revision as of 14:09, 27 April 2016 by Karthikabinav (talk | contribs) (Created page with "== Title == An Improved Distributed Algorithm for Maximal Independent Set == Speaker == Sheng Yang == Abstract == We present the resent work on Distributed Algorithm for Max...")
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.
