Sciweavers

11 search results - page 3 / 3
» icalp 1992
Sort
View
ICALP
1992
Springer
13 years 9 months ago
Near-perfect Token Distribution
Suppose that n tokens are arbitrarily placed on the n nodes of a graph. At each parallel step one token may be moved from each node to an adjacent node. An algorithm for the near-...
Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli ...