| 研究課題/領域番号 |
22500009
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
富田 悦次 電気通信大学, 名誉教授 (40016598)
|
|---|
| 研究分担者 |
若月 光夫 電気通信大学, 情報理工学(系)研究科, 助教 (30251705)
高橋 治久 電気通信大学, 情報理工学(系)研究科, 教授 (90135418)
西野 哲朗 電気通信大学, 情報理工学(系)研究科, 教授 (10198484)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 最大クリーク / 極大クリーク / NP完全問題 / 時間計算量 / 多項式時間的可解性 / 分枝限定法 / バイオインフォマティクス / 計算機実験 / データマイニング |
|---|
| 研究概要 |
一般グラフの最大クリーク問題を多項式時間的可解とする条件とアルゴリズムを開発し,評価結果を示した.本アルゴリズムは,当条件にかかわらず,解自体は常に正しく出力する.また,一般の場合に対してこれまで新たに開発した最大クリーク抽出アルゴリズムの動作を内部にわたって詳細に実験的評価を行い,その高効率性を明らかにした.更に,これらのアルゴリズムを基として,バイオインフォマティクス等の問題に対しての有効な応用を示した.
|
