Next:
Locality and Graph Algorithms
Up:
Lecture Notes in Theoretical
Previous:
Self-Stabilization
Lecture 10
Lecturer: Alessandro Panconesi Scribe: Henrik Stål, Gunnar Andersson
Locality and Graph Algorithms
The Model
Maximal Independent Set in the Ring
Lower bound for MIS in a ring
Viggo Kann
Sat Dec 20 23:41:16 MET 1997
