| Publication | Date of Publication | Type |
|---|
Dynamic averaging load balancing on arbitrary graphs
| 2024-11-14 | Paper |
Asynchronous opinion dynamics in social networks
Distributed Computing | 2024-09-10 | Paper |
Fast consensus via the unconstrained undecided state dynamics
| 2024-07-19 | Paper |
Population Protocols for Exact Plurality Consensus
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Distributed Averaging in Opinion Dynamics
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Dynamic Averaging Load Balancing on Arbitrary Graphs
| 2023-02-23 | Paper |
A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states
| 2022-07-21 | Paper |
Time-space trade-offs in population protocols for the majority problem
Distributed Computing | 2021-05-17 | Paper |
Brief Announcement: Optimal Time and Space Leader Election in Population Protocols
Proceedings of the 39th Symposium on Principles of Distributed Computing | 2021-03-15 | Paper |
On Counting the Population Size
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
Optimal time and space leader election in population protocols
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing | 2021-01-19 | Paper |
Simple and Efficient Leader Election
| 2019-10-25 | Paper |
Improved analysis of deterministic load-balancing schemes
ACM Transactions on Algorithms | 2019-03-28 | Paper |
Distributed selfish load balancing on networks
ACM Transactions on Algorithms | 2018-10-30 | Paper |
Self-stabilizing balls and bins in batches. The power of leaky bins
Algorithmica | 2018-10-18 | Paper |
Tight bounds for coalescing-branching random walks on regular graphs
| 2018-03-15 | Paper |
Plurality consensus in arbitrary graphs: lessons learned from load balancing
| 2018-03-02 | 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 |
Fault-tolerant shared memory simulations
STACS 96 | 2017-11-16 | Paper |
Ignore or comply? On breaking symmetry in consensus
Proceedings of the ACM Symposium on Principles of Distributed Computing | 2017-10-11 | Paper |
Distributed selfish load balancing on networks
| 2017-09-29 | Paper |
Self-stabilizing balls \& bins in batches: the power of leaky bins (extended abstract)
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing | 2017-09-29 | Paper |
scientific article; zbMATH DE number 6783405 (Why is no real title available?)
| 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
Distributed Computing | 2017-04-04 | Paper |
scientific article; zbMATH DE number 6691399 (Why is no real title available?)
| 2017-03-03 | Paper |
Concurrent imitation dynamics in congestion games
Distributed Computing | 2016-05-23 | Paper |
A simple approach for adapting continuous load balancing processes to discrete settings
Distributed Computing | 2016-05-23 | Paper |
Improved analysis of deterministic load-balancing schemes
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
Balls into non-uniform bins
Journal of Parallel and Distributed Computing | 2015-12-18 | Paper |
Communication complexity of quasirandom rumor spreading
Algorithmica | 2015-07-10 | Paper |
Random walks which prefer unvisited edges: exploring high girth even degree expanders in linear time
Random Structures \& Algorithms | 2015-02-20 | Paper |
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Distributed selfish load balancing with weights and speeds
Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
Random walks which prefer unvisited edges, exploring high girth even degree expanders in linear time
Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
A simple approach for adapting continuous load balancing processes to discrete settings
Proceedings of the 2012 ACM symposium on Principles of distributed computing | 2014-12-05 | Paper |
Balanced allocations: the heavily loaded case
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Randomized diffusion for indivisible loads
Journal of Computer and System Sciences | 2014-09-22 | Paper |
Concurrent imitation dynamics in congestion games
Proceedings of the 28th ACM symposium on Principles of distributed computing | 2014-07-23 | Paper |
Estimating the number of connected components in sublinear time
Information Processing Letters | 2014-07-18 | Paper |
Speeding up random walks with neighborhood exploration
| 2014-05-22 | Paper |
Randomised broadcasting: memory vs. randomness
Theoretical Computer Science | 2014-01-13 | Paper |
Multiple-choice balanced allocation in (almost) parallel
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2012-11-02 | Paper |
Chains-into-bins processes
Journal of Discrete Algorithms | 2012-09-13 | Paper |
Balls into bins with related random choices
Journal of Parallel and Distributed Computing | 2012-07-13 | Paper |
Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks
Algorithmica | 2012-04-26 | Paper |
Faster coupon collecting via replication with applications in gossiping
Mathematical Foundations of Computer Science 2011 | 2011-08-17 | Paper |
Chains-into-Bins Processes
Lecture Notes in Computer Science | 2011-05-19 | Paper |
Efficient Information Exchange in the Random Phone-Call Model
Automata, Languages and Programming | 2010-09-07 | Paper |
Communication complexity of quasirandom rumor spreading
Algorithms – ESA 2010 | 2010-09-06 | Paper |
Distributed selfish load balancing
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Randomised Broadcasting: Memory vs. Randomness
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Evolutionary equilibrium in Bayesian routing games: specialization and niche formation
Theoretical Computer Science | 2010-03-09 | Paper |
A sublinear-time approximation scheme for bin packing
Theoretical Computer Science | 2009-11-06 | Paper |
The Weighted Coupon Collector’s Problem and Applications
Lecture Notes in Computer Science | 2009-07-23 | Paper |
Energy efficient randomised communication in unknown AdHoc networks
Theoretical Computer Science | 2009-07-10 | Paper |
On weighted balls-into-bins games
Theoretical Computer Science | 2009-01-08 | Paper |
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks
Algorithms – ESA 2007 | 2008-09-25 | Paper |
Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formation
Algorithms – ESA 2007 | 2008-09-25 | Paper |
Distributed Selfish Load Balancing
SIAM Journal on Computing | 2008-08-14 | Paper |
On the stability of dynamic diffusion load balancing
Algorithmica | 2008-04-03 | Paper |
Utilitarian resource assignment
Journal of Discrete Algorithms | 2007-02-14 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Balanced Allocations: The Heavily Loaded Case
SIAM Journal on Computing | 2006-06-01 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
scientific article; zbMATH DE number 2087058 (Why is no real title available?)
| 2004-08-11 | Paper |
The Natural Work-Stealing Algorithm is Stable
SIAM Journal on Computing | 2003-09-28 | Paper |
Allocating weighted jobs in parallel
Theory of Computing Systems | 2000-01-10 | Paper |
scientific article; zbMATH DE number 1305398 (Why is no real title available?)
| 1999-06-17 | Paper |
A simple distributed scheduling policy for parallel interactive continuous media servers
Parallel Computing | 1998-08-13 | Paper |
