トップ研究者を探す2部グラフに対する高速な辺彩色アルゴリズムの開発と実装

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部グラフ
離散アルゴリズム