文献

J-GLOBAL ID：201702219152237377   整理番号：17A1913762

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

Efficient Algorithms for the Partial Sum Dispersion Problem

著者 (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)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 301(MSS2017 24-46)  ページ： 37-40  発行年： 2017年11月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

シソーラス用語： *配置問題 ,  *アルゴリズム ,  幾何学 ,  一次元 ,  定理 ,  *計算量
準シソーラス用語： *効率的アルゴリズム ,  *施設配置問題

分類 (1件)： 幾何学  (AB06000T)

引用文献 (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).

タイトルに関連する用語 (3件)： 合計 ,  問題 ,  効率的アルゴリズム