Ausgabe 5-6/2010
Special Issue PODC 2008
Inhalt (7 Artikel)
An optimal maximal independent set algorithm for bounded-independence graphs
Johannes Schneider, Roger Wattenhofer
Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
Leonid Barenboim, Michael Elkin