Sciweavers

436 search results - page 44 / 88
» On generalized gossiping and broadcasting
Sort
View
GCC
2003
Springer
14 years 3 months ago
Some Conclusions on Cayley Digraphs and Their Applications to Interconnection Networks
Abstract. In this short communication, we survey the relationships between Cayley digraphs and their subgraphs and coset graphs with respect to subgroups and obtain some general re...
Wenjun Xiao, Behrooz Parhami
CTRSA
2008
Springer
100views Cryptology» more  CTRSA 2008»
13 years 11 months ago
A Latency-Free Election Scheme
We motivate and describe the problem of finding protocols for multiparty computations that only use a single broadcast round per computation (latency-free computations). We show t...
Kristian Gjøsteen
STOC
2002
ACM
159views Algorithms» more  STOC 2002»
14 years 10 months ago
On the composition of authenticated byzantine agreement
A fundamental problem of distributed computing is that of simulating a secure broadcast channel, within the setting of a point-to-point network. This problem is known as Byzantine...
Yehuda Lindell, Anna Lysyanskaya, Tal Rabin
CHI
2010
ACM
14 years 4 months ago
Video microblogging: your 12 seconds of fame
Microblogging is a recently popular phenomenon and with the increasing trend for video cameras to be built into mobile phones, a new type of microblogging has entered the arena of...
Nis Bornoe, Louise Barkhuus
ALGORITHMICA
2010
88views more  ALGORITHMICA 2010»
13 years 10 months ago
Improved Bounds for Wireless Localization
We consider a novel class of art gallery problems inspired by wireless localization. Given a simple polygon P, place and orient guards each of which broadcasts a unique key within ...
Tobias Christ, Michael Hoffmann, Yoshio Okamoto, T...