Publication | Date of Publication | Type |
---|
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 |
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 |
https://portal.mardi4nfdi.de/entity/Q5743505 | 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 |
https://portal.mardi4nfdi.de/entity/Q4608001 | 2018-03-15 | Paper |
Efficient plurality consensus, or: The benefits of cleaning up from time to time | 2017-12-19 | Paper |
Bounds on the Voter Model in Dynamic Networks | 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 |
How Asynchrony Affects Rumor Spreading Time | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365055 | 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 |
On the time and space complexity of randomized test-and-set | 2014-12-05 | Paper |
Brief announcement | 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 | 2014-07-23 | Paper |
Randomized Rumor Spreading in Dynamic Graphs | 2014-07-01 | Paper |
Optimal path search in small worlds | 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 |
https://portal.mardi4nfdi.de/entity/Q2904772 | 2012-08-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113672 | 2012-01-23 | Paper |