2012 Fiscal Year Final Research Report
Studies on Algorithms for Insufficient Spatial Information
| Project/Area Number |
22240001
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (A)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
IWAMA Kazuo 京都大学, 情報学研究科, 教授 (50131272)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
AVIS David 京都大学, 情報学研究科, 教授 (90584110)
MIYAZAKI Shuichi 京都大学, 学術情報メディアセンター, 准教授 (00303884)
TAMAKI Suguru 京都大学, 情報学研究科, 助教 (40432413)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
ITO Hiro 電気通信大学, 情報理工学研究科, 教授 (50283487)
KATOH Naoki 京都大学, 工学研究科, 教授 (40145826)
TOKUYAMA Takeshi 東北大学, 情報科学研究科, 教授 (40312631)
YAMASHITA Masafumi 九州大学, システム情報科学研究院, 教授 (00135419)
WATANABE Osamu 東京工業大学, 情報理工学研究科, 教授 (80158617)
HORIYAMA Takashi 埼玉大学, 理工学研究科, 准教授 (60314530)
KAWAHARA Jun 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (20572473)
MORIZUMI Hiroki 島根大学, 総合理工学研究科, 助教 (50463782)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | アルゴリズム理論 / グラフ問題 / アルゴリズム的ゲーム理論 / 乱化計算 |
|---|
| Research Abstract |
One of the main challenge in modern algorithm design is to copewith insufficient information. In this study, we try to construct a general framework fordesign and evaluation of algorithms that can cope with insufficient spatial information. Asa result, we give design and analysis of such algorithms for various problems in severalfields such as graph problems, algorithmic game theory and randomized computationtheory.
|
