Studies on the design of algorithms for reliable networks and its application

可靠网络算法设计及应用研究

• 批准号: 20700002
• 负责人: ISHII Toshimasa
• 金额: $ 2.66万
• 依托单位: Otaru University of Commerce
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700002/
• 关键词: アルゴリズム理論; 離散最適化; 組合せ最適化; グラフ理論; グラフ連結度; アルゴリズム; ネットワーク設計; 距離制約付きラベリング; グラフの直径

In modern society, we have many networks such as traffic networks and communication networks. It is required that such networks have some fault-tolerance. The concepts of graph connectivity are known as one measure of network fault-tolerance. In this research, we proposed several efficient algorithms for connectivity augmentation problems and source location problems, which are well-known as graph problems concerning connectivity. Also, we generalized these results, which may contribute to the analysis of other problems.

在现代社会中，我们有许多网络，如交通网络和通信网络。这就要求这种网络具有一定的容错性。图的连通性概念被认为是网络容错性的一种度量。在这项研究中，我们提出了几个有效的算法，连接增强问题和源定位问题，这是众所周知的图问题的连接。同时，我们推广了这些结果，这可能有助于其他问题的分析。

项目成果

Augmenting edgeconnectivity between vertex subsets

增强顶点子集之间的边连通性

• 发表时间: 2009
• 期刊: Proceedings of the 15^th Computing Theory : The Australian Theory Symposium
• 作者: Hamada;K.;Iwama;K. and Miyazaki;S.;Toshimasa Ishii
• 通讯作者: Toshimasa Ishii

The (p, q)-total labeling problem for trees

树的 (p, q)-总标记问题

• DOI: 10.1016/j.disc.2012.01.007
• 发表时间: 2012
• 期刊: Discrete Mathematics
• 影响因子: 0.8
• 作者: Toru Hasunuma;Toshimasa Ishii;Hirotaka Ono;Yushi Uno
• 通讯作者: Yushi Uno

数理工学事典

数学工程百科全书

• 发表时间: 2011
• 作者: Shinya MATSUFUJI;他1名;井坂元彦(分担共著)
• 通讯作者: 井坂元彦(分担共著)

Augmenting outerplanar graphs to meet diameter requirements

增强外平面图以满足直径要求

• 发表时间: 2012
• 期刊: Proceedings of the 18^th Computing Theory : The Australian Theory Symposium
• 作者: Kazuo Iwama;Kazuhisa Seto;Suguru Tamaki.;Takuro Fukunaga;Toshimasa Ishii
• 通讯作者: Toshimasa Ishii

Posi-modular systems with modulotone requirements under permutation constraints

排列约束下具有模调要求的正模系统

• DOI: 10.1142/s1793830910000474
• 发表时间: 2010
• 期刊: Discrete Mathematics, Algorithms and Applications
• 作者: Toshimasa Ishii;Kazuhisa Makino
• 通讯作者: Kazuhisa Makino