未分類受賞報告, 数理情報学専攻

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

グラフアルゴリズムの研究を専門としており，その中でも木幅などの指標を用いた手法を主に扱っています．グラフは，頂点と呼ばれるものの集合と，頂点同士の関係を表す辺の集合で表されます．多くの応用上の問題がグラフでモデル化できることが ...