文献

J-GLOBAL ID：201702290849030354   整理番号：17A1459802

グラフ上の一般化されたしきい値過程【Powered by NICT】

Generalized threshold processes on graphs

著者 (4件)： Lima Carlos V.G.C. (PESC, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil) ,  Rautenbach Dieter (Institute of Optimization and Operations Research, Ulm University, Ulm, Germany) ,  Souza Ueverton S. (Institute of Computing, Fluminense Federal University, Niteroi, Brazil) ,  Szwarcfiter Jayme L. (PESC, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, Brazil)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 689  ページ： 27-35  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフ上の反復不可逆過程を考察した。与えられたグラフGの頂点のいくつかの初期集合Sから出発して,このプロセスを反復的にGにおけるuの近隣NG(u)と電流集合Sの交差は,各頂点の与えられたNG(u)のサブセットの収集τ(u)に属するSの外側Gの全ての頂点uに加わる離散凸性概念に触発されて,対応する区間数は,たった1つの反復が実行される,船体数,反復の数が非有界を調べた。関数τの特別な選択は,このフレームワーク内のいくつかのよく研究されたグラフプロセスとパラメータを含めることを許容する。著者らの寄与は硬さの結果非常に限定された場合の,樹木のための線形時間アルゴリズムと確率的上限から構成されている。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 電流 ,  硬度 ,  部分集合 ,  *グラフ ,  凸形 ,  不可逆過程
準シソーラス用語： 線形時間アルゴリズム ,  有界 , 【Automatic Indexing@JST】

著者キーワード (3件)： 不可逆的しきい値過程 ,  ターゲットセット ,  動的独占

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

タイトルに関連する用語 (3件)： グラフ ,  しきい値 ,  過程