Development of graph algorithms for robustness of lifeline network assuming disaster

开发图算法以确保发生灾难时生命线网络的鲁棒性

• 批准号: 19K11834
• 负责人: Honma Hirotoshi
• 金额: $ 2.75万
• 依托单位: Kushiro National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K11834/
• 关键词: グラフアルゴリズム; 交差グラフ; 離散最適化問題; 要節点問題; ネットワーク頑健化; 離散最適化; 要接点問題; グラフ理論; アルゴリズム工学

项目成果

An Algorithm for the All-pair Shortest Path Problem on Circular Trapezoid Graphs

圆梯形图上全对最短路径问题的一种算法

• 发表时间: 2020
• 期刊: TNI Journal of Engineering and Technology（掲載予定）
• 作者: Nakajima Yoko;Ptaszynski Michal;Masui Fumito;Honma Hirotoshi;布袋田公志，西垣陽平，森博志，外山史;巽啓司;Hirotoshi Honma， Yoko Nakajima，Tsendsuren Urangoo，Yuto Tamori
• 通讯作者: Hirotoshi Honma， Yoko Nakajima，Tsendsuren Urangoo，Yuto Tamori

Future prediction with automatically extracted morphosemantic patterns

使用自动提取的形态语义模式进行未来预测

• DOI: 10.1016/j.cogsys.2019.09.004
• 发表时间: 2020
• 期刊: Cognitive Systems Research
• 影响因子: 3.9
• 作者: Nakajima Yoko;Ptaszynski Michal;Masui Fumito;Honma Hirotoshi
• 通讯作者: Honma Hirotoshi

Efficient Algorithm for Vertex Connectivity Problem on Circular Trapezoid Graphs

圆梯形图顶点连通性问题的高效算法

• 发表时间: 2019
• 作者: Yuto Tamori;Kento Nishimura;Yoko Nakajima;Hirotoshi Honma;Toshihiro Fujito
• 通讯作者: Toshihiro Fujito

An Algorithm for Hinge Vertex Problem on Circular Trapezoid Graphs

圆梯形图铰顶点问题的算法

• 发表时间: 2017
• 期刊: Journal of Information Processing
• 作者: Hirotoshi Honma;Yoko Nakajima;Shigeru Masuyama
• 通讯作者: Shigeru Masuyama

Algorithm for the Vertex Connectivity Problem on Circular Trapezoid Graphs

圆梯形图顶点连通性问题的算法

• DOI: 10.4236/jamp.2019.711177
• 发表时间: 2019
• 期刊: Journal of Applied Mathematics and Physics
• 作者: Hirotoshi Honma;Kento Nishimura;Yuto Tamori;Yoko Nakajima
• 通讯作者: Yoko Nakajima