| Publication | Date of Publication | Type |
|---|
| Luby's MIS algorithms made self-stabilizing | 2025-01-14 | Paper |
| Search via Parallel Lévy Walks on Z2 | 2024-03-26 | Paper |
| Word-Size RMR Tradeoffs for Recoverable Mutual Exclusion | 2024-03-26 | Paper |
| Distributed Self-Stabilizing MIS with Few States and Weak Communication | 2024-03-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q6147385 | 2024-01-15 | Paper |
| Expanders via local edge flips in quasilinear time | 2023-12-08 | Paper |
| Efficient randomized DCAS | 2023-11-14 | Paper |
| Spread of information and diseases via random walks in sparse graphs | 2023-11-02 | Paper |
| Brief Announcement: Optimal Time and Space Leader Election in Population Protocols | 2021-03-15 | Paper |
| How to Spread a Rumor | 2021-01-20 | Paper |
| Optimal time and space leader election in population protocols | 2021-01-19 | Paper |
| An Improved Bound for Random Binary Search Trees with Concurrent Insertions | 2020-08-05 | Paper |
| Efficient randomized test-and-set implementations | 2019-11-27 | Paper |
| Tight bounds for rumor spreading with vertex expansion | 2019-06-20 | Paper |
| Rumor spreading and vertex expansion | 2019-05-10 | Paper |
| Rumor spreading and conductance | 2018-12-06 | Paper |
| Tight Bounds on Vertex Connectivity Under Sampling | 2018-11-05 | Paper |
| Privacy-conscious information diffusion in social networks | 2018-08-24 | Paper |
| Tight bounds for coalescing-branching random walks on regular graphs | 2018-03-15 | Paper |
| Bounds on the Voter Model in Dynamic Networks | 2017-12-19 | Paper |
| Efficient plurality consensus, or: the benefits of cleaning up from time to time | 2017-12-19 | Paper |
| Randomized abortable mutual exclusion with constant amortized RMR complexity on the CC model | 2017-10-11 | Paper |
| Tight bounds on vertex connectivity under vertex sampling | 2017-10-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5365055 | 2017-09-29 | Paper |
| How asynchrony affects rumor spreading time | 2017-09-29 | Paper |
| Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs | 2016-11-04 | Paper |
| Test-and-set in optimal space | 2015-08-21 | Paper |
| A scheme for load balancing in heterogenous distributed hash tables | 2015-03-10 | Paper |
| Randomized loose renaming in \(O(\log \log n)\) time | 2015-03-02 | Paper |
| Greedy routing in small-world networks with power-law degrees | 2015-02-23 | Paper |
| Brief announcement, a tight RMR lower bound for randomized mutual exclusion | 2014-12-05 | Paper |
| On the time and space complexity of randomized test-and-set | 2014-12-05 | Paper |
| On the searchability of small-world networks with arbitrary underlying structure | 2014-08-13 | Paper |
| The effect of power-law degrees on the navigability of small worlds (extended abstract) | 2014-07-23 | Paper |
| Randomized Rumor Spreading in Dynamic Graphs | 2014-07-01 | Paper |
| Optimal path search in small worlds, dimension matters | 2014-06-05 | Paper |
| A tight RMR lower bound for randomized mutual exclusion | 2014-05-13 | Paper |
| On the complexity of greedy routing in ring-based peer-to-peer networks | 2014-03-13 | Paper |
| Low randomness rumor spreading via hashing | 2012-08-23 | Paper |
| Tight bounds for rumor spreading in graphs of a given conductance | 2012-01-23 | Paper |