×
Author ID: elsasser.robert Recent zbMATH articles by "Elsässer, Robert"
Published as: Elsässer, Robert; Elsässer, R.; Elsaesser, Robert

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 290 times in 199 Documents Cited by Year
An edge-isoperimetric problem for powers of the Petersen graph. Zbl 0951.05053
Bezrukov, Sergei L.; Das, Sajal K.; Elsässer, Robert
35
2000
Coalescing random walks and voting on connected graphs. Zbl 1361.05120
Cooper, Colin; Elsässer, Robert; Ono, Hirotaka; Radzik, Tomasz
19
2013
On the runtime and robustness of randomized broadcasting. Zbl 1206.68362
Elsässer, R.; Sauerwald, T.
16
2009
Tight bounds for the cover time of multiple random walks. Zbl 1227.68030
Elsässer, Robert; Sauerwald, Thomas
16
2011
The power of memory in randomized broadcasting. Zbl 1192.94019
Elsässer, Robert; Sauerwald, Thomas
12
2008
Recent results in population protocols for exact majority and leader election. Zbl 1428.68047
Elsässer, Robert; Radzik, Tomasz
11
2018
Broadcasting vs. mixing and information dissemination on Cayley graphs. Zbl 1186.68336
Elsässer, Robert; Sauerwald, Thomas
10
2007
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1070.68114
Bezrukov, Sergei L.; Elsässer, Robert
10
2003
The power of two choices in distributed voting. Zbl 1409.68040
Cooper, Colin; Elsässer, Robert; Radzik, Tomasz
10
2014
On the runtime and robustness of randomized broadcasting. Zbl 1135.90314
Elsässer, Robert; Sauerwald, Thomas
9
2006
Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time. Zbl 1380.68036
Bilke, Andreas; Cooper, Colin; Elsässer, Robert; Radzik, Tomasz
9
2017
Diffusion schemes for load balancing on heterogeneous networks. Zbl 1017.68015
Elsässer, Robert; Monien, Burkhard; Preis, Robert
9
2002
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Zbl 1301.68198
Berenbrink, Petra; Elsaesser, Robert; Friedetzky, Tom
8
2008
Fast consensus for voting on general expander graphs. Zbl 1394.68032
Cooper, Colin; Elsässer, Robert; Radzik, Tomasz; Rivera, Nicolás; Shiraga, Takeharu
8
2015
Radio communication in random graphs. Zbl 1103.68019
Elsässer, R.; Gąsieniec, L.
7
2006
Ignore or comply? On breaking symmetry in consensus. Zbl 1380.68034
Berenbrink, Petra; Clementi, Andrea; Elsässer, Robert; Kling, Peter; Mallmann-Trenn, Frederik; Natale, Emanuele
7
2017
A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states. Zbl 1497.68034
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Kling, Peter; Radzik, Tomasz
6
2018
Efficient broadcast on random geometric graphs. Zbl 1288.05246
Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
6
2010
The spider poset is Macaulay. Zbl 0951.06006
Bezrukov, Sergei L.; Elsässer, Robert
5
2000
Settling the complexity of local max-cut (almost) completely. Zbl 1332.68072
Elsässer, Robert; Tscheuschner, Tobias
5
2011
New spectral lower bounds on the bisection width of graphs. Zbl 0988.68128
Bezrukov, Sergei L.; Elsässer, Robert; Monien, Burkhard; Preis, Robert; Tillich, Jean-Pierre
5
2000
New spectral lower bounds on the bisection width of graphs. Zbl 1067.05046
Bezrukov, S.; Elsässer, R.; Monien, B.; Preis, R.; Tillich, J.-P.
5
2004
Distributing unit size workload packages in heterogeneous networks. Zbl 1161.68364
Elsässer, Robert; Monien, Burkhard; Schamberger, Stefan
5
2006
Discrete load balancing is (almost) as easy as continuous load balancing. Zbl 1315.68034
Elsässer, Robert; Sauerwald, Thomas
5
2010
Cover time and broadcast time. Zbl 1235.05127
Elsässer, Robert; Sauerwald, Thomas
4
2009
Coalescing random walks and voting on graphs. Zbl 1301.68201
Cooper, Colin; Elsässer, Robert; Ono, Hirotaka; Radzik, Tomasz
4
2012
Communication complexity of quasirandom rumor spreading. Zbl 1287.68145
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
4
2010
Time-space trade-offs in population protocols for the majority problem. Zbl 1510.68011
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Kling, Peter; Radzik, Tomasz
4
2021
Optimal and alternating-direction load balancing schemes. Zbl 0947.68008
Elsässer, Robert; Frommer, Andreas; Monien, Burkhard; Preis, Robert
3
1999
Sparse topologies with small spectrum size. Zbl 1070.68120
Elsässer, R.; Královič, R.; Monien, B.
3
2003
Efficient information exchange in the random phone-call model. Zbl 1288.68008
Berenbrink, Petra; Czyzowicz, Jurek; Elsässer, Robert; Gąsieniec, Leszek
3
2010
On bounds for the \(k\)-partitioning of graphs. Zbl 0949.05042
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
2
1999
Randomised broadcasting: memory vs. randomness. Zbl 1283.68048
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
2
2010
Scalable sparse topologies with small spectrum. Zbl 0976.68114
Elsässer, Robert; Královič, Rastislav; Monien, Burkhard
2
2001
On randomized broadcasting in star graphs. Zbl 1155.90007
Elsässer, R.; Lorenz, U.; Sauerwald, T.
2
2009
Brief announcement: Rapid asynchronous plurality consensus. Zbl 1380.68048
Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Mallmann-Trenn, Frederik; Trinker, Horst
2
2017
On randomized broadcasting in power law networks. Zbl 1155.68311
Elsässer, Robert
2
2007
On radio broadcasting in random geometric graphs. Zbl 1161.68307
Elsässer, Robert; Gąsieniec, Leszek; Sauerwald, Thomas
2
2008
Speeding up random walks with neighborhood exploration. Zbl 1288.05244
Berenbrink, Petra; Cooper, Colin; Elsässer, Robert; Radzik, Tomasz; Sauerwald, Thomas
2
2010
Agent-based randomized broadcasting in large networks. Zbl 1125.68006
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas
1
2007
Faster coupon collecting via replication with applications in gossiping. Zbl 1343.60003
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Nagel, Lars; Sauerwald, Thomas
1
2011
On \(k\)-partitioning of Hamming graphs. Zbl 0934.05101
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
1
1999
Agent-based information handling in large networks. Zbl 1096.68009
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas
1
2004
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1042.68617
Bezrukov, Sergei L.; Elsässer, Robert
1
2001
On spectral bounds for the \(k\)-partitioning of graphs. Zbl 1101.68067
Elsässer, Robert; Lücking, Thomas; Monien, Burkhard
1
2003
On randomized broadcasting in star graphs. Zbl 1171.90355
Elsässer, Robert; Sauerwald, Thomas
1
2005
Faster rumor spreading: breaking the \(\log n\) barrier. Zbl 1321.68455
Avin, Chen; Elsässer, Robert
1
2013
Tight bounds for the cover time of multiple random walks. Zbl 1247.05224
Elsässer, Robert; Sauerwald, Thomas
1
2009
Communication complexity of quasirandom rumor spreading. Zbl 1322.68256
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
1
2015
Efficient broadcasting in random power law networks. Zbl 1309.68149
Elsässer, Robert; Ogierman, Adrian
1
2010
Time-space trade-offs in population protocols for the majority problem. Zbl 1510.68011
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Kling, Peter; Radzik, Tomasz
4
2021
Recent results in population protocols for exact majority and leader election. Zbl 1428.68047
Elsässer, Robert; Radzik, Tomasz
11
2018
A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states. Zbl 1497.68034
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Kling, Peter; Radzik, Tomasz
6
2018
Brief announcement: Population protocols for leader election and exact majority with \(O(\log^{2} n)\) states and \(O(\log^{2}n)\) convergence time. Zbl 1380.68036
Bilke, Andreas; Cooper, Colin; Elsässer, Robert; Radzik, Tomasz
9
2017
Ignore or comply? On breaking symmetry in consensus. Zbl 1380.68034
Berenbrink, Petra; Clementi, Andrea; Elsässer, Robert; Kling, Peter; Mallmann-Trenn, Frederik; Natale, Emanuele
7
2017
Brief announcement: Rapid asynchronous plurality consensus. Zbl 1380.68048
Elsässer, Robert; Friedetzky, Tom; Kaaser, Dominik; Mallmann-Trenn, Frederik; Trinker, Horst
2
2017
Fast consensus for voting on general expander graphs. Zbl 1394.68032
Cooper, Colin; Elsässer, Robert; Radzik, Tomasz; Rivera, Nicolás; Shiraga, Takeharu
8
2015
Communication complexity of quasirandom rumor spreading. Zbl 1322.68256
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
1
2015
The power of two choices in distributed voting. Zbl 1409.68040
Cooper, Colin; Elsässer, Robert; Radzik, Tomasz
10
2014
Coalescing random walks and voting on connected graphs. Zbl 1361.05120
Cooper, Colin; Elsässer, Robert; Ono, Hirotaka; Radzik, Tomasz
19
2013
Faster rumor spreading: breaking the \(\log n\) barrier. Zbl 1321.68455
Avin, Chen; Elsässer, Robert
1
2013
Coalescing random walks and voting on graphs. Zbl 1301.68201
Cooper, Colin; Elsässer, Robert; Ono, Hirotaka; Radzik, Tomasz
4
2012
Tight bounds for the cover time of multiple random walks. Zbl 1227.68030
Elsässer, Robert; Sauerwald, Thomas
16
2011
Settling the complexity of local max-cut (almost) completely. Zbl 1332.68072
Elsässer, Robert; Tscheuschner, Tobias
5
2011
Faster coupon collecting via replication with applications in gossiping. Zbl 1343.60003
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Nagel, Lars; Sauerwald, Thomas
1
2011
Efficient broadcast on random geometric graphs. Zbl 1288.05246
Bradonjić, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, Alexandre
6
2010
Discrete load balancing is (almost) as easy as continuous load balancing. Zbl 1315.68034
Elsässer, Robert; Sauerwald, Thomas
5
2010
Communication complexity of quasirandom rumor spreading. Zbl 1287.68145
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
4
2010
Efficient information exchange in the random phone-call model. Zbl 1288.68008
Berenbrink, Petra; Czyzowicz, Jurek; Elsässer, Robert; Gąsieniec, Leszek
3
2010
Randomised broadcasting: memory vs. randomness. Zbl 1283.68048
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas
2
2010
Speeding up random walks with neighborhood exploration. Zbl 1288.05244
Berenbrink, Petra; Cooper, Colin; Elsässer, Robert; Radzik, Tomasz; Sauerwald, Thomas
2
2010
Efficient broadcasting in random power law networks. Zbl 1309.68149
Elsässer, Robert; Ogierman, Adrian
1
2010
On the runtime and robustness of randomized broadcasting. Zbl 1206.68362
Elsässer, R.; Sauerwald, T.
16
2009
Cover time and broadcast time. Zbl 1235.05127
Elsässer, Robert; Sauerwald, Thomas
4
2009
On randomized broadcasting in star graphs. Zbl 1155.90007
Elsässer, R.; Lorenz, U.; Sauerwald, T.
2
2009
Tight bounds for the cover time of multiple random walks. Zbl 1247.05224
Elsässer, Robert; Sauerwald, Thomas
1
2009
The power of memory in randomized broadcasting. Zbl 1192.94019
Elsässer, Robert; Sauerwald, Thomas
12
2008
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Zbl 1301.68198
Berenbrink, Petra; Elsaesser, Robert; Friedetzky, Tom
8
2008
On radio broadcasting in random geometric graphs. Zbl 1161.68307
Elsässer, Robert; Gąsieniec, Leszek; Sauerwald, Thomas
2
2008
Broadcasting vs. mixing and information dissemination on Cayley graphs. Zbl 1186.68336
Elsässer, Robert; Sauerwald, Thomas
10
2007
On randomized broadcasting in power law networks. Zbl 1155.68311
Elsässer, Robert
2
2007
Agent-based randomized broadcasting in large networks. Zbl 1125.68006
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas
1
2007
On the runtime and robustness of randomized broadcasting. Zbl 1135.90314
Elsässer, Robert; Sauerwald, Thomas
9
2006
Radio communication in random graphs. Zbl 1103.68019
Elsässer, R.; Gąsieniec, L.
7
2006
Distributing unit size workload packages in heterogeneous networks. Zbl 1161.68364
Elsässer, Robert; Monien, Burkhard; Schamberger, Stefan
5
2006
On randomized broadcasting in star graphs. Zbl 1171.90355
Elsässer, Robert; Sauerwald, Thomas
1
2005
New spectral lower bounds on the bisection width of graphs. Zbl 1067.05046
Bezrukov, S.; Elsässer, R.; Monien, B.; Preis, R.; Tillich, J.-P.
5
2004
Agent-based information handling in large networks. Zbl 1096.68009
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas
1
2004
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1070.68114
Bezrukov, Sergei L.; Elsässer, Robert
10
2003
Sparse topologies with small spectrum size. Zbl 1070.68120
Elsässer, R.; Královič, R.; Monien, B.
3
2003
On spectral bounds for the \(k\)-partitioning of graphs. Zbl 1101.68067
Elsässer, Robert; Lücking, Thomas; Monien, Burkhard
1
2003
Diffusion schemes for load balancing on heterogeneous networks. Zbl 1017.68015
Elsässer, Robert; Monien, Burkhard; Preis, Robert
9
2002
Scalable sparse topologies with small spectrum. Zbl 0976.68114
Elsässer, Robert; Královič, Rastislav; Monien, Burkhard
2
2001
Edge-isoperimetric problems for Cartesian powers of regular graphs. Zbl 1042.68617
Bezrukov, Sergei L.; Elsässer, Robert
1
2001
An edge-isoperimetric problem for powers of the Petersen graph. Zbl 0951.05053
Bezrukov, Sergei L.; Das, Sajal K.; Elsässer, Robert
35
2000
The spider poset is Macaulay. Zbl 0951.06006
Bezrukov, Sergei L.; Elsässer, Robert
5
2000
New spectral lower bounds on the bisection width of graphs. Zbl 0988.68128
Bezrukov, Sergei L.; Elsässer, Robert; Monien, Burkhard; Preis, Robert; Tillich, Jean-Pierre
5
2000
Optimal and alternating-direction load balancing schemes. Zbl 0947.68008
Elsässer, Robert; Frommer, Andreas; Monien, Burkhard; Preis, Robert
3
1999
On bounds for the \(k\)-partitioning of graphs. Zbl 0949.05042
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
2
1999
On \(k\)-partitioning of Hamming graphs. Zbl 0934.05101
Bezrukov, S. L.; Elsässer, R.; Schroeder, U.-P.
1
1999
all top 5

