Robert Elsässer

Cited by

	All	Since 2016
Citations	1543	595
h-index	24	15
i10-index	47	19

120

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020214 8 16 18 33 44 34 52 56 46 71 104 93 75 76 92 110 108 110 109 120 112 36

New!

Public access

View all

25 articles

7 articles

available

not available

Based on funding mandates

Co-authors

Thomas SauerwaldUniversity Lecturer in Computer Science, University of CambridgeVerified email at cl.cam.ac.uk
Burkhard MonienProfessor für InformatikVerified email at upb.de
Tomasz RadzikKing's College LondonVerified email at kcl.ac.uk
Dominik KaaserPostdoc at Hamburg UniversityVerified email at kaaser.at
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk
Peter KlingUniversity of HamburgVerified email at uni-hamburg.de
Frederik Mallmann-TrennPostdoc at MITVerified email at mit.edu
Hirotaka OnoNagoya University, JapanVerified email at i.nagoya-u.ac.jp
Andreas FrommerProfessor für Angewandte Informatik, Bergische Universität WuppertalVerified email at math.uni-wuppertal.de
Jean-Pierre TillichResearcher at INRIA ParisVerified email at inria.fr
Tobias FriedrichChair for Algorithm Engineering, Hasso Plattner Institute, Potsdam, GermanyVerified email at hpi.de
Andreas BilkeUniversität SalzburgVerified email at cosy.sbg.ac.at
Sajal K. DasProfessor & Daniel St. Clair Endowed Chair, Computer Science, Missouri Univ of Science and TechVerified email at mst.edu
Rastislav KrálovičComenius UniversityVerified email at dcs.fmph.uniba.sk
Marios MavronicolasProfessor of Computer Science, University of CyprusVerified email at cs.ucy.ac.cy
Martin GairingSenior Lecturer, Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Nicolás RiveraUniversity of CambridgeVerified email at cam.ac.uk
Takeharu ShiragaTokyo Institute of TechnologyVerified email at m.titech.ac.jp
Chen AvinAssociate Professor. Communication Systems Engineering Dpt. Ben Gurion University of the Negev.Verified email at cse.bgu.ac.il
Emanuele NataleCNRS, Université Côte d'Azur, I3S, INRIAVerified email at i3s.unice.fr

Robert Elsässer

University of Salzburg

Verified email at cosy.sbg.ac.at

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Diffusion schemes for load balancing on heterogeneous networks R Elsässer, B Monien, R Preis Theory of Computing Systems 35 (3), 305-320, 2002	118	2002
Tight bounds for the cover time of multiple random walks R Elsässer, T Sauerwald Theoretical Computer Science 412 (24), 2623-2641, 2011	71	2011
The power of two choices in distributed voting C Cooper, R Elsässer, T Radzik International Colloquium on Automata, Languages, and Programming, 435-446, 2014	64	2014
An edge-isoperimetric problem for powers of the Petersen graph SL Bezrukov, SK Das, R Elsässer Annals of Combinatorics 4 (2), 153-169, 2000	60	2000
Coalescing random walks and voting on connected graphs C Cooper, R Elsasser, H Ono, T Radzik SIAM Journal on Discrete Mathematics 27 (4), 1748-1758, 2013	57	2013
On the communication complexity of randomized broadcasting in random-like graphs R Elsässer Proceedings of the eighteenth annual ACM symposium on Parallelism in …, 2006	54	2006
Diffusive load balancing schemes on heterogeneous networks R Elsässer, B Monien, R Preis Proceedings of the twelfth annual ACM symposium on Parallel algorithms and …, 2000	53	2000
On the runtime and robustness of randomized broadcasting R Elsässer, T Sauerwald Theoretical Computer Science 410 (36), 3414-3427, 2009	49	2009
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems P Berenbrink, R Elsässer, T Friedetzky Proceedings of the twenty-seventh ACM symposium on Principles of distributed …, 2008	49	2008
Broadcasting vs. mixing and information dissemination on Cayley graphs R Elsässer, T Sauerwald Annual Symposium on Theoretical Aspects of Computer Science, 163-174, 2007	46	2007
The power of memory in randomized broadcasting R Elsässer, T Sauerwald Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008	45	2008
Optimal and alternating-direction load balancing schemes R Elsässer, B Monien, R Preis, A Frommer European Conference on Parallel Processing, 280-290, 1999	44	1999
Efficient broadcast on random geometric graphs M Bradonjić, R Elsässer, T Friedrich, T Sauerwald, A Stauffer Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	36	2010
Speeding up random walks with neighborhood exploration P Berenbrink, C Cooper, R Elsässer, T Radzik, T Sauerwald Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	35	2010
Load balancing of unit size tokens and expansion properties of graphs R Els, B Monien Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003	34	2003
Fast consensus for voting on general expander graphs C Cooper, R Elsässer, T Radzik, N Rivera, T Shiraga International Symposium on Distributed Computing, 248-262, 2015	32	2015
Brief Announcement: Population Protocols for Leader Election and Exact Majority with O(log² n) States and O(log² n) Convergence Time A Bilke, C Cooper, R Elsässer, T Radzik Proceedings of the ACM Symposium on Principles of Distributed Computing, 451-453, 2017	31*	2017
Coalescing random walks and voting on graphs C Cooper, R Elsässer, H Ono, T Radzik Proceedings of the 2012 ACM symposium on Principles of Distributed Computing …, 2012	28	2012
Distributing unit size workload packages in heterogeneous networks R Elsässer, B Monien, S Schamberger	28	2004
Tight bounds for the cover time of multiple random walks R Elsässer, T Sauerwald International Colloquium on Automata, Languages, and Programming, 415-426, 2009	27	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors