小田　芳彰 （オダ　ヨシアキ）

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月

    その他, 単著

このページの先頭へ▲

研究発表 【 表示 ／ 非表示 】

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

    小田 芳彰

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

    2018年02月
    , 

    口頭発表（一般）

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

    小田 芳彰，山下 登茂紀

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

    2016年12月

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

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

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

    2015年12月
    , 

    口頭発表（一般）

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

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

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

    2015年11月
    , 

    口頭発表（一般）

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

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

    応用数学合同研究集会 （龍谷大学） , 

    2014年12月
    , 

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

全件表示 >>

このページの先頭へ▲

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

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

    2012年04月
    -
    2016年03月

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

このページの先頭へ▲
 

担当授業科目 【 表示 ／ 非表示 】

  • 情報数学概論

    2025年度

  • 数学１Ａ

    2025年度

  • 情報処理

    2025年度

  • 基礎理工学課題研究

    2025年度

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

    2025年度

全件表示 >>

このページの先頭へ▲

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

  • 卒業研究

    慶應義塾

    2018年04月
    -
    2019年03月
    , 

    通年, 専任

  • 情報処理

    慶應義塾

    2018年04月
    -
    2019年03月
    , 

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

    離散数学，アルゴリズム

  • 数学2B

    慶應義塾

    2018年04月
    -
    2019年03月
    , 

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

    線形代数

  • 情報数学概論

    慶應義塾

    2018年04月
    -
    2019年03月
    , 

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

    離散数学，計算機科学

  • 数学2A

    慶應義塾

    2018年04月
    -
    2019年03月
    , 

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

    線形代数

全件表示 >>

このページの先頭へ▲
 

所属学協会 【 表示 ／ 非表示 】

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

    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月

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

全件表示 >>

このページの先頭へ▲