Sciweavers

1649 search results - page 158 / 330
» A Stable Broadcast Algorithm
Sort
View
WDAG
2004
Springer
105views Algorithms» more  WDAG 2004»
15 years 11 months ago
On Byzantine Agreement over (2, 3)-Uniform Hypergraphs
In a Byzantine agreement protocol, a synchronous network of n interconnected processes of which t may be faulty, starts with an initial binary value associated with each process; a...
D. V. S. Ravikant, Muthuramakrishnan Venkitasubram...
SODA
2008
ACM
100views Algorithms» more  SODA 2008»
15 years 7 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...
ECCV
2008
Springer
16 years 8 months ago
Edge-Preserving Smoothing and Mean-Shift Segmentation of Video Streams
Video streams are ubiquitous in applications such as surveillance, games, and live broadcast. Processing and analyzing these data is challenging because algorithms have to be effic...
Sylvain Paris
ICDCSW
2002
IEEE
15 years 11 months ago
Hermes: A Distributed Event-Based Middleware Architecture
In this paper, we argue that there is a need for an event-based middleware to build large-scale distributed systems. Existing publish/subscribe systems still have limitations comp...
Peter R. Pietzuch, Jean Bacon
SC
1992
ACM
15 years 10 months ago
Scheduling Regular and Irregular Communication Patterns on the CM-5
In this paper, we study the communication characteristics of the CM-5 and the performance e ects of scheduling regular and irregular communication patterns on the CM-5. We conside...
Ravi Ponnusamy, Rajeev Thakur, Alok N. Choudhary, ...