Sciweavers

11 search results - page 1 / 3
» podc 2012
Sort
View
PODC
2012
ACM
11 years 7 months ago
Collaborative search on the plane without communication
Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-S&ea...
PODC
2012
ACM
11 years 7 months ago
On the (limited) power of non-equivocation
In recent years, there have been a few proposals to add a small amount of trusted hardware at each replica in a Byzantine fault tolerant system to cut back replication factors. Th...
Allen Clement, Flavio Junqueira, Aniket Kate, Rodr...
PODC
2012
ACM
11 years 7 months ago
Iterative approximate byzantine consensus in arbitrary directed graphs
This paper proves a necessary and sufficient condition for the existence of iterative algorithms that achieve approximate Byzantine consensus in arbitrary directed graphs, where e...
Nitin H. Vaidya, Lewis Tseng, Guanfeng Liang
PODC
2012
ACM
11 years 7 months ago
Faster randomized consensus with an oblivious adversary
Two new algorithms are given for randomized consensus in a shared-memory model with an oblivious adversary. Each is based on a new construction of a conciliator, an object that gu...
James Aspnes