2部グラフに対する高速な辺彩色アルゴリズムの開発と実装
KAKEN 科学研究費助成事業データベース で見る研究課題番号 | KAKENHI-PROJECT-17700023 |
---|---|
研究種目 | 若手研究(B) |
研究分野 | 総合・新領域系 総合領域 情報学 情報学基礎 |
研究機関 | 高知学園短期大学 |
代表研究者 | 高畑 貴志 |
研究期間 開始年月日 | 2005/4/1 |
研究期間 終了年度 | 2007 |
研究ステータス | 完了 (2007/4/1) |
配分額(合計) | 2,500,000 (直接経費 :2,500,000) |
配分額(履歴) |
2007年度:800,000 (直接経費 :800,000) 2006年度:900,000 (直接経費 :900,000) 2005年度:800,000 (直接経費 :800,000) |
キーワード | アルゴリズム 情報基礎 組合せ最適化 専用計算機 2部グラフ 離散アルゴリズム |