A new parameter for a broadcast algorithm with locally bounded Byzantine faults

スポンサーリンク

概要

• 論文の詳細を見る

• This paper deals with broadcasting in a network with t-locally bounded Byzantine faults. One of the simplest broadcasting algorithms under Byzantine failures is referred to as a certified propagation algorithm (CPA), which is the only algorithm we know that does not use any global knowledge of the network topology. Hence, it is worth focusing on a graph-theoretic parameter such that CPA will work correctly. Using the theory of maximum adjacency (MA) ordering, a new graph-theoretic parameter for CPA is proposed. Within a factor of two, this parameter approximates the largest t such that CPA works for t-locally bounded Byzantine faults.

論文 | ランダム

• インタビュー 公開会社法に求めるもの--議論の背景と本質 (特集 「公開会社法」構想で動き出す! 会社法改革の視点)
• ロー・ジャーナル 不況下のM&A
• 新春座談会 検証 第三者委員会
• 平成二十一年度第一回判例・先例研究会 株式の多様性とその限界--株主平等原則を中心に
• 今、貸金業界に求められていること--未来に向けた対策を (特集 「JCFA創立40周年記念シンポジウム」を終えて)

もっと見る

スポンサーリンク