| Project/Area Number |
23650009
|
|---|
| Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | アルゴリズム / 列挙 / コスト付き頂点彩色 / 木幅 / 組合せ最適化問題 / 列挙アルゴリズム / 離散構造 / 高速化 / 列挙算法 / 統計 |
|---|
| Research Abstract |
Enumeration algorithm is one of tools for analyzing of VLSI, big data, gene information, synthetic compounds etc.
In this research, we developed some enumeration algorithms for the problems on statistics. In particular, we proposed speedy enumeration algorithm for the optimal cost vertex coloring on some graphs, and had talks at some international conferences. we are summarizing the results in the paper.
|
