Publication | Date of Publication | Type |
---|
Population Protocols for Exact Plurality Consensus | 2024-03-26 | Paper |
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model | 2024-03-26 | Paper |
Distributed Averaging in Opinion Dynamics | 2024-03-26 | Paper |
Dynamic Averaging Load Balancing on Arbitrary Graphs | 2023-02-23 | Paper |
A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States | 2022-07-21 | Paper |
Time-space trade-offs in population protocols for the majority problem | 2021-05-17 | Paper |
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols | 2021-03-15 | Paper |
On Counting the Population Size | 2021-01-20 | Paper |
Optimal time and space leader election in population protocols | 2021-01-19 | Paper |
Simple and Efficient Leader Election | 2019-10-25 | Paper |
Improved Analysis of Deterministic Load-Balancing Schemes | 2019-03-28 | Paper |
Distributed Selfish Load Balancing on Networks | 2018-10-30 | Paper |
Self-stabilizing balls and bins in batches. The power of leaky bins | 2018-10-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4608001 | 2018-03-15 | Paper |
Plurality consensus in arbitrary graphs : lessons learned from load balancing. | 2018-03-02 | 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 |
Fault-tolerant shared memory simulations | 2017-11-16 | Paper |
Ignore or Comply? | 2017-10-11 | Paper |
Self-stabilizing Balls & Bins in Batches | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365053 | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365134 | 2017-09-29 | Paper |
Tight Load Balancing via Randomized Local Search | 2017-06-29 | Paper |
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems | 2017-04-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2965480 | 2017-03-03 | Paper |
Concurrent imitation dynamics in congestion games | 2016-05-23 | Paper |
A simple approach for adapting continuous load balancing processes to discrete settings | 2016-05-23 | Paper |
Improved Analysis of Deterministic Load-Balancing Schemes | 2016-03-23 | Paper |
Balls into non-uniform bins | 2015-12-18 | Paper |
Communication complexity of quasirandom rumor spreading | 2015-07-10 | Paper |
Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time | 2015-02-20 | Paper |
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems | 2014-12-12 | Paper |
Random walks which prefer unvisited edges. | 2014-12-05 | Paper |
Distributed selfish load balancing with weights and speeds | 2014-12-05 | Paper |
A simple approach for adapting continuous load balancing processes to discrete settings | 2014-12-05 | Paper |
Balanced allocations | 2014-09-26 | Paper |
Randomized diffusion for indivisible loads | 2014-09-22 | Paper |
Concurrent imitation dynamics in congestion games | 2014-07-23 | Paper |
Estimating the number of connected components in sublinear time | 2014-07-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417719 | 2014-05-22 | Paper |
Randomised broadcasting: memory vs. randomness | 2014-01-13 | Paper |
Multiple-Choice Balanced Allocation in (Almost) Parallel | 2012-11-02 | Paper |
Chains-into-bins processes | 2012-09-13 | Paper |
Balls into bins with related random choices | 2012-07-13 | Paper |
Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks | 2012-04-26 | Paper |
Faster Coupon Collecting via Replication with Applications in Gossiping | 2011-08-17 | Paper |
Chains-into-Bins Processes | 2011-05-19 | Paper |
Efficient Information Exchange in the Random Phone-Call Model | 2010-09-07 | Paper |
Communication Complexity of Quasirandom Rumor Spreading | 2010-09-06 | Paper |
Distributed selfish load balancing | 2010-08-16 | Paper |
Randomised Broadcasting: Memory vs. Randomness | 2010-04-27 | Paper |
Evolutionary equilibrium in Bayesian routing games: specialization and niche formation | 2010-03-09 | Paper |
A sublinear-time approximation scheme for bin packing | 2009-11-06 | Paper |
The Weighted Coupon Collector’s Problem and Applications | 2009-07-23 | Paper |
Energy efficient randomised communication in unknown AdHoc networks | 2009-07-10 | Paper |
On weighted balls-into-bins games | 2009-01-08 | Paper |
Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation | 2008-09-25 | Paper |
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks | 2008-09-25 | Paper |
Distributed Selfish Load Balancing | 2008-08-14 | Paper |
On the stability of dynamic diffusion load balancing | 2008-04-03 | Paper |
Utilitarian resource assignment | 2007-02-14 | Paper |
Algorithms – ESA 2005 | 2006-06-27 | Paper |
Balanced Allocations: The Heavily Loaded Case | 2006-06-01 | Paper |
Automata, Languages and Programming | 2006-01-10 | Paper |
STACS 2005 | 2005-12-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4737705 | 2004-08-11 | Paper |
The Natural Work-Stealing Algorithm is Stable | 2003-09-28 | Paper |
Allocating weighted jobs in parallel | 2000-01-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4252279 | 1999-06-17 | Paper |
A simple distributed scheduling policy for parallel interactive continuous media servers | 1998-08-13 | Paper |