グラフ・ネットワークの連結特性の解析とアルゴリズム設計への応用
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-17500008 |
|---|---|
| 研究種目 | 基盤研究(C) |
| 研究分野 | 総合・新領域系 総合領域 情報学 情報学基礎 |
| 研究機関 | 京都大学 |
| 代表研究者 | 永持 仁 |
| 研究分担者 | 蓮沼 徹 |
| 研究分担者 | 上土井 陽子 |
| 研究期間 開始年月日 | 2005/4/1 |
| 研究期間 終了年度 | 2007 |
| 研究ステータス | 完了 (2007/4/1) |
| 配分額（合計） | 3,700,000 (直接経費 :3,400,000、間接経費 :300,000) |
| 配分額（履歴） |
2007年度：1,300,000 (直接経費 :1,000,000、間接経費 :300,000) 2006年度：1,000,000 (直接経費 :1,000,000) 2005年度：1,400,000 (直接経費 :1,400,000) |
| キーワード | アルゴリズム 応用数学 数理工学 情報基礎 グラフ理論 ネットワーク 近似アルゴリズム 連結特性 ネットワーク設計 連結度 最小カット グラフ分割 グラフの直径 グラフ増大問題 Algorithm Applied Mathematics Mathematical Engineering Fundamentals of Informatics Graph Theory Network Approximation Algorithm Connectivity |