| Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2018: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
|
|---|
| Outline of Final Research Achievements |
We studied online algorithms and obtained the following results. First, we proposed an algorithm improving the previous algorithms for the page migration problem on the Euclidean space. Then, through a better embedding of k-outer planar graphs into random tree networks, we obtained online algorithms improving the previous algorithms for various online problems. This embedding also gives a better approximation algorithms for various problems.
|
