| 配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
|---|
| 研究概要 |
グラフに対する数え上げ問題,離散幾何・計算幾何に関する数え上げ問題,そして,最適化問題に対するそれらの応用に関して研究成果を得た.例を挙げると,グラフの部分構造である支配集合を数え上げる問題に対して,グラフクラスの観点からその困難性を明らかにした.また,多角形領域における距離関数最大化問題の局所最適解を列挙するアルゴリズムを開発し,そこから大域最適解が多項式時間で見つけられることを示した.これらを査読付き英文論文誌,ならびに,査読付き国際会議にて発表した.
|
