| 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)
伊藤 大雄 京都大学, 情報学研究科, 准教授 (50283487)
|
|---|
| 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
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥49,790,000 (Direct Cost: ¥38,300,000、Indirect Cost: ¥11,490,000)
Fiscal Year 2012: ¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2011: ¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2010: ¥18,070,000 (Direct Cost: ¥13,900,000、Indirect Cost: ¥4,170,000)
|
|---|
| 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.
|
