Art

J-GLOBAL ID：201802216763202785   Reference number：18A0452094

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

Author (1)： FUKUNAGA TAKURO (理研 革新知能統合研究セ)
Material： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
Volume： 101  Issue： 3  Page： 280-283  Publication year： Mar. 01, 2018 
JST Material Number： F0019A  ISSN： 0913-5693  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *graph theory ,  *communication network ,  constraint condition (restriction) ,  optimization ,  communication fault ,  computer science ,  computer algorithm ,  computational complexity ,  modification
Semi thesaurus term： *communication network ,  network design

JST classification (2)： Basics of graph theory  (IA02020S) ,  Communication network  (ND07030A)

Reference (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.

Terms in the title (3)： アルゴリズム ,  設計 ,  理論