小田 芳彰
オダ ヨシアキ
理工学部 数理科学科 准教授
理工学研究科 先端数物科学専攻 数理科学カリキュラム 准教授
理工学研究科 人間・社会システム情報科学専攻 オープンサイエンスカリキュラム 准教授
研究概要
私の研究分野は離散数学です．離散数学は有限集合や整数の構造について考察する分野であり，グラフ理論や離散幾何学，数列，順列等が対象になります．これらに対し，特にアルゴリズムの観点から興味を持って研究を行っています．例えば，巡回セールスマン問題のように計算量理論でNP困難に属する問題は種々の興味深い性質を持っています．そうした性質の解明や時間計算量の効率化などに取り組んでいます．
専門
離散数学，グラフ理論，アルゴリズム
論文指導資格
理工学研究科における論文指導資格
修士/博士