Art

J-GLOBAL ID：201702219152237377   Reference number：17A1913762

Efficient Algorithms for the Partial Sum Dispersion Problem

部分合計の分散問題のための効率的アルゴリズム

Author (4)： AKAGI Toshihiro (Gunma Univ., Kiryu, JPN) ,  ARAKI Tetsuya (Tokyo Metropolitan Univ., Tokyo, JPN) ,  ISHIKAWA Hiroshi (Tokyo Metropolitan Univ., Tokyo, JPN) ,  NAKANO Shin-ichi (Gunma Univ., Kiryu, JPN)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 117  Issue： 301(MSS2017 24-46)  Page： 37-40  Publication year： Nov. 09, 2017 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *location problem ,  *algorithm ,  geometry ,  one dimension ,  theorem ,  *computational complexity
Semi thesaurus term： *Effective algorithm ,  *facility location problem

JST classification (1)： Geometry  (AB06000T)

Reference (13)：

• T. Akagi and S. Nakano, Dispersion on the Line, Technical Report, 2016-AL-158-3, IPSJ (2016)
• T. Akagi, T. Araki and S. Nakano, Variants of the dispersion problem, Technical Report, 2017-AL-161-8, IPSJ (2017)
• T. Akagi, T. Araki and S. Nakano, The LR-dispersion Problem, LA Symposium (2017).
• C. Baur and S.P. Feketee, Approximation of Geometric Dispersion Problems, Pro. of APPROX'98, Pages 63-75 (1998).
• B. Chandra and M. M. Halldorsson, Approximation Algorithms for Dispersion Problems, J. of Algorithms, 38, pp.438-465 (2001).

Terms in the title (3)： 合計 ,  問題 ,  効率的アルゴリズム