Art

J-GLOBAL ID：201502207797065165   Reference number：15A1085098

大都市近郊区間の経路の効率的な列挙と検索

Author (2)： HORIYAMA TAKASHI (埼玉大) ,  HAMURO YUKINOBU (関西学院大)
Material： オペレーションズ・リサーチ
Volume： 60  Issue： 10  Page： 600-607  Publication year： Oct. 01, 2015 
JST Material Number： F0251A  ISSN： 0030-3674  CODEN： OPREA  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： suburban railway ,  Tokyo Metropolis ,  *suburb ,  *path search ,  combination ,  *binary decision diagram ,  indexing(documentation) ,  combinational problem ,  graph theory ,  subset ,  path problem ,  directed graph ,  closed circuit
Semi thesaurus term： ZDD ,  route problem ,  *suburb

JST classification (2)： Transportation and service  (TC01030N) ,  Basics of graph theory  (IA02020S)

Reference (6)：

• D. E. Knuth, The Art of Computer Programming, Vol. 4A, Combinatorial Algorithms: Part 1, Addison-Wesley Professional, 2011.
• J. Kawahara, T. Inoue, H. Iwashita and S. Minato, ”Frontier-based search for enumerating all constrained subgraphs with compressed representation,” Technical Report TCS-TR-A-14-76, Division of Computer Science, Hokkaido University 2014.
• 湊真一ら, 特集 BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用, オペレーションズ・リサーチ: 経営の科学, 57, pp.596-628, 2012.
• 湊真一(編), 『ERATO 湊離散構造処理系プロジェクト,超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ-』, 森北出版, 2015.
• JR時刻表, 2014年1月号, 交通新聞社, 2014.

Terms in the title (3)： 都市近郊 ,  経路 ,  検索