3356 search results - page 27 / 672 » Determining Consensus Numbers |
MOC
2010
13 years 3 months ago
2010
Computing a lower bound for the canonical height is a crucial step in determining a Mordell
ICDCS
2005
IEEE
14 years 2 months ago
2005
IEEE
We prove two theorems saying that no distributed system in which processes coordinate using reliable registers and -resilient services can solve the consensus problem in the prese...
PODC
2010
ACM
14 years 19 days ago
2010
ACM
Wait-freedom and obstruction-freedom have received a lot of attention in the literature. These are symmetric progress conditions in the sense that they consider all processes as b...
KDD
2009
ACM
14 years 9 months ago
2009
ACM
Nowadays, enormous amounts of data are continuously generated not only in massive scale, but also from different, sometimes conflicting, views. Therefore, it is important to conso...
PODC
2012
ACM
11 years 11 months ago
2012
ACM
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...