Search the dblp DataBase

Publications of Author

1. Robert Elsässer, Thomas Sauerwald
   On the Runtime and Robustness of Randomized Broadcasting. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2006, pp:349-358 [Conf]
   
2. Henning Meyerhenke, Thomas Sauerwald
   Analyzing Disturbed Diffusion on Networks. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2006, pp:429-438 [Conf]
   
3. Robert Elsässer, Ulf Lorenz, Thomas Sauerwald
   Agent-Based Information Handling in Large Networks. [Citation Graph (0, 0)][DBLP]
   MFCS, 2004, pp:586-598 [Conf]
   
4. Robert Elsässer, Thomas Sauerwald
   Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs. [Citation Graph (0, 0)][DBLP]
   STACS, 2007, pp:163-174 [Conf]
   
5. Robert Elsässer, Thomas Sauerwald
   On Randomized Broadcasting in Star Graphs. [Citation Graph (0, 0)][DBLP]
   WG, 2005, pp:307-318 [Conf]
   
6. Robert Elsässer, Ulf Lorenz, Thomas Sauerwald
   Agent-based randomized broadcasting in large networks. [Citation Graph (0, 0)][DBLP]
   Discrete Applied Mathematics, 2007, v:155, n:2, pp:150-160 [Journal]
   
7. 
   Quasirandom Rumor Spreading: An Experimental Analysis. [Citation Graph (, )][DBLP]
   
   
8. 
   The Weighted Coupon Collector's Problem and Applications. [Citation Graph (, )][DBLP]
   
   
9. 
   The Cover Time of Deterministic Random Walks. [Citation Graph (, )][DBLP]
   
   
10. 
    Communication Complexity of Quasirandom Rumor Spreading. [Citation Graph (, )][DBLP]
    
    
11. 
    Tight Bounds for the Cover Time of Multiple Random Walks. [Citation Graph (, )][DBLP]
    
    
12. 
    Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness. [Citation Graph (, )][DBLP]
    
    
13. 
    Smoothed Analysis of Balancing Networks. [Citation Graph (, )][DBLP]
    
    
14. 
    A new diffusion-based multilevel algorithm for computing graph partitions of very high quality. [Citation Graph (, )][DBLP]
    
    
15. 
    On Mixing and Edge Expansion Properties in Randomized Broadcasting. [Citation Graph (, )][DBLP]
    
    
16. 
    Randomised Broadcasting: Memory vs. Randomness. [Citation Graph (, )][DBLP]
    
    
17. 
    The impact of randomization in smoothing networks. [Citation Graph (, )][DBLP]
    
    
18. 
    Discrete load balancing is (almost) as easy as continuous load balancing. [Citation Graph (, )][DBLP]
    
    
19. 
    Expansion and the cover time of parallel random walks. [Citation Graph (, )][DBLP]
    
    
20. 
    Self-stabilizing Cuts in Synchronous Networks. [Citation Graph (, )][DBLP]
    
    
21. 
    The power of memory in randomized broadcasting. [Citation Graph (, )][DBLP]
    
    
22. 
    Quasirandom rumor spreading. [Citation Graph (, )][DBLP]
    
    
23. 
    Speeding Up Random Walks with Neighborhood Exploration. [Citation Graph (, )][DBLP]
    
    
24. 
    Quasirandom Load Balancing. [Citation Graph (, )][DBLP]
    
    
25. 
    Efficient Broadcast on Random Geometric Graphs. [Citation Graph (, )][DBLP]
    
    
26. 
    A randomized, o(log w)-depth 2 smoothing network. [Citation Graph (, )][DBLP]
    
    
27. 
    Cover Time and Broadcast Time. [Citation Graph (, )][DBLP]
    
    
28. 
    Near-perfect load balancing by randomized rounding. [Citation Graph (, )][DBLP]
    
    
29. 
    On Radio Broadcasting in Random Geometric Graphs. [Citation Graph (, )][DBLP]
    
    
30. 
    Brief Announcement: Stabilizing Consensus with the Power of Two Choices. [Citation Graph (, )][DBLP]
    
    
31. 
    On Mixing and Edge Expansion Properties in Randomized Broadcasting. [Citation Graph (, )][DBLP]
    
    
32. 
    Cover Time and Broadcast Time [Citation Graph (, )][DBLP]
    
    
33. 
    Smoothed Analysis of Balancing Networks [Citation Graph (, )][DBLP]
    
    
34. 
    Quasirandom Load Balancing [Citation Graph (, )][DBLP]
    
    
35. 
    The Cover Time of Deterministic Random Walks [Citation Graph (, )][DBLP]
    
    
36. 
    On randomized broadcasting in Star graphs. [Citation Graph (, )][DBLP]