| 研究課題/領域番号 |
19700001
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 群馬大学 (2008)
岩手大学 (2007) |
|---|
研究代表者 |
荒木 徹 群馬大学, 大学院工学研究科, 准教授 (40361042)
|
|---|
| 研究期間 (年度) |
2007 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
2,010千円 (直接経費: 1,800千円、間接経費: 210千円)
2008年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2007年度: 1,100千円 (直接経費: 1,100千円)
|
|---|
| キーワード | グラフアルゴリズム / ラベリング / 組み合わせ最適化 / グラフ理論 / 無線ネットワーク / L(2, 1)ラベリング / 多項式時間アルゴリズム / 有向グラフ / 分散アルゴリズム / L(2,1)ラベリング / NP完全 |
|---|
| 研究概要 |
グラフのL(2,1)ラベリングと、その一般化についての数学的研究を行った。これは無線ネットワークの周波数割り当て問題を,数学的にモデルかしたものである.その結果として、chain graphやbipartite permutation graphと呼ばれるグラフの最適解、または近似解を求める効率のよいアルゴリズムを設計することができた。これらの結果は、国際会議と学術論文誌に掲載された。
|
