On Mixing and Edge Expansion Properties in Randomized Broadcasting
Get full text
Journal Article
Conference Proceeding
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions
Get full text
Journal Article
Conference Proceeding
The Cover Time of Deterministic Random Walks
Friedrich, Tobias, Sauerwald, Thomas
Published in The Electronic journal of combinatorics (10.12.2010)
Published in The Electronic journal of combinatorics (10.12.2010)
Get full text
Journal Article
On the Runtime and Robustness of Randomized Broadcasting
Get full text
Book Chapter
Conference Proceeding
Multiple random walks on graphs: mixing few to cover many
Rivera, Nicolás, Sauerwald, Thomas, Sylvester, John
Published in Combinatorics, probability & computing (01.07.2023)
Published in Combinatorics, probability & computing (01.07.2023)
Get full text
Journal Article
The power of two choices for random walks
Georgakopoulos, Agelos, Haslegrave, John, Sauerwald, Thomas, Sylvester, John
Published in Combinatorics, probability & computing (01.01.2022)
Published in Combinatorics, probability & computing (01.01.2022)
Get full text
Journal Article
HIT'nDRIVE: patient-specific multidriver gene prioritization for precision oncology
Shrestha, Raunak, Hodzic, Ermin, Sauerwald, Thomas, Dao, Phuong, Wang, Kendric, Yeung, Jake, Anderson, Shawn, Vandin, Fabio, Haffari, Gholamreza, Collins, Colin C, Sahinalp, S Cenk
Published in Genome research (01.09.2017)
Published in Genome research (01.09.2017)
Get full text
Journal Article
Randomized diffusion for indivisible loads
Berenbrink, Petra, Cooper, Colin, Friedetzky, Tom, Friedrich, Tobias, Sauerwald, Thomas
Published in Journal of computer and system sciences (01.02.2015)
Published in Journal of computer and system sciences (01.02.2015)
Get full text
Journal Article
Quasirandom Load Balancing
Friedrich, Tobias, Gairing, Martin, Sauerwald, Thomas
Published in SIAM journal on computing (01.01.2012)
Published in SIAM journal on computing (01.01.2012)
Get full text
Journal Article
Intersection and mixing times for reversible chains
Peres, Yuval, Sauerwald, Thomas, Sousi, Perla, Stauffer, Alexandre
Published in Electronic journal of probability (01.01.2017)
Published in Electronic journal of probability (01.01.2017)
Get full text
Journal Article
Balls into bins via local search: Cover time and maximum load
Bringmann, Karl, Sauerwald, Thomas, Stauffer, Alexandre, Sun, He
Published in Random structures & algorithms (01.07.2016)
Published in Random structures & algorithms (01.07.2016)
Get full text
Journal Article
Faster Rumor Spreading With Multiple Calls
Panagiotou, Konstantinos, Pourmiri, Ali, Sauerwald, Thomas
Published in The Electronic journal of combinatorics (09.02.2015)
Published in The Electronic journal of combinatorics (09.02.2015)
Get full text
Journal Article