Cited by 342 Authors

22 Sauerwald, Thomas
17 Elsässer, Robert
14 Arockiaraj, Micheal
11 Berenbrink, Petra
11 Rajan, R. Sundara
10 Rajalaxmi, T. M.
10 Rajasingh, Indra
9 Shalini, Arul Jeya
6 Bezrukov, Sergej L.
6 Natale, Emanuele
5 Esparza, Javier
5 Friedetzky, Tom
5 Gąsieniec, Leszek Antoni
5 Kosowski, Adrian
5 Panagiotou, Konstantinos D.
5 Pasquale, Francesco
4 Abraham, Jessie
4 Clementi, Andrea E. F.
4 Cooper, Colin
4 Díaz, Josep
4 Kaaser, Dominik
4 Korman, Amos
4 Manuel, Paul D.
4 Pajak, Dominik
4 Parthiban, N.
4 Quadras, Jasintha
4 Radzik, Tomasz
4 Rajan, Bharati
4 Shantrinal, A. Arul
4 Shiraga, Takeharu
3 Cruciani, Emilio
3 Cvetković, Dragoš
3 Czumaj, Artur
3 Delaila, J. Nancy
3 Feinerman, Ofer
3 Friedrich, Tobias
3 Ganesan, Ghurumuruhan
3 Kling, Peter
3 Liu, Jia-bao
3 Monien, Burkhard
3 Raymond, Jean-Florent
3 Rivera, Nicolás
3 Uznański, Przemysław
3 Wormald, Nicholas Charles
2 Becchetti, Luca
2 Boczkowski, Lucas
2 Bosov, Alexey V.
2 Censor-Hillel, Keren
2 Czerner, Philipp
2 Czyzowicz, Jurek
2 Daknama, Rami
2 Davidović, Tatjana
2 Doerr, Benjamin
2 Doty, David
2 Fernandes, Sara
2 Fraigniaud, Pierre
2 Grácio, Clara
2 Harutyunyan, Hovhannes A.
2 Hermon, Jonathan
2 Hoefer, Martin
2 Huang, Peiqing
2 Huo, Liangan
2 Kranakis, Evangelos Konstantinou
2 Kuzmanovski, Nikola
2 Leck, Uwe
2 Lorenz, Ulf
2 Mallmann-Trenn, Frederik
2 Masuzawa, Toshimitsu
2 Mitsche, Dieter
2 Nowak, Thomas
2 Ooshita, Fukuhito
2 Preis, Robert
2 Quattropani, Matteo
2 Raskin, Mikhail
2 Reisser, Simon
2 Rizzo, Sara
2 Scornavacca, Giacomo
2 Serna Iglesias, Maria José
2 Shimizu, Nobutaka
2 Simić, Slobodan K.
2 Spirakis, Paul G.
2 Steger, Angelika
2 Sudo, Yuichi
2 Sun, He
2 Thilikos, Dimitrios M.
2 Toukan, Tariq
2 Wang, Xin
1 Acan, Hüseyin
1 Ackermann, Heiner
1 Afraimovich, L. G.
1 Akbari, Hoda
1 Aldous, David John
1 Aloqalaa, Daniyah A.
1 Amir, Gideon
1 Anagnostopoulos, Aris
1 Arndt, Holger
1 Augustine, John E.
1 Avin, Chen
1 Bahi, Jacques Mohcine
1 Baldasso, Rangel
...and 242 more Authors
all top 5

Cited in 67 Serials

22 Theoretical Computer Science
17 Distributed Computing
11 Discrete Applied Mathematics
7 Journal of Computer and System Sciences
6 Algorithmica
5 Discrete Mathematics
5 Information Processing Letters
5 SIAM Journal on Discrete Mathematics
4 Linear Algebra and its Applications
3 Networks
3 Stochastic Processes and their Applications
3 Combinatorics, Probability and Computing
3 The Electronic Journal of Combinatorics
3 Journal of Combinatorial Optimization
3 Mathematics in Computer Science
2 Journal of Applied Probability
2 Journal of Combinatorial Theory. Series A
2 Meccanica
2 Journal of Theoretical Probability
2 Random Structures & Algorithms
2 International Journal of Foundations of Computer Science
2 Automation and Remote Control
2 Nonlinear Dynamics
2 Journal of Discrete Algorithms
2 Internet Mathematics
2 Parallel Processing Letters
2 Discrete Mathematics, Algorithms and Applications
1 Journal of Mathematical Biology
1 Journal of Statistical Physics
1 Physica A
1 Physics Reports
1 Annales de l’Institut Fourier
1 The Annals of Probability
1 Applied Mathematics and Computation
1 Information Sciences
1 Journal of Graph Theory
1 Mathematics of Operations Research
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Stochastic Analysis and Applications
1 Applied Numerical Mathematics
1 Information and Computation
1 SIAM Journal on Matrix Analysis and Applications
1 Queueing Systems
1 The Annals of Applied Probability
1 International Journal of Computer Mathematics
1 International Journal of Robust and Nonlinear Control
1 SIAM Journal on Optimization
1 The Australasian Journal of Combinatorics
1 Journal of Computer and Systems Sciences International
1 Bernoulli
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Abstract and Applied Analysis
1 Journal of Graph Algorithms and Applications
1 Discrete Dynamics in Nature and Society
1 Fundamenta Informaticae
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 Discrete Optimization
1 Inverse Problems and Imaging
1 ACM Transactions on Algorithms
1 Computer Science Review
1 Journal of Mathematics
1 Electronic Journal of Graph Theory and Applications
1 DML. Discrete Mathematics Letters
1 Journal of Membrane Computing
1 Sampling Theory, Signal Processing, and Data Analysis

Citations by Year