小田 芳彰 (オダ ヨシアキ)

Oda, Yoshiaki

写真a

所属(所属キャンパス)

理工学部 数理科学科 (矢上)

職名

准教授

HP

外部リンク

経歴 【 表示 / 非表示

  • 2000年04月
    -
    2003年03月

    島根大学 助手

  • 2003年04月
    -
    2009年03月

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

  • 2009年04月
    -
    継続中

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

学歴 【 表示 / 非表示

  • 1995年03月

    慶應義塾大学, 理工学部, 数理科学科

    大学, 卒業

  • 1997年03月

    慶應義塾大学, 理工学研究科, 数理科学科

    大学院, 修了, 修士

  • 2000年03月

    慶應義塾大学, 理工学研究科, 数理科学科

    大学院, 修了, 博士

 

研究分野 【 表示 / 非表示

  • 自然科学一般 / 応用数学、統計数学 (離散数学,組合せ論,経路問題)

 

論文 【 表示 / 非表示

  • A note on two geometric paths with few crossings for points labeled by integers in the plane

    Nakamoto A., Oda Y., Watanabe M., Yamashita T.

    Discrete Mathematics (Discrete Mathematics)  341 ( 4 ) 1109 - 1113 2018年

    研究論文(学術雑誌), 共著, 査読有り,  ISSN  0012365X

     概要を見る

    Let S be a set of n points in the plane in general position such that the integers 1,2,…,n are assigned to the points bijectively. Set h be an integer with 1≤h<n(n+1)∕2. In this paper we consider the problem of finding two vertex-disjoint simple geometric paths consisting of all points of S such that the sum of labels of the points in one path is equal to h and the paths have as few crossings as possible. We prove that there exists such a pair of paths with at most two crossings between them.

  • K_6-Minors in Triangulations on the Nonorientable Surface of Genus 3

    Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki

    Graphs and Combinatorics 26   559-570 2010年

    研究論文(学術雑誌), 共著, 査読有り

  • 3-trees with few vertices of degree 3 in circuit graphs

    Atsuhiro Nakamoto, Yoshiaki Oda and Katsuhiro Ota

    Discrete Mathematics 309   666-672 2009年03月

    研究論文(学術雑誌), 共著, 査読有り

  • The number of flips required to obtain non-crossing convex cycles

    Yoshiaki Oda and Mamoru Watanabe

    Lecture Notes in Computer Science 4535   155-165 2008年

    研究論文(学術雑誌), 共著, 査読有り

  • K_6-minors in triangulations on the double torus

    Atsuhiro Nakamoto, Yoshiaki Oda and Katsuhiro Ota

    Congressus Numerantium 188   150-160 2007年12月

    研究論文(学術雑誌), 共著, 査読有り

全件表示 >>

KOARA(リポジトリ)収録論文等 【 表示 / 非表示

全件表示 >>

総説・解説等 【 表示 / 非表示

  • 経路問題と離散数学 -重みのあるグラフとないグラフ-

    小田 芳彰

    オペレーションズ・リサーチ (日本オペレーションズ・リサーチ学会)  61 ( 12 ) 837 - 843 2016年12月

    その他, 単著

研究発表 【 表示 / 非表示

  • 組合せ論とプログラム ー 禁止部分グラフの高速判定アルゴリズム,離散幾何学の2つの問題

    小田 芳彰

    軽井沢グラフと解析研究集会 (日本大学軽井沢研修所) , 

    2018年02月

    口頭発表(一般)

  • 2 要素の交換と多重集合のある分割問題について

    小田 芳彰,山下 登茂紀

    2016年度応用数学合同研究集会 (龍谷大学) , 

    2016年12月

  • 円順列と連続k-部分列の和の均等性について

    小田 芳彰,中本敦浩(横浜国立大学),山下登茂紀(近畿大学),渡辺守(倉敷芸術科学大学)

    2015年度応用数学合同研究集会, 

    2015年12月

    口頭発表(一般)

  • 円順列の連続するk-部分列の和について

    小田 芳彰,中本敦浩(横浜国立大学),山下登茂紀(近畿大学),渡辺守(倉敷芸術科学大学)

    第27回位相幾何学的グラフ理論研究集会, 

    2015年11月

    口頭発表(一般)

  • 均等2分割の一般化とそれに関連する問題

    小田 芳彰,中本敦浩(横浜国立大学),山下登茂紀(近畿大学),渡辺守(倉敷芸術科学大学)

    応用数学合同研究集会 (龍谷大学) , 

    2014年12月

    口頭発表(一般), 日本数学会応用数学分科会

全件表示 >>

競争的研究費の研究課題 【 表示 / 非表示

  • 経路の形を緩和した車両配送問題の多項式時間で解けるクラス

    2012年04月
    -
    2016年03月

    独立行政法人日本学術振興会, 科学研究費補助金(文部科学省・日本学術振興会), 小田芳彰, 補助金,  研究代表者

 

担当授業科目 【 表示 / 非表示

  • 数学2B

    2024年度

  • 情報処理

    2024年度

  • 基礎理工学課題研究

    2024年度

  • 基礎理工学特別研究第2

    2024年度

  • 基礎理工学特別研究第1

    2024年度

全件表示 >>

担当経験のある授業科目 【 表示 / 非表示

  • 数学2A

    慶應義塾

    2018年04月
    -
    2019年03月

    春学期, 講義, 専任, 1時間, 118人

    線形代数

  • 基礎理工学特別研究第1(数理科学)

    慶應義塾

    2018年04月
    -
    2019年03月

    通年

  • 基礎理工学課題研究(数理科学)

    慶應義塾

    2018年04月
    -
    2019年03月

    通年

  • 卒業研究

    慶應義塾

    2018年04月
    -
    2019年03月

    通年, 専任

  • 情報処理

    慶應義塾

    2018年04月
    -
    2019年03月

    秋学期, 講義, 専任, 1時間, 41人

    離散数学,アルゴリズム

全件表示 >>

 

所属学協会 【 表示 / 非表示

  • 応用数学合同研究集会, 

    2012年12月
  • 日本数学会応用数学分科会, 

    2009年10月
    -
    2011年09月
  • American Mathematical Society, Mathematical Reviews, 

    2009年10月
    -
    2011年12月

委員歴 【 表示 / 非表示

  • 2018年07月
    -
    2020年06月

    雑誌「数学」編集委員(常任), 日本数学会

  • 2015年12月

    研究代表者, 応用数学合同研究集会

  • 2015年10月
    -
    2015年12月

    運営委員, 応用数学合同研究集会

  • 2014年12月

    研究代表者, 応用数学合同研究集会

  • 2014年10月
    -
    2014年12月

    運営委員, 応用数学合同研究集会

全件表示 >>