Sciweavers

146 search results - page 30 / 30
» wi 2008
Sort
View
SODA
2008
ACM
100views Algorithms» more  SODA 2008»
13 years 6 months ago
A tight lower bound for parity in noisy communication networks
We show a tight lower bound of (N log log N) on the number of transmission required to compute the parity of N bits (with constant error) in a network of N randomly placed sensors...
Chinmoy Dutta, Yashodhan Kanoria, D. Manjunath, Ja...