Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Thomas Sauerwald

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Robert Elsässer

> Home > Persons > Thomas Sauerwald

Publications

2015
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BerenbrinkES15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BerenbrinkES15
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Communication Complexity of Quasirandom Rumor Spreading. Algorithmica 72(2): 467-492 (2015)
2014
[j17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BerenbrinkES14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BerenbrinkES14
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Randomised broadcasting: Memory vs. randomness. Theor. Comput. Sci. 520: 27-42 (2014)
2013
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/dc/CzumajEGSW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dc/CzumajEGSW13
Artur Czumaj, Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald, Xin Wang:
Fast message dissemination in random geometric networks. Distributed Comput. 26(1): 1-24 (2013)
2011
[j10]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ElsasserS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ElsasserS11
Robert Elsässer, Thomas Sauerwald:
Tight bounds for the cover time of multiple random walks. Theor. Comput. Sci. 412(24): 2623-2641 (2011)
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BerenbrinkEFNS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BerenbrinkEFNS11
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Lars Nagel, Thomas Sauerwald:
Faster Coupon Collecting via Replication with Applications in Gossiping. MFCS 2011: 72-83
2010
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BerenbrinkES10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BerenbrinkES10
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Communication Complexity of Quasirandom Rumor Spreading. ESA (1) 2010: 134-145
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BerenbrinkES10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BerenbrinkES10
Petra Berenbrink, Robert Elsässer, Thomas Sauerwald:
Randomised Broadcasting: Memory vs. Randomness. LATIN 2010: 306-319
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/podc/ElsasserS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/podc/ElsasserS10
Robert Elsässer, Thomas Sauerwald:
Discrete load balancing is (almost) as easy as continuous load balancing. PODC 2010: 346-354
[c24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BradonjicEFSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BradonjicEFSS10
Milan Bradonjic, Robert Elsässer, Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer:
Efficient Broadcast on Random Geometric Graphs. SODA 2010: 1412-1421
[c23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BerenbrinkCERS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BerenbrinkCERS10
Petra Berenbrink, Colin Cooper, Robert Elsässer, Tomasz Radzik, Thomas Sauerwald:
Speeding Up Random Walks with Neighborhood Exploration. SODA 2010: 1422-1435
2009
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/ElsasserLS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ElsasserLS09
Robert Elsässer, Ulf Lorenz, Thomas Sauerwald:
On randomized broadcasting in Star graphs. Discret. Appl. Math. 157(1): 126-139 (2009)
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ElsasserS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ElsasserS09
Robert Elsässer, Thomas Sauerwald:
On the runtime and robustness of randomized broadcasting. Theor. Comput. Sci. 410(36): 3414-3427 (2009)
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ElsasserS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ElsasserS09
Robert Elsässer, Thomas Sauerwald:
Tight Bounds for the Cover Time of Multiple Random Walks. ICALP (1) 2009: 415-426
[c14]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/ElsasserS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ElsasserS09
Robert Elsässer, Thomas Sauerwald:
Cover Time and Broadcast Time. STACS 2009: 373-384
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0902-1735
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0902-1735
Robert Elsässer, Thomas Sauerwald:
Cover Time and Broadcast Time. CoRR abs/0902.1735 (2009)
2008
[c9]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/ElsasserS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ElsasserS08
Robert Elsässer, Thomas Sauerwald:
The power of memory in randomized broadcasting. SODA 2008: 218-227
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/wdag/ElsasserGS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wdag/ElsasserGS08
Robert Elsässer, Leszek Gasieniec, Thomas Sauerwald:
On Radio Broadcasting in Random Geometric Graphs. DISC 2008: 212-226
2007
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/ElsasserLS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ElsasserLS07
Robert Elsässer, Ulf Lorenz, Thomas Sauerwald:
Agent-based randomized broadcasting in large networks. Discret. Appl. Math. 155(2): 150-160 (2007)
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/ElsasserS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ElsasserS07
Robert Elsässer, Thomas Sauerwald:
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs. STACS 2007: 163-174
2006
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/ElsasserS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ElsasserS06
Robert Elsässer, Thomas Sauerwald:
On the Runtime and Robustness of Randomized Broadcasting. ISAAC 2006: 349-358
2005
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ElsasserS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ElsasserS05
Robert Elsässer, Thomas Sauerwald:
On Randomized Broadcasting in Star Graphs. WG 2005: 307-318
2004
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/ElsasserLS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ElsasserLS04
Robert Elsässer, Ulf Lorenz, Thomas Sauerwald:
Agent-Based Information Handling in Large Networks. MFCS 2004: 586-598

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.