When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-24257
Go to the corresponding Portal

Lenzen, Christoph ; Suomela, Jukka ; Wattenhofer, Roger

Local Algorithms: Self-Stabilization on Speed

09371.WattenhoferRoger.Paper.2425.pdf (0.2 MB)


An introduction to distributed algorithms, in particular local algorithms. Essentially a practice talk of my SSS 2009 invited talk.

BibTeX - Entry

  author =	{Christoph Lenzen and Jukka Suomela and Roger Wattenhofer},
  title =	{Local Algorithms: Self-Stabilization on Speed},
  booktitle =	{Algorithmic Methods for Distributed Cooperative Systems},
  year =	{2010},
  editor =	{S{\'a}ndor Fekete and Stefan Fischer and Martin Riedmiller and Suri Subhash},
  number =	{09371},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Local Algorithms, Self-Stabilization, Lower Bounds, Upper Bounds, MIS}

Keywords: Local Algorithms, Self-Stabilization, Lower Bounds, Upper Bounds, MIS
Collection: 09371 - Algorithmic Methods for Distributed Cooperative Systems
Issue Date: 2010
Date of publication: 22.04.2010

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI