| 研究課題/領域番号 |
23K10984
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 金沢大学 |
|---|
研究代表者 |
松林 昭 金沢大学, 電子情報通信学系, 准教授 (10282378)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2027-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2026年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2025年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2024年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2023年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
|
|---|
| キーワード | アルゴリズム / 誘導部分グラフ / ネットワーク / Braessパラドックス |
|---|
| 研究開始時の研究の概要 |
有向グラフGと，G上の出発点と目的点の1つ以上の対が与えられたとき，各出発点と目的点の対を結ぶ経路全体で構成されるGの部分グラフ(経路誘導部分グラフ)Hが，応用と理論の両観点から重要なクラスに含まれるか否かを判定するという新しい問題を提案し，この問題を効率的に解くアルゴリズムについて研究する．この問題はネットワークにおいてBraessパラドックスと呼ばれる好ましくない現象の有無，すなわち，出発地から目的地に向かって移動するオブジェクト群(例えば道路交通網における車両やインターネットにおけるパケットなど)の所要コストを無用に増大させ得る好ましくない区間の存在を判定する有用な応用を含む．
|
