| 研究課題/領域番号 |
19200001
|
|---|
| 研究種目 |
基盤研究(A)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
岩間 一雄 京都大学, 情報学研究科, 教授 (50131272)
|
|---|
| 研究分担者 |
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
伊藤 大雄 京都大学, 情報学研究科, 准教授 (50283487)
宮崎 修一 京都大学, 学術情報メディアセンター, 准教授 (00303884)
玉置 卓 京都大学, 情報学研究科, 助教 (40432413)
杉原 厚吉 東京大学, 情報理工学系研究科, 教授 (40144117)
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
山下 雅史 九州大学, システム情報科学研究院, 教授 (00135419)
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
|
|---|
| 連携研究者 |
杉原 厚吉 明治大学, 研究・知財戦略機構, 特任教授 (40144117)
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
山下 雅史 九州大学, システム情報科学研究院, 教授 (00135419)
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
|
|---|
| 研究期間 (年度) |
2007 – 2009
|
| 研究課題ステータス |
完了 (2009年度)
|
| 配分額 *注記 |
33,410千円 (直接経費: 25,700千円、間接経費: 7,710千円)
2009年度: 14,430千円 (直接経費: 11,100千円、間接経費: 3,330千円)
2008年度: 14,430千円 (直接経費: 11,100千円、間接経費: 3,330千円)
2007年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
|
|---|
| キーワード | アルゴリズム理論 / 理論的性能保証 / アルゴリズム / 計算困難問題 / 情報の補填 / 数理モデル化 / ロバスト計算 / 確率アルゴリズム / 性質検査 |
|---|
| 研究概要 |
入力情報の不完全性をいかに克服する(情報を補填する)かが現代アルゴリズムの大きな課題となっている,本研究では,そのようなアルゴリズムが有すべき性質を厳密に議論し,具体的な設計技法と評価手法を含めた体系を作り上げることを目的として,研究を行った.結果として,オンライン,ネットワーク,マッチング,確率,幾何,分散等多岐にわたる分野で効率よいアルゴリズムの開発に成功した.
|
