Randomisierte Protokolle für die Verteilung von Information

Thomas Sauerwald
Gesellschaft für Informatik

2009
Introduction to probability

Mateja Jamnik , Thomas Sauerwald

Balanced Allocations: Relaxing Two-Choice

Dimitrios Los , Thomas Sauerwald , John Sylvester

Randomised Algorithms

Thomas Sauerwald

Parallel Graph Clustering Based on Disturbed Diffusion

Henning Meyerhenke , Burkhard Monien , Thomas Sauerwald

On randomized broadcasting in Star graphs

R. Elsässer , U. Lorenz , T. Sauerwald
Discrete Applied Mathematics 157 ( 1) 126 -139

6
2009
On the runtime and robustness of randomized broadcasting

R. Elsässer , T. Sauerwald
Theoretical Computer Science 410 ( 36) 3414 -3427

52
2009