Thomas Sauerwald

From MaRDI portal
Person:287993

Available identifiers

zbMath Open sauerwald.thomasMaRDI QIDQ287993

List of research outcomes





PublicationDate of PublicationType
The support of open versus closed random walks2024-11-14Paper
Tight bounds for repeated balls-into-bins2024-10-08Paper
Balanced allocations: caching and packing, twinning and thinning2024-07-19Paper
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
Spread of information and diseases via random walks in sparse graphs2023-11-02Paper
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
Random walks on dynamic graphs: mixing times, hitting times, and return probabilities2022-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
Bounds on the satisfiability threshold for power law distributed random SAT2020-05-27Paper
Randomized load balancing on networks with stochastic inputs2020-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
Rumor spreading and vertex expansion2019-05-10Paper
Ultra-fast rumor spreading in social networks2019-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
Multiple random walks on paths and grids2018-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
Distributed selfish load balancing on networks2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650562017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650532017-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 ring: a deterministic alternative to parallel random walks2015-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
Speeding up random walks with neighborhood exploration2014-05-22Paper
Quasirandom load balancing2014-05-22Paper
Quasirandom rumor spreading, an experimental analysis2014-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
Low randomness rumor spreading via hashing2012-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
Tight bounds for the cover time of multiple random walks2011-06-07Paper
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
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
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
Mean-Biased Processes for Balanced AllocationsN/APaper

Research outcomes over time

This page was built for person: Thomas Sauerwald