文献

J-GLOBAL ID：201802216763202785   整理番号：18A0452094

スパイダ被覆アルゴリズム-ネットワーク設計の最新理論-

著者 (1件)： 福永拓郎 (理研 革新知能統合研究セ)
資料名： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
巻： 101  号： 3  ページ： 280-283  発行年： 2018年03月01日 
JST資料番号： F0019A  ISSN： 0913-5693  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 所望の制約を満たすネットワークの中でできるだけ低コストのものを求めるネットワーク設計問題は,典型的なグラフ最適化問題の一つである。故障に強い通信ネットワークを構築するのに役立つだけではなく,計算機科学の多岐にわたる分野に応用を持つ。本稿では,ネットワーク設計問題に対する手法の一つであるスパイダ被覆アルゴリズムの基礎と最新の研究動向を紹介する。(著者抄録)

シソーラス用語： *グラフ理論 ,  *通信網 ,  制約条件 ,  最適化 ,  通信故障 ,  計算機科学 ,  計算機アルゴリズム ,  計算量 ,  改変
準シソーラス用語： *通信ネットワーク ,  ネットワーク設計

分類 (2件)： グラフ理論基礎  (IA02020S) ,  通信網  (ND07030A)

引用文献 (9件)：

• T. Fukunaga, A. Nikzad, and R. Ravi, ′′Deliver or hold : Approximation algorithms for the periodic inventory routing problem,′′ Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp. 209-225, 2014.
• C. Hegde, P. Indyk, and L. Schmidt, ′′A nearly-linear time framework for graph-structured sparsity,′′ Proc. the 32nd International Conference on Machine Learning, pp. 928-937, 2015.
• P. Rozenshtein, A. Anagnostopoulos, A. Gionis, and N. Tatti, ′′Event detection in activity networks,′′ Proc. the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1176-1185, 2014.
• N. Ruchansky, F. Bonchi, D. García-Soriano, F. Gullo, and N. Kourtellis, ′′The minimum Wiener connector problem,′′ Proc. the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1587-1602, 2015.
• L. Schmidt, C. Hegde, P. Indyk, L. Lu, X. Chi, and D. Hohl, ′′Seismic feature extraction using steiner tree methods,′′ Proc. the 2015 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1647-1651, 2015.

タイトルに関連する用語 (3件)： アルゴリズム ,  設計 ,  理論