Sciweavers

2 search results - page 1 / 1
» A Threshold Phenomenon for Random Independent Sets in the Di...
Sort
View
SODA
2010
ACM
197views Algorithms» more  SODA 2010»
14 years 2 months ago
Quasirandom Load Balancing
We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random ...
Tobias Friedrich, Martin Gairing, Thomas Sauerwald