文献

J-GLOBAL ID：201802291737827766   整理番号：18A2030582

分散プロセス【JST・京大機械翻訳】

Dispersion processes

著者 (5件)： Cooper Colin (Department of Informatics, King’s College London, London, UK) ,  McDowell Andrew (Department of Informatics, King’s College London, London, UK) ,  Radzik Tomasz (Department of Informatics, King’s College London, London, UK) ,  Rivera Nicolas (Department of Informatics, King’s College London, London, UK) ,  Shiraga Takeharu (Department of Information and System Engineering, Chuo University, Tokyo, Japan)
資料名： Random Structures & Algorithms  (Random Structures & Algorithms)
巻： 53  号： 4  ページ： 561-585  発行年： 2018年 
JST資料番号： W0149A  ISSN： 1042-9832  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 分散と呼ばれる同期プロセスを研究した。最初に,M粒子をグラフGの識別された原点頂点に置いた。各時間ステップにおいて,各頂点vはこのステップの初めに1個以上の粒子により占有され,これらの粒子の各々はランダムに独立して均一に選択されたvの近傍に移動する。頂点が1個以上の粒子によって占有されないとき,プロセスは最初のステップで終わる。完全グラフK_nに対しては,M≦n/2(1-δ)の場合,分散過程は[数式:原文を参照]ステップで終了するが,M≧n/2(1+δ)では,プロセスはe~Ω(n)ステップを必要とする。このプロセスのlaz型変異体は類似の挙動を示すが,より高い閾値ではより多くの粒子のより速い分散を可能にする。経路,木,格子,ハイパーキューブ,およびAbel Cayleyグラフに対して,著者らは,仕上げまでの時間に関する限界を与え,そして,最大距離を,Mの関数として,起源から移動した。Copyright 2018 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 完全グラフ ,  *グラフ
準シソーラス用語： ハイパーキューブ ,  時間ステップ , 【Automatic Indexing@JST】

著者キーワード (3件)： グラフ上のランダム過程 ,  粒子の分散 ,  酔歩

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (1件)： プロセス