文献

J-GLOBAL ID：202002214520873132   整理番号：20A0425883

平面グラフのための空間効率的分離アルゴリズム【JST・京大機械翻訳】

Space Efficient Separator Algorithms for Planar Graphs

著者 (1件)： Watanabe Osamu (Tokyo Institute of Technology, Tokyo, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12049  ページ： 15-21  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： n頂点を有する平面グラフGがサイズ[数式:原文を参照]の分離器を有すること,すなわち,Sを除去することによるGの[数式:原文を参照]頂点の集合S,Gはほぼ等しいサイズの分割部分グラフに分割される。セパレータアルゴリズムは,与えられた平面グラフに対する分離器を計算するアルゴリズムである。著者らが開発した二つのアルゴリズムと,「サブ線形空間」と多項式時間分離アルゴリズムを設計するための同僚[4,6]を考察した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *平面グラフ ,  *アルゴリズム ,  ベクトル空間 ,  分離装置
準シソーラス用語： 多項式時間 , 【Automatic Indexing@JST】

著者キーワード (2件)： セパレータ定理 ,  空間効率的アルゴリズム

分類 (3件)： 人工知能  (JE08000Z) ,  計算理論  (JB02000A) ,  分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (3件)： 平面グラフ ,  空間効率 ,  アルゴリズム