| 2009 |
|---|
| 38 | EE | Robert Elsässer,
Thomas Sauerwald:
Cover Time and Broadcast Time.
STACS 2009: 373-384 |
| 37 | EE | Robert Elsässer,
Thomas Sauerwald:
Cover Time and Broadcast Time
CoRR abs/0902.1735: (2009) |
| 36 | EE | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
On randomized broadcasting in Star graphs.
Discrete Applied Mathematics 157(1): 126-139 (2009) |
| 2008 |
|---|
| 35 | EE | Robert Elsässer,
Leszek Gasieniec,
Thomas Sauerwald:
On Radio Broadcasting in Random Geometric Graphs.
DISC 2008: 212-226 |
| 34 | EE | Petra Berenbrink,
Robert Elsässer,
Tom Friedetzky:
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems.
PODC 2008: 155-164 |
| 33 | EE | Robert Elsässer,
Thomas Sauerwald:
The power of memory in randomized broadcasting.
SODA 2008: 218-227 |
| 2007 |
|---|
| 32 | EE | Robert Elsässer,
Thomas Sauerwald:
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs.
STACS 2007: 163-174 |
| 31 | EE | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
Agent-based randomized broadcasting in large networks.
Discrete Applied Mathematics 155(2): 150-160 (2007) |
| 2006 |
|---|
| 30 | EE | Robert Elsässer:
On Randomized Broadcasting in Power Law Networks.
DISC 2006: 370-384 |
| 29 | EE | Robert Elsässer,
Thomas Sauerwald:
On the Runtime and Robustness of Randomized Broadcasting.
ISAAC 2006: 349-358 |
| 28 | EE | Robert Elsässer:
Toward the Eigenvalue Power Law.
MFCS 2006: 351-362 |
| 27 | EE | Robert Elsässer:
On the communication complexity of randomized broadcasting in random-like graphs.
SPAA 2006: 148-157 |
| 26 | EE | Robert Elsässer,
Leszek Gasieniec:
Radio communication in random graphs.
J. Comput. Syst. Sci. 72(3): 490-506 (2006) |
| 25 | EE | Robert Elsässer,
Burkhard Monien,
Stefan Schamberger:
Distributing Unit Size Workload Packages in Heterogeneous Networks.
J. Graph Algorithms Appl. 10(1): 51-68 (2006) |
| 2005 |
|---|
| 24 | EE | Robert Elsässer,
Leszek Gasieniec:
Radio communication in random graphs: extended abstract.
SPAA 2005: 309-315 |
| 23 | EE | Robert Elsässer,
Thomas Sauerwald:
On Randomized Broadcasting in Star Graphs.
WG 2005: 307-318 |
| 22 | EE | Robert Elsässer,
Martin Gairing,
Thomas Lücking,
Marios Mavronicolas,
Burkhard Monien:
A Simple Graph-Theoretic Model for Selfish Restricted Scheduling.
WINE 2005: 195-209 |
| 2004 |
|---|
| 21 | EE | Robert Elsässer,
Burkhard Monien,
Stefan Schamberger:
Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks.
ESA 2004: 640-651 |
| 20 | EE | Robert Elsässer,
Burkhard Monien,
Stefan Schamberger:
Load Balancing in Dynamic Networks.
ISPAN 2004: 193-200 |
| 19 | EE | Robert Elsässer,
Ulf Lorenz,
Thomas Sauerwald:
Agent-Based Information Handling in Large Networks.
MFCS 2004: 586-598 |
| 18 | EE | Robert Elsässer,
Burkhard Monien,
Robert Preis,
Andreas Frommer:
Optimal Diffusion Schemes And Load Balancing On Product Graphs.
Parallel Processing Letters 14(1): 61-73 (2004) |
| 17 | EE | Sergei L. Bezrukov,
Robert Elsässer,
Burkhard Monien,
Robert Preis,
Jean-Pierre Tillich:
New spectral lower bounds on the bisection width of graphs.
Theor. Comput. Sci. 320(2-3): 155-174 (2004) |
| 2003 |
|---|
| 16 | EE | Robert Elsässer,
Burkhard Monien:
Load balancing of unit size tokens and expansion properties of graphs.
SPAA 2003: 266-273 |
| 15 | EE | Sergei L. Bezrukov,
Robert Elsässer:
Edge-isoperimetric problems for cartesian powers of regular graphs.
Theor. Comput. Sci. 307(3): 473-492 (2003) |
| 14 | EE | Robert Elsässer,
Rastislav Kralovic,
Burkhard Monien:
Sparse topologies with small spectrum size.
Theor. Comput. Sci. 307(3): 549-565 (2003) |
| 13 | EE | Robert Elsässer,
Thomas Lücking,
Burkhard Monien:
On Spectral Bounds for the k-Partitioning of Graphs.
Theory Comput. Syst. 36(5): 461-478 (2003) |
| 2002 |
|---|
| 12 | EE | Robert Elsässer,
Burkhard Monien,
Günter Rote,
Stefan Schamberger:
Toward Optimal Diffusion Matrices.
IPDPS 2002 |
| 11 | EE | Robert Elsässer,
Burkhard Monien,
Robert Preis:
Diffusion Schemes for Load Balancing on Heterogeneous Networks.
Theory Comput. Syst. 35(3): 305-320 (2002) |
| 2001 |
|---|
| 10 | EE | Robert Elsässer,
Thomas Lücking,
Burkhard Monien:
New spectral bounds on k-partitioning of graphs.
SPAA 2001: 255-262 |
| 9 | EE | Robert Elsässer,
Rastislav Kralovic,
Burkhard Monien:
Scalable Sparse Topologies with Small Spectrum.
STACS 2001: 218-229 |
| 8 | EE | Sergei L. Bezrukov,
Robert Elsässer:
Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs.
WG 2001: 9-20 |
| 2000 |
|---|
| 7 | EE | Robert Elsässer,
Burkhard Monien,
Robert Preis:
Diffusive load balancing schemes on heterogeneous networks.
SPAA 2000: 30-38 |
| 6 | EE | Sergei L. Bezrukov,
Robert Elsässer,
Burkhard Monien,
Robert Preis,
Jean-Pierre Tillich:
New Spectral Lower Bounds on the Bisection Width of Graphs.
WG 2000: 23-34 |
| 5 | EE | Sergei L. Bezrukov,
Robert Elsässer:
The Spider Poset Is Macaulay.
J. Comb. Theory, Ser. A 90(1): 1-26 (2000) |
| 1999 |
|---|
| 4 | EE | Sergei L. Bezrukov,
Robert Elsässer,
Ulf-Peter Schroeder:
On Bounds for the k-Partitioning of Graphs.
COCOON 1999: 154-163 |
| 3 | EE | Robert Elsässer,
Andreas Frommer,
Burkhard Monien,
Robert Preis:
Optimal and Alternating-Direction Load Balancing Schemes.
Euro-Par 1999: 280-290 |
| 2 | EE | Sergei L. Bezrukov,
Sajal K. Das,
Robert Elsässer:
Optimal Cuts for Powers of the Petersen Graph.
WG 1999: 228-239 |
| 1 | EE | Sergei L. Bezrukov,
Robert Elsässer,
Ulf-Peter Schroeder:
On k-partitioning of Hamming Graphs.
Discrete Applied Mathematics 95(1-3): 127-140 (1999) |
