| 研究課題/領域番号 |
18F18746
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 外国 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| 研究分担者 |
FULLA PETER 国立情報学研究所, 情報学プリンシプル研究系, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2018-11-09 – 2021-03-31
|
| 研究課題ステータス |
完了 (2020年度)
|
| 配分額 *注記 |
1,400千円 (直接経費: 1,400千円)
2020年度: 500千円 (直接経費: 500千円)
2019年度: 500千円 (直接経費: 500千円)
2018年度: 400千円 (直接経費: 400千円)
|
|---|
| キーワード | グラフ / グラフ彩色 / 組合せ最適 / graph / TSP / matroid / CSP |
|---|
| 研究実績の概要 |
本研究では、離散数学、組合せ最適化、グラフアルゴリズムにおける中心的研究課題である「グラフ彩色問題」と「グラフカット問題」に対して、最先端の研究課題の改良を試み、部分的な結果を得た。
さらに、グラフ彩色問題とグラフカット問題の拡張概念であるCSP 問題、VCSP 問題に対して、多くの知見を得た。
受け入れ研究者は、グラフ３彩色問題、グラフカット問題にて、現在の最先端の結果を得ており、特別研究員は、CSP とVCSP 問題の専門家である。本共同研究では、両方の専門性を組み合わせて、多くの知見を得た。
|
| 現在までの達成度 (段落) |
令和2年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和2年度が最終年度であるため、記入しない。
|
