Research report 2008 - Max Planck Institute for Informatics

Randomized phone chains

Doerr, Benjamin

Algorithmen und Komplexität (Prof. Dr. Dr.-Ing. E.h. Kurt Mehlhorn)
MPI für Informatik, Saarbrücken

A phone chain (or phone cascade) is a way of distributing information to all members of a group. Similar problems are subject of research in computer science. It turns out that very good solutions are obtained from phone chains that use randomness. Finding the right dose of randomness is currently a hot topic.

For the full text, see the German version.

Go to Editor View