| 連携研究者 |
杉原 厚吉 明治大学, 研究・知財戦略機構, 特任教授 (40144117)
徳山 豪 東北大学, 情報科学研究科, 教授 (40312631)
山下 雅史 九州大学, システム情報科学研究院, 教授 (00135419)
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
|
|---|
| 研究概要 |
入力情報の不完全性をいかに克服する(情報を補填する)かが現代アルゴリズムの大きな課題となっている,本研究では,そのようなアルゴリズムが有すべき性質を厳密に議論し,具体的な設計技法と評価手法を含めた体系を作り上げることを目的として,研究を行った.結果として,オンライン,ネットワーク,マッチング,確率,幾何,分散等多岐にわたる分野で効率よいアルゴリズムの開発に成功した.
|
