Robert Elsässer

Cited by

	All	Since 2015
Citations	1472	632
h-index	23	15
i10-index	46	22

120

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920204 7 16 16 32 43 37 52 54 47 70 106 94 73 78 99 108 106 108 103 116 91

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 ShiragaChuo UniversityVerified email at g.chuo-u.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	113	2002
Tight bounds for the cover time of multiple random walks R Elsässer, T Sauerwald Theoretical Computer Science 412 (24), 2623-2641, 2011	67	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	61	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	57	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	54	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	53	2006
On the runtime and robustness of randomized broadcasting R Elsässer, T Sauerwald Theoretical Computer Science 410 (36), 3414-3427, 2009	50	2009
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	49	2000
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems P Berenbrink, R Elsaesser, T Friedetzky Proceedings of the twenty-seventh ACM symposium on Principles of distributed …, 2008	48	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	48	2007
The power of memory in randomized broadcasting R Elsässer, T Sauerwald Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008	46	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	43	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	37	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	33	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	32	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	30	2015
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
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	28	2009
Distributing unit size workload packages in heterogeneous networks R Elsässer, B Monien, S Schamberger	27	2004
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	25*	2017

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