文献

J-GLOBAL ID：202002219071974218   整理番号：20A1865917

時間最適リーダ選挙をミツバチする簡潔な発表【JST・京大機械翻訳】

Brief Announcement Beeping a Time-Optimal Leader Election

著者 (3件)： Dufoulon Fabien (LRI, Universite Paris-Sud, CNRS, Universite Paris-Saclay, Orsay, France) ,  Burman Janna (LRI, Universite Paris-Sud, CNRS, Universite Paris-Saclay, Orsay, France) ,  Beauquier Joffroy (LRI, Universite Paris-Sud, CNRS, Universite Paris-Saclay, Orsay, France)
資料名： ACM Proceedings  (ACM Proceedings)
号： PODC ’18  ページ： 237-239  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ビーピングモデルは,キャリアセンシングのみに依存する非常に制限的なブロードキャスト通信モデルである。このモデルでは,漸近的に最適なラウンド複雑度を持つ決定論的リーダ選択問題を解いた。この結果を用いて,匿名ネットワークのための漸近的最適ランダム化リーダ選択アルゴリズム,ならびに対称性破壊と通信プリミティブのための改良アルゴリズムを得た。著者らが導入した技法は,交換可能メッセージに関する局所制約が,ビーピングモデルを扱うとき,効率的なアルゴリズムをもたらすことができるという新しい洞察を提供する。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  対称性 ,  ネットワーク ,  選択問題 ,  通信系モデル ,  *ミツバチ ,  通信 ,  分散アルゴリズム ,  ブロードキャスト
準シソーラス用語： 匿名 ,  複雑度 ,  決定論 , 【Automatic Indexing@JST】

著者キーワード (5件)： ミツバチモデル ,  決定論的アルゴリズム ,  分散アルゴリズム ,  リーダ選択 ,  時間複雑性

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： リーダ選挙 ,  ミツバチ