| 研究課題/領域番号 |
24K23847
|
|---|
| 研究種目 |
研究活動スタート支援
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
1001:情報科学、情報工学およびその関連分野
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
儀間 達也 北海道大学, 情報科学研究院, 助教 (21001950)
|
|---|
| 研究期間 (年度) |
2024-07-31 – 2026-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2025年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2024年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | グラフアルゴリズム / グラフ構造パラメータ / 木構造 |
|---|
| 研究開始時の研究の概要 |
グラフの（さまざまな意味での）木構造を利用したアルゴリズムの高速化技法は幅広い成功を収めている．しかし，木に対してさえもアルゴリズムの高速化が困難な問題も存在し，そのような問題に対して，どのような構造を持てば高速化が可能なのかについて様々な角度から研究が進んでいる．本研究では，グラフが持つ様々な「背の低い木」を背景に持つような構造に着目し，アルゴリズムの高速化について研究を行う．
|
