********************************************************************

  Availability of a
  PhD / Postdoc Position in Distributed Algorithms

  in the research group of
  Christian Scheideler, Technical University of Munich, Germany
  http://www14.in.tum.de/personen/scheideler/index.html.en

********************************************************************

A fully funded PhD or postdoc position is available in a project supported by
the German Research Foundation to design and rigorously analyze distributed
algorithms for self-stabilizing overlay networks. Due to the rise of
peer-to-peer systems, sensor networks, and mobile ad hoc networks, logical
networks, or overlay networks, are becoming more and more wide spread. A major
complication in these networks is that they can be highly dynamic, which
requires fast and robust recovery mechanisms. We are particularly interested in
self-stabilizing overlay networks, or more precisely, networks that can quickly
recover from any state from which this is still possible. Only a few results
are known so far that rigorously study self-stabilization issues for overlay
networks, and those few known results only provide fast self-stabilization from
certain degraded states that appear to be most relevant. The goal of the
project will be to significantly extend the knowledge in this field.

Candidates for the PhD position must hold an excellent master's degree (or
equivalent) in computer science or mathematics, and candidates for the postdoc
position should have a PhD degree by the end of this year. Applications
including a CV, copies of academic degrees (including grades) and preferably 2
letters of reference should be sent by email to [log in to unmask] or to

Prof. Christian Scheideler
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching
Germany

The preferred starting date for the position is January 1, 2008 (but should not
be later than February 1). Applications are expected to arrive by November 26.
For further information, please contact Christian Scheideler at
[log in to unmask]