教員紹介

専門分野

グラフ理論，組合せ最適化

研究概要

SNSのフォローの関係や道路や鉄道などの「つながり」は，数学的にはグラフという方法で表現されます。グラフ上の数学的な問題を，コンピューターを使って解いたり，理論的に解いたりするための方法を研究しています。

研究内容

• グラフ理論によるネットワーク構造の解析
• グラフアルゴリズムの設計
• 組合せ最適化に対するヒューリスティック手法の開発