Sciweavers

111 search results - page 23 / 23
» Randomized computations on large data sets: tight lower boun...
Sort
View
SIAMDM
2002
94views more  SIAMDM 2002»
13 years 4 months ago
How to Be an Efficient Snoop, or the Probe Complexity of Quorum Systems
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mu...
David Peleg, Avishai Wool