License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-24257
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2425/
Go to the corresponding Portal


Lenzen, Christoph ; Suomela, Jukka ; Wattenhofer, Roger

Local Algorithms: Self-Stabilization on Speed

pdf-format:
Document 1.pdf (216 KB)


Abstract

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

BibTeX - Entry

@InProceedings{lenzen_et_al:DSP:2010:2425,
  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 =		{http://drops.dagstuhl.de/opus/volltexte/2010/2425},
  annote =	{Keywords: Local Algorithms, Self-Stabilization, Lower Bounds, Upper Bounds, MIS}
}

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


DROPS-Home | Fulltext Search | Imprint Published by LZI