 | 2009 |
|---|
| 24 |       | Benjamin Doerr,
Tobias Friedrich,
Marvin Künnemann,
Thomas Sauerwald:
Quasirandom Rumor Spreading: An Experimental Analysis.
ALENEX 2009: 145-153 |
| 23 | | Petra Berenbrink,
Thomas Sauerwald:
The Weighted Coupon Collector's Problem and Applications.
COCOON 2009: 449-458 |
| 22 | | Benjamin Doerr,
Tobias Friedrich,
Thomas Sauerwald:
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness.
ICALP (1) 2009: 366-377 |
| 21 | | Robert Elsässer,
Thomas Sauerwald:
Tight Bounds for the Cover Time of Multiple Random Walks.
ICALP (1) 2009: 415-426 |
| 20 | | Tobias Friedrich,
Thomas Sauerwald,
Dan Vilenchik:
Smoothed Analysis of Balancing Networks.
ICALP (2) 2009: 472-483 |
| 19 | | Marios Mavronicolas,
Thomas Sauerwald:
A randomized, o(log w)-depth 2 smoothing network.
SPAA 2009: 178-187 |
| 18 | | Robert Elsässer,
Thomas Sauerwald:
Cover Time and Broadcast Time.
STACS 2009: 373-384 |
| 17 | | Tobias Friedrich,
Thomas Sauerwald:
Near-perfect load balancing by randomized rounding.
STOC 2009: 121-130 |
| 16 | | Robert Elsässer,
Thomas Sauerwald:
Cover Time and Broadcast Time
CoRR abs/0902.1735: (2009) |
| 15 | | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
On randomized broadcasting in Star graphs.
Discrete Applied Mathematics 157(1): 126-139 (2009) |
| 14 | | Robert Elsässer,
Thomas Sauerwald:
On the runtime and robustness of randomized broadcasting.
Theor. Comput. Sci. 410(36): 3414-3427 (2009) |
| 2008 |
|---|
| 13 | | Robert Elsässer,
Leszek Gasieniec,
Thomas Sauerwald:
On Radio Broadcasting in Random Geometric Graphs.
DISC 2008: 212-226 |
| 12 | | Henning Meyerhenke,
Burkhard Monien,
Thomas Sauerwald:
A new diffusion-based multilevel algorithm for computing graph partitions of very high quality.
IPDPS 2008: 1-13 |
| 11 | | Marios Mavronicolas,
Thomas Sauerwald:
The impact of randomization in smoothing networks.
PODC 2008: 345-354 |
| 10 | | Thomas Sauerwald,
Dirk Sudholt:
Self-stabilizing Cuts in Synchronous Networks.
SIROCCO 2008: 234-246 |
| 9 | | Robert Elsässer,
Thomas Sauerwald:
The power of memory in randomized broadcasting.
SODA 2008: 218-227 |
| 8 | | Benjamin Doerr,
Tobias Friedrich,
Thomas Sauerwald:
Quasirandom rumor spreading.
SODA 2008: 773-781 |
| 2007 |
|---|
| 7 | | Thomas Sauerwald:
On Mixing and Edge Expansion Properties in Randomized Broadcasting.
ISAAC 2007: 196-207 |
| 6 | | Robert Elsässer,
Thomas Sauerwald:
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs.
STACS 2007: 163-174 |
| 5 | | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
Agent-based randomized broadcasting in large networks.
Discrete Applied Mathematics 155(2): 150-160 (2007) |
| 2006 |
|---|
| 4 | | Robert Elsässer,
Thomas Sauerwald:
On the Runtime and Robustness of Randomized Broadcasting.
ISAAC 2006: 349-358 |
| 3 | | Henning Meyerhenke,
Thomas Sauerwald:
Analyzing Disturbed Diffusion on Networks.
ISAAC 2006: 429-438 |
| 2005 |
|---|
| 2 | | Robert Elsässer,
Thomas Sauerwald:
On Randomized Broadcasting in Star Graphs.
WG 2005: 307-318 |
| 2004 |
|---|
| 1 | | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
Agent-Based Information Handling in Large Networks.
MFCS 2004: 586-598 |
