Sciweavers

PODC
1999
ACM

Computing Anonymously with Arbitrary Knowledge

13 years 9 months ago
Computing Anonymously with Arbitrary Knowledge
We provide characterizations of the relations that can be computed with arbitrary knowledge on networks where all processors use the same algorithm and start from the same state (in particular, we do not assume that a bound on the network size is known). Three activation models are considered (synchronous, asynchronous, interleaved).
Paolo Boldi, Sebastiano Vigna
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where PODC
Authors Paolo Boldi, Sebastiano Vigna
Comments (0)