| Budget Amount *help |
¥11,440,000 (Direct Cost: ¥8,800,000、Indirect Cost: ¥2,640,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2010: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2009: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
|
|---|
| Research Abstract |
(1) Molecular framework that models a molecular structure is an important model which is used to predict protein motion. There was a famous open problem called “Molecular conjecture” that deals with the rigidity of molecular frameworks in terms of combinatorial rigidity which was posed more than 25 five years ago. In this project, we could succeed in affirmatively solving this problem.
(2) As for the research of dynamic flow network that models the problem of finding an optimal evacuation planning, we developed a polynomial time algorithm that finds a universally quickest flow. Also, we applied our algorithm to evaluate the appropriateness of capacities of evacuation centers in Kyoto City as well as tsunami evacuation buildings in Okisu area of Tokushima Cit y.
|
