| Project/Area Number |
23KJ1066
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60010:Theory of informatics-related
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
儀間 達也 名古屋大学, 情報学研究科, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2023-04-25 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2024: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2023: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Outline of Research at the Start |
グラフ上の問題に対して知られている高速アルゴリズムを一般化し，様々な問題を同時に扱うメタアルゴリズムの構築をすることで，どのような性質が問題の易しさや難しさに影響するかを明確にすることをめざす．特に，頂点被覆数やその一般化などのグラフ構造パラメータを利用した高速アルゴリズムについて研究し，述語論理などを用いた高速メタアルゴリズムの構築を目指す.
|
