Thomas Sauerwald

From MaRDI portal
Person:287993

Available identifiers

zbMath Open sauerwald.thomasMaRDI QIDQ287993

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61263482024-04-09Paper
Balanced Allocations with the Choice of Noise2024-03-26Paper
The Power of Filling in Balanced Allocations2024-02-07Paper
Rumors with Changing Credibility2023-11-28Paper
Multiple random walks on graphs: mixing few to cover many2023-11-08Paper
Time Dependent Biased Random Walks2023-10-31Paper
On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?2023-10-23Paper
An Improved Drift Theorem for Balanced Allocations2023-08-21Paper
The power of two choices for random walks2023-03-31Paper
Balanced Allocations in Batches: The Tower of Two Choices2023-02-08Paper
Choice and Bias in Random Walks2023-02-03Paper
Balanced Allocations with Heterogeneous Bins: The Power of Memory2023-01-23Paper
Accelerated information dissemination on networks with local and global edges2022-11-11Paper
Random Walks on Randomly Evolving Graphs2022-09-01Paper
https://portal.mardi4nfdi.de/entity/Q50912542022-07-21Paper
Balanced Allocations in Batches: Simplified and Generalized2022-03-25Paper
Tight Bounds for Repeated Balls-into-Bins2022-03-23Paper
Balanced Allocations: Caching and Packing, Twinning and Thinning2021-10-20Paper
Random walks on randomly evolving graphs2020-06-18Paper
https://portal.mardi4nfdi.de/entity/Q51114722020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51117242020-05-27Paper
The Power of Two Choices for Random Walks2019-11-12Paper
On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract2019-10-15Paper
Quasirandom Rumor Spreading: An Experimental Analysis2019-09-11Paper
Balls into Bins via Local Search2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57435052019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57435062019-05-10Paper
Random Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return Probabilities2019-03-04Paper
Distributed Selfish Load Balancing on Networks2018-10-30Paper
Quasirandom Rumor Spreading2018-10-30Paper
The dispersion time of random walks on finite graphs2018-08-28Paper
https://portal.mardi4nfdi.de/entity/Q46366442018-04-19Paper
The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks2017-10-06Paper
Randomized Rumour Spreading: The Effect of the Network Topology2017-10-04Paper
https://portal.mardi4nfdi.de/entity/Q53650532017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650562017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651342017-09-29Paper
Balls into bins via local search: cover time and maximum load2017-03-03Paper
Intersection and mixing times for reversible chains2017-02-07Paper
Balls into bins via local search: Cover time and maximum load2016-07-25Paper
A simple approach for adapting continuous load balancing processes to discrete settings2016-05-23Paper
Lock-Free Algorithms under Stochastic Schedulers2016-03-23Paper
Ultra-Fast Load Balancing on Scale-Free Networks2015-11-04Paper
Asymptotic bounds on the equilateral dimension of hypercubes2015-09-24Paper
Communication complexity of quasirandom rumor spreading2015-07-10Paper
The multi-agent rotor-router on the ring2015-03-02Paper
Expansion and the cover time of parallel random walks2015-03-02Paper
Discrete load balancing is (almost) as easy as continuous load balancing2015-03-02Paper
Faster rumor spreading with multiple calls2015-02-19Paper
Near-perfect load balancing by randomized rounding2015-02-04Paper
The impact of randomization in smoothing networks2014-12-12Paper
A simple approach for adapting continuous load balancing processes to discrete settings2014-12-05Paper
Randomized diffusion for indivisible loads2014-09-22Paper
Cutoff phenomenon for random walks on Kneser graphs2014-08-29Paper
Randomized Rumor Spreading in Dynamic Graphs2014-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54177182014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54177192014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54177362014-05-22Paper
Quasirandom rumor spreading2014-04-01Paper
Faster Rumor Spreading with Multiple Calls2014-01-14Paper
Randomised broadcasting: memory vs. randomness2014-01-13Paper
Diameter and broadcast time of random geometric graphs in arbitrary dimensions2013-11-11Paper
Quasirandom Rumor Spreading on Expanders2013-10-10Paper
Fast message dissemination in random geometric networks2013-06-25Paper
Beyond good partition shapes: an analysis of diffusive graph partitioning2013-01-28Paper
Quasirandom Load Balancing2012-11-29Paper
Counting Arbitrary Subgraphs in Data Streams2012-11-01Paper
https://portal.mardi4nfdi.de/entity/Q29047722012-08-23Paper
Cover Time and Broadcast Time2012-04-24Paper
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies2012-01-12Paper
Diameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions2011-12-16Paper
Faster Coupon Collecting via Replication with Applications in Gossiping2011-08-17Paper
Smoothed analysis of balancing networks2011-08-09Paper
Tight bounds for the cover time of multiple random walks2011-06-07Paper
The cover time of deterministic random walks2010-12-16Paper
The impact of randomization in smoothing networks2010-09-09Paper
Communication Complexity of Quasirandom Rumor Spreading2010-09-06Paper
https://portal.mardi4nfdi.de/entity/Q35794532010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35794712010-08-06Paper
The cover time of deterministic random walks2010-07-20Paper
Randomised Broadcasting: Memory vs. Randomness2010-04-27Paper
A self-stabilizing algorithm for cut problems in synchronous networks2010-04-06Paper
On mixing and edge expansion properties in randomized broadcasting2010-02-23Paper
On the runtime and robustness of randomized broadcasting2009-08-21Paper
The Weighted Coupon Collector’s Problem and Applications2009-07-23Paper
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness2009-07-14Paper
Tight Bounds for the Cover Time of Multiple Random Walks2009-07-14Paper
Smoothed analysis of balancing networks2009-07-14Paper
On randomized broadcasting in star graphs2009-03-04Paper
On Radio Broadcasting in Random Geometric Graphs2008-11-20Paper
Self-stabilizing Cuts in Synchronous Networks2008-07-10Paper
On Mixing and Edge Expansion Properties in Randomized Broadcasting2008-05-27Paper
On the Runtime and Robustness of Randomized Broadcasting2008-04-24Paper
Analyzing Disturbed Diffusion on Networks2008-04-24Paper
Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs2007-09-03Paper
Agent-based randomized broadcasting in large networks2007-02-19Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Thomas Sauerwald