| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Thomas Sauerwald, He Sun |
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Nikolaos Fountoulakis, Konstantinos Panagiotou, Thomas Sauerwald |
Ultra-fast rumor spreading in social networks. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | George Giakkoupis, Thomas Sauerwald |
Rumor spreading and vertex expansion. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | George Giakkoupis, Thomas Sauerwald, He Sun, Philipp Woelfel |
Low Randomness Rumor Spreading via Hashing. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
Tight bounds for the cover time of multiple random walks. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik |
Smoothed analysis of balancing networks. |
Random Struct. Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Marvin Künnemann, Thomas Sauerwald |
Quasirandom rumor spreading: An experimental analysis. |
ACM Journal of Experimental Algorithmics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Martin Hoefer, Thomas Sauerwald |
Distributed Selfish Load Balancing on Networks. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Petra Berenbrink, Colin Cooper, Tom Friedetzky, Tobias Friedrich, Thomas Sauerwald |
Randomized Diffusion for Indivisible Loads. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Thomas Sauerwald, Alexandre Stauffer |
Rumor Spreading and Vertex Expansion on Regular Graphs. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald |
Faster Coupon Collecting via Replication with Applications in Gossiping. |
MFCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler |
Stabilizing consensus with the power of two choices. |
SPAA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer |
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald, Dirk Sudholt |
A self-stabilizing algorithm for cut problems in synchronous networks. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald |
On Mixing and Edge Expansion Properties in Randomized Broadcasting. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald |
The Cover Time of Deterministic Random Walks. |
Electr. J. Comb. |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald |
The Cover Time of Deterministic Random Walks |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik |
Smoothed Analysis of Balancing Networks |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Marvin Künnemann, Thomas Sauerwald |
Quasirandom Rumor Spreading: An Experimental Analysis |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald |
Quasirandom Rumor Spreading |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tobias Friedrich, Martin Gairing, Thomas Sauerwald |
Quasirandom Load Balancing |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
The impact of randomization in smoothing networks. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Robert Elsässer, Thomas Sauerwald |
Communication Complexity of Quasirandom Rumor Spreading. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald |
Speeding Up Random Walks with Neighborhood Exploration. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tobias Friedrich, Martin Gairing, Thomas Sauerwald |
Quasirandom Load Balancing. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Milan Bradonjic, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer |
Efficient Broadcast on Random Geometric Graphs. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Petra Berenbrink, Robert Elsässer, Thomas Sauerwald |
Randomised Broadcasting: Memory vs. Randomness. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Leslie Ann Goldberg, Lorenz Minder, Thomas Sauerwald, Christian Scheideler |
Brief Announcement: Stabilizing Consensus with the Power of Two Choices. |
DISC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald |
Expansion and the cover time of parallel random walks. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
random walks, expander, expansion, cover time |
| 1 | Robert Elsässer, Thomas Sauerwald |
Discrete load balancing is (almost) as easy as continuous load balancing. |
PODC |
2010 |
DBLP DOI BibTeX RDF |
load balancing, randomized algorithm, random walk |
| 1 | Tobias Friedrich, Thomas Sauerwald |
The Cover Time of Deterministic Random Walks. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald |
Quasirandom Rumor Spreading on Expanders. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
On the runtime and robustness of randomized broadcasting. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald |
A new diffusion-based multilevel algorithm for computing graph partitions. |
J. Parallel Distrib. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
Cover Time and Broadcast Time |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert Elsässer, Ulf Lorenz, Thomas Sauerwald |
On randomized broadcasting in Star graphs. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald |
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
Tight Bounds for the Cover Time of Multiple Random Walks. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik |
Smoothed Analysis of Balancing Networks. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Marvin Künnemann, Thomas Sauerwald |
Quasirandom Rumor Spreading: An Experimental Analysis. |
ALENEX |
2009 |
DBLP BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
Cover Time and Broadcast Time. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
A randomized, o(log w)-depth 2 smoothing network. |
SPAA |
2009 |
DBLP DOI BibTeX RDF |
smoothing network, load balancing, probabilistic analysis |
| 1 | Petra Berenbrink, Thomas Sauerwald |
The Weighted Coupon Collector's Problem and Applications. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Friedrich, Thomas Sauerwald |
Near-perfect load balancing by randomized rounding. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
load balancing, randomized rounding |
| 1 | Thomas Sauerwald |
Randomized protocols for information dissemination. |
|
2008 |
RDF |
|
| 1 | Benjamin Doerr, Tobias Friedrich, Thomas Sauerwald |
Quasirandom rumor spreading. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
The power of memory in randomized broadcasting. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Meyerhenke, Burkhard Monien, Thomas Sauerwald |
A new diffusion-based multilevel algorithm for computing graph partitions of very high quality. |
IPDPS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald, Dirk Sudholt |
Self-stabilizing Cuts in Synchronous Networks. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald |
On Radio Broadcasting in Random Geometric Graphs. |
DISC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
The impact of randomization in smoothing networks. |
PODC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald |
Randomized Protocols for Information Dissemination. |
Ausgezeichnete Informatikdissertationen |
2008 |
DBLP BibTeX RDF |
|
| 1 | Robert Elsässer, Ulf Lorenz, Thomas Sauerwald |
Agent-based randomized broadcasting in large networks. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Sauerwald |
On Mixing and Edge Expansion Properties in Randomized Broadcasting. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Thomas Sauerwald |
On the Runtime and Robustness of Randomized Broadcasting. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Meyerhenke, Thomas Sauerwald |
Analyzing Disturbed Diffusion on Networks. |
ISAAC |
2006 |
DBLP DOI BibTeX RDF |
Disturbed diffusion, Diffusion distance, Random walks |
| 1 | Robert Elsässer, Thomas Sauerwald |
On Randomized Broadcasting in Star Graphs. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Ulf Lorenz, Thomas Sauerwald |
Agent-Based Information Handling in Large Networks. |
MFCS |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")