| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Outline of Final Research Achievements |
In this research project, we have aimed at creating a new current in the theory of computatoin from harmonized view of algorithms and computational complexity theory by focusing on subadditive structures which appear in both of them. Consequently, we have made progress on some research topics such as proof methos for formula-size lower bounds, exact exponential algorithms for integer programs and analysis of polyhedral structure of integer programs from the harmonized view.
|
