2008 Fiscal Year Final Research Report
Labeling algorithmfor graphs and digraphs, and its applications to distributed algorithm in networks
| Project/Area Number |
19700001
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Gunma University (2008)
Iwate University (2007) |
|---|
Principal Investigator |
ARAKI Toru Gunma University, 大学院工学研究科, 准教授 (40361042)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | グラフアルゴリズム / ラベリング / 組み合わせ最適化 |
|---|
| Research Abstract |
グラフのL(2,1)ラベリングと、その一般化についての数学的研究を行った。これは無線ネットワークの周波数割り当て問題を,数学的にモデルかしたものである.その結果として、chain graphやbipartite permutation graphと呼ばれるグラフの最適解、または近似解を求める効率のよいアルゴリズムを設計することができた。これらの結果は、国際会議と学術論文誌に掲載された。
|
Research Products
(3 results)
