小田　芳彰

オダ　ヨシアキ

Oda, Yoshiaki

理工学部数理科学科/准教授

基本情報

専門

離散数学，グラフ理論，アルゴリズム

研究者番号

90325043

論文審査資格

理工学研究科における論文指導資格 : 修士/博士

略歴

経歴

2000.04 - 2003.03

島根大学助手

2003.04 - 2009.03

大学専任講師(理工学部数理科学科)

2009.04

大学准教授(理工学部数理科学科)

学歴

研究

研究概要

私の研究分野は離散数学です．離散数学は有限集合や整数の構造について考察する分野であり，グラフ理論や離散幾何学，数列，順列等が対象になります．これらに対し，特にアルゴリズムの観点から興味を持って研究を行っています．例えば，巡回セールスマン問題のように計算量理論でNP困難に属する問題は種々の興味深い性質を持っています．そうした性質の解明や時間計算量の効率化などに取り組んでいます．