研究課題/領域番号 |
22240001
|
研究種目 |
基盤研究(A)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎
|
研究機関 | 京都大学 |
研究代表者 |
岩間 一雄 京都大学, 情報学研究科, 教授 (50131272)
|
研究分担者 |
エイビス デイビッド (デビッド エービス / AVIS David) 京都大学, 情報学研究科, 教授 (90584110)
宮崎 修一 京都大学, 学術情報メディアセンター, 准教授 (00303884)
玉置 卓 京都大学, 情報学研究科, 助教 (40432413)
伊藤 大雄 京都大学, 情報学研究科, 准教授 (50283487)
|
連携研究者 |
伊藤 大雄 電気通信大学, 情報理工学研究科, 教授 (50283487)
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
山下 雅史 九州大学, システム情報科学研究院, 教授 (00135419)
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
川原 純 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (20572473)
森住 大樹 島根大学, 総合理工学研究科, 助教 (50463782)
|
研究期間 (年度) |
2010 – 2012
|
研究課題ステータス |
完了 (2012年度)
|
配分額 *注記 |
49,790千円 (直接経費: 38,300千円、間接経費: 11,490千円)
2012年度: 15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円)
2011年度: 15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円)
2010年度: 18,070千円 (直接経費: 13,900千円、間接経費: 4,170千円)
|
キーワード | アルゴリズム理論 / グラフ問題 / アルゴリズム的ゲーム理論 / 乱化計算 / アルゴリズム / 計算困難問題 / 情報の補填 / 数理モデル化 / 理論的性能保証 / 劣線形時間 / 乱化アルゴリズム / 分散アルゴリズム / 准線形時間 |
研究概要 |
不完全情報をいかに扱うかが現代アルゴリズムの大きな課題になっている.本研究では「空間的な情報の不完全性を克服できるアルゴリズムに関して,その設計技法と評価手法を含めた総合的体系を作り上げること」を目的として研究を行った.結果として,グラフ問題,アルゴリズム的ゲーム理論,乱化に関する基礎理論の様々な問題において,空間的な情報の不完全性を克服できるアルゴリズムの設計と解析に成功した.
|