License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09371.3
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 =	{Lenzen, Christoph and Suomela, Jukka and Wattenhofer, Roger},
  title =	{{Local Algorithms: Self-Stabilization on Speed}},
  booktitle =	{Algorithmic Methods for Distributed Cooperative Systems},
  pages =	{1--18},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2010},
  volume =	{9371},
  editor =	{S\'{a}ndor Fekete and Stefan Fischer and Martin Riedmiller and Suri Subhash},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-24257},
  doi =		{10.4230/DagSemProc.09371.3},
  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