| 研究分担者 |
岩間 一雄 京都大学, 大学院・情報学研究科, 教授 (50131272)
増澤 利光 大阪大学, 大学院・情報科学研究科, 教授 (50199692)
宮崎 修一 京都大学, 学術情報メディアセンター, 准教授 (00303884)
堀山 貴史 埼玉大学, 大学院・理工学研究科, 准教授 (60314530)
|
|---|
| 研究概要 |
グラフは接続関係を表現する抽象モデルとして有用であり, 古くから盛んに研究されている数学的対象である. 本特定領域研究では, ネットワークや計算機上での問題をグラフ問題としてモデル化し, そのアルゴリズム開発の研究を行った. その結果、密な部分グラフ発見問題, 供給点配置問題, 頂点被覆問題, 巡回セールスマン問題, 自己安定化問題, 安定マッチング問題などの様々な実用的問題について, 効率的なアルゴリズムを得ることができた.
|
