Faster Coupon Collecting via Replication with Applications in Gossiping
(2011)
Book Chapter
All Outputs (2)
Randomized Diffusion for Indivisible Loads (2011)
Presentation / Conference Contribution
We present a new randomized diffusion-based algorithm for balancing indivisible tasks (tokens) on a network. Our aim is to minimize the discrepancy between the maximum and minimum load. The algorithm works as follows. Every vertex distributes its tok... Read More about Randomized Diffusion for Indivisible Loads.