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

研究内容

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