Oda, Yoshiaki

写真a

Affiliation

Faculty of Science and Technology, Department of Mathematics (Yagami)

Position

Associate Professor

Related Websites

External Links

Career 【 Display / hide

  • 2000.04
    -
    2003.03

    島根大学 助手

  • 2003.04
    -
    2009.03

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

  • 2009.04
    -
    Present

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

Academic Background 【 Display / hide

  • 1995.03

    Keio University, Faculty of Science and Engineering, 数理科学科

    University, Graduated

  • 1997.03

    Keio University, Graduate School, Division of Science and Engineering, 数理科学科

    Graduate School, Completed, Master's course

  • 2000.03

    Keio University, Graduate School, Division of Science and Engineering, 数理科学科

    Graduate School, Completed, Doctoral course

 

Research Areas 【 Display / hide

  • Natural Science / Applied mathematics and statistics (Discrete Mathematics, Combinatorics, Routing Problem)

 

Papers 【 Display / hide

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

    Atsuhiro Nakamoto, ODA YOSHIAKI, , Mamoru Watanabe, Tomoki Yamashita

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

    Research paper (scientific journal), Joint Work, Accepted,  ISSN  0012365X

     View Summary

    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

    Research paper (scientific journal), Joint Work, Accepted

  • 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

    Research paper (scientific journal), Joint Work, Accepted

  • 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

    Research paper (scientific journal), Joint Work, Accepted

  • K_6-minors in triangulations on the double torus

    Atsuhiro Nakamoto, Yoshiaki Oda and Katsuhiro Ota

    Congressus Numerantium 188   150-160 2007.12

    Research paper (scientific journal), Joint Work, Accepted

display all >>

Papers, etc., Registered in KOARA 【 Display / hide

display all >>

Reviews, Commentaries, etc. 【 Display / hide

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

    ODA YOSHIAKI

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

    Other, Single Work

Presentations 【 Display / hide

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

    ODA YOSHIAKI

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

    2018.02

    Oral presentation (general)

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

    ODA YOSHIAKI

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

    2016.12

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

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

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

    2015.12

    Oral presentation (general)

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

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

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

    2015.11

    Oral presentation (general)

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

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

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

    2014.12

    Oral presentation (general), 日本数学会応用数学分科会

display all >>

Research Projects of Competitive Funds, etc. 【 Display / hide

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

    2012.04
    -
    2016.03

    独立行政法人日本学術振興会, Grant-in-Aid for Scientific Research, Research grant, Principal investigator

 

Courses Taught 【 Display / hide

  • MATHEMATICS 2B

    2024

  • INFORMATION PROCESSING

    2024

  • INDEPENDENT STUDY ON FUNDAMENTAL SCIENCE AND TECHNOLOGY

    2024

  • GRADUATE RESEARCH ON FUNDAMENTAL SCIENCE AND TECHNOLOGY 2

    2024

  • GRADUATE RESEARCH ON FUNDAMENTAL SCIENCE AND TECHNOLOGY 1

    2024

display all >>

Courses Previously Taught 【 Display / hide

  • Graduate Research on Fundamental Science and Technology 1

    Keio University

    2018.04
    -
    2019.03

    Full academic year

  • Independent Study on Fundamental Science and Technology

    Keio University

    2018.04
    -
    2019.03

    Full academic year

  • Bachelor's Thesis

    Keio University

    2018.04
    -
    2019.03

    Full academic year, Within own faculty

  • Information Processing

    Keio University

    2018.04
    -
    2019.03

    Autumn Semester, Lecture, Within own faculty, 1h, 41people

    Discrete Mathematics, Discrete Algorithms

  • Mathematics 2B

    Keio University

    2018.04
    -
    2019.03

    Autumn Semester, Lecture, Within own faculty, 1h, 153people

    Linear Algebra

display all >>

 

Memberships in Academic Societies 【 Display / hide

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

    2012.12
  • 日本数学会応用数学分科会, 

    2009.10
    -
    2011.09
  • American Mathematical Society, Mathematical Reviews, 

    2009.10
    -
    2011.12

Committee Experiences 【 Display / hide

  • 2018.07
    -
    2020.06

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

  • 2015.12

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

  • 2015.10
    -
    2015.12

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

  • 2014.12

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

  • 2014.10
    -
    2014.12

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

display all >>