2009 Fiscal Year Final Research Report
Development of theoretical foundation and extension on networks
| Project/Area Number |
19510137
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
SHIGENO Maiko University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (40272687)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMAMOTO Yoshitsugu 筑波大学, 大学院・システム情報工学研究科, 教授 (00119033)
YOSHISE Akiko 筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
HACHIMORI Masahiro 筑波大学, 大学院・システム情報工学研究科, 准教授 (00344862)
IWATA Satoru 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| Project Period (FY) |
2007 – 2009
|
| Keywords | ネットワーク理論 / アルゴリズム / 組合せ最適化 |
|---|
| Research Abstract |
On network theory, this research established fundamental theory to advance growth of field, and expanded models to enlarge its domain to real-world problems more. For both of basic and ecpanded network problems, efficient algorithms were developed. Especially, the following topics were focused : an efficient algorithm for location problem on a network with adjustability, new parameters for fault tolerance communication networks, community extraction approach on hypergraps, and graph orientation.
|
Research Products
(21 results)
