文献

J-GLOBAL ID：201602215267007148   整理番号：16A0041040

外平面グラフでのより良いオンラインSteiner木

Better Online Steiner Trees on Outerplanar Graphs

著者 (1件)： MATSUBAYASHI Akira (Kanazawa Univ., Kanazawa, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 316(MSS2015 20-34)  ページ： 9-13  発行年： 2015年11月13日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *Steiner木 ,  *計算機アルゴリズム ,  *グラフ ,  下限 ,  分析
準シソーラス用語： *オンラインアルゴリズム ,  競争力分析 ,  *森【グラフ】 ,  *欲張りアルゴリズム

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 平面グラフ ,  オンライン ,  Steiner木