• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

小田 芳彰  ODA Yoshiaki

ORCIDORCID連携する *注記
研究者番号 90325043
その他のID
所属 (現在) 2025年度: 慶應義塾大学, 理工学部(矢上), 准教授
所属 (過去の研究課題情報に基づく) *注記 2021年度: 慶應義塾大学, 理工学部(矢上), 准教授
2016年度 – 2019年度: 慶應義塾大学, 理工学部(矢上), 准教授
2009年度 – 2016年度: 慶應義塾大学, 理工学部, 准教授
2008年度: 慶應義塾大学, 理工学部, 専任講師
2003年度 – 2008年度: 慶應義塾大学, 理工学部, 講師
2001年度 – 2002年度: 島根大学, 総合理工学部, 助手
審査区分/研究分野
研究代表者
数学一般(含確率論・統計数学) / 数学一般(含確率論・統計数学)
研究代表者以外
数学一般(含確率論・統計数学) / 数学基礎・応用数学 / 代数学 / 数学一般(含確率論・統計数学) / 情報学基礎
キーワード
研究代表者
組合せ論 / 離散数学 / 巡回セールスマン問題 / 計算量理論 / アルゴリズム / 組合せ最適化 / 整数の分割 / 経路問題 / ニュージーランド / 国際情報交換 … もっと見る / 多項式時間アルゴリズム / 車両配送問題 / アメリカ : イギリス / 国際研究者交流 / アルゴリズム論 / 計算幾何学 / 応用数学 / ピラミッド型巡回路 / NP … もっと見る
研究代表者以外
グラフ理論 / Rankin-Selberg / cluttered ordering / RAID / Erasure resilient code / pooling experiment / DNA library screening / Combinatorial designs / マッチング拡張性 / 極値問題 / 国際研究者交流 / 国際情報交換 / マッチング / Hadwiger予想 / グラフマイナー / タフネス / 完全マッチング / 禁止部分グラフ / マイナー / 組合せ論 / 1-平面グラフ / 離散数学 / 辺彩色部分グラフ / サイクル / 疎グラフ / Mellin transform / confluent hypergeometric function / zonal polynomial / Eisenstein seeries / Degenerate principal series / Rankin-Selberg L函数 / Koecher-Maass級数 / Maassリフティング / 退化Whittaker模型 / 合流型超幾何函数 / Zuckerman導来函手加群 / 実解析的Eisenstein級数 / 実解析的Siegel保型形式 / 留数形式 / 半整数重さ / 正規化メリン変換 / 実解析的保型形式 / 斉藤・黒川保型形式 / Rankin-Selber / 一般型メリン変換 / Ge enbauer多項式 / メリン変換 / 合流型超幾何積分 / Zonal多項式 / アイゼンシュタイン級数 / 退化主系列表現 / wrappedρ-labelling / Combinatiorial designs / pooling design / Quorum system / wrapped ρ-labelling / grid design / DNA Library screening / アメリカ:台湾 / 台湾 / アメリカ / 森グラフ / 彩色問題 / シータグラフ / 弦付きサイクル / 安定割当 / 安定マッチング / 安定結婚 / ハンガリー / 配属問題 / アルゴリズム / 戦略的頑健性 / 資源配分問題 / 離散凸解析 / 離散構造 / 離散最適化 / 辺の縮約 / 同型判定 / 多重辺 / 既約三角形分割 / データベース / 染色数 / 閉曲面 / 三角形分割 / 全域木 / 閉曲面上への埋め込み / クローフリーグラフ / 禁止マイナー / グラフ 隠す
  • 研究課題

    (12件)
  • 研究成果

    (42件)
  • 共同研究者

    (22人)
  •  疎なグラフに対する極値グラフ理論の展開

    • 研究代表者
      太田 克弘
    • 研究期間 (年度)
      2016 – 2019
    • 研究種目
      基盤研究(B)
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      慶應義塾大学
  •  離散構造の導入による離散資源配分問題の深化

    • 研究代表者
      田村 明久
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      慶應義塾大学
  •  グラフの因子,マイナー,部分グラフに関する極値問題の総合的研究

    • 研究代表者
      太田 克弘
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      基盤研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  経路の形を緩和した車両配送問題の多項式時間で解けるクラス研究代表者

    • 研究代表者
      小田 芳彰
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      基盤研究(C)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  閉曲面上に密に埋め込まれたグラフに関する研究

    • 研究代表者
      太田 克弘
    • 研究期間 (年度)
      2011 – 2012
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  交差に着目した経路問題の多項式時間で解けるクラス研究代表者

    • 研究代表者
      小田 芳彰
    • 研究期間 (年度)
      2009 – 2011
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  禁止マイナーによって特徴づけされたグラフに関する研究

    • 研究代表者
      太田 克弘
    • 研究期間 (年度)
      2008 – 2011
    • 研究種目
      基盤研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  多項式時間で解ける巡回セールスマン問題から車両配送問題への拡張研究代表者

    • 研究代表者
      小田 芳彰
    • 研究期間 (年度)
      2006 – 2008
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  不定値二次形式のテータ級数に関する直交群の幾何的保型表現の数論

    • 研究代表者
      宮崎 琢也
    • 研究期間 (年度)
      2005 – 2007
    • 研究種目
      基盤研究(C)
    • 研究分野
      代数学
    • 研究機関
      慶應義塾大学
  •  巡回セールスマン問題の多項式時間で解けるクラスへの計算幾何学からの取り組み研究代表者

    • 研究代表者
      小田 芳彰
    • 研究期間 (年度)
      2003 – 2005
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学
  •  巡回セールスマン問題と緩和したピラミッド型巡回路について研究代表者

    • 研究代表者
      小田 芳彰
    • 研究期間 (年度)
      2001 – 2002
    • 研究種目
      若手研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      島根大学
  •  組合せデザインの情報通信と遺伝子解析への応用

    • 研究代表者
      神保 雅一
    • 研究期間 (年度)
      2001 – 2003
    • 研究種目
      基盤研究(B)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      慶應義塾大学

すべて 2018 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] A note on two geometric paths with few crossings for points labeled by integers in the plane2018

    • 著者名/発表者名
      A. Nakamoto, Y. Oda, M. Watanabe, T. Yamashita
    • 雑誌名

      Discrete Mathematics

      巻: 341 ページ: 1109-1113

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16H03952
  • [雑誌論文] K_6-minors in triangulations on the nonorientable surface of genus 32010

    • 著者名/発表者名
      R. Mukae, A. Nakamoto, Y. Oda, Y. Suzuki
    • 雑誌名

      Graphs and Combinatorics

      巻: 26 ページ: 559-570

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21740082
  • [雑誌論文] 3-trees with few vertices of degree 3 in circuit graphs2009

    • 著者名/発表者名
      A. Nakamoto, Y. Oda, K. Ota
    • 雑誌名

      Discrete Mathematics 309

      ページ: 666-672

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340023
  • [雑誌論文] 3-trees with few vertices of degree 3 in circuit graphs2009

    • 著者名/発表者名
      Atsuhiro Nakamoto, Yoshiaki Oda, KatsuhiroOta
    • 雑誌名

      Discrete Mathematics 309

      ページ: 666-672

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] 3-trees with few vertices of degree 3 in circuit graphs2009

    • 著者名/発表者名
      A. Nakamoto, Y. Oda and K. Ota
    • 雑誌名

      Discrete Math

      巻: 309 ページ: 666-672

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340023
  • [雑誌論文] 3-trees with few vertices of degree 3 in circuit graphs2009

    • 著者名/発表者名
      Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
    • 雑誌名

      Discrete Mathematics 309

      ページ: 666-672

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] 3-trees with few vertices of degree 3 in circuit graphs2009

    • 著者名/発表者名
      A. Nakamoto, Y. Oda and K. Ota
    • 雑誌名

      Discrete Mathematics

      巻: 309 ページ: 666-672

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21740082
  • [雑誌論文] The number of flips required to obtain non-crossing convex Cycles2008

    • 著者名/発表者名
      Yoshiaki Oda, Mamoru Watanabe
    • 雑誌名

      Lecture Notes in Computer Science 4535

      ページ: 155-165

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] The number of flips required to obtain non-crossing convex cycles2008

    • 著者名/発表者名
      Yoshiaki Oda, Mamoru Watanabe
    • 雑誌名

      Lecture Notes in Computer Science 4535

      ページ: 155-165

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] K6-minors in triangulations on the double torus2007

    • 著者名/発表者名
      Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
    • 雑誌名

      Congressus Numerantium 188

      ページ: 150-160

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] K_6・minors in triangulations on the double torus

    • 著者名/発表者名
      A. Nakamoto, Y. Oda and K. 0ta
    • 雑誌名

      Congressus Numerantium (掲載決定)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [雑誌論文] The number of flips required to obtain non・crossing convex cycles

    • 著者名/発表者名
      Y. Oda and M. Watanabe
    • 雑誌名

      Lecture Notes in Computer Science (掲載決定)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] 組合せ論とプログラム ― 禁止部分グラフの高速判定アルゴリズム,離散幾何学の2つの問題2018

    • 著者名/発表者名
      小田 芳彰
    • 学会等名
      軽井沢グラフと解析研究集会
    • データソース
      KAKENHI-PROJECT-16H03952
  • [学会発表] 2要素の交換と多重集合のある分割問題について2016

    • 著者名/発表者名
      小田 芳彰,山下 登茂紀
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県・大津市)
    • 年月日
      2016-12-17
    • データソース
      KAKENHI-PROJECT-16H03952
  • [学会発表] 円順列と連続k-部分列の和の均等性について2015

    • 著者名/発表者名
      小田芳彰,中本敦浩,山下登茂紀,渡辺守
    • 学会等名
      2015年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県・大津市)
    • 年月日
      2015-12-19
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] 円順列の連続するk-部分列の和について2015

    • 著者名/発表者名
      小田芳彰,中本敦浩,山下登茂紀,渡辺守
    • 学会等名
      第27回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学(神奈川県・横浜市)
    • 年月日
      2015-11-13
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] 2目的の巡回セールスマン問題について2014

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      田澤新成先生ご退職記念研究集会
    • 発表場所
      近畿大学
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] 均等2分割の一般化とそれに関連する問題2014

    • 著者名/発表者名
      小田芳彰,中本敦浩,山下登茂紀,渡辺守
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2014-12-20
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] Balanced partitions on permutations and their application to a geometric problem2013

    • 著者名/発表者名
      Yoshiaki Oda, Atsuhiro Nakamoto, Mamoru Watanabe and Tomoki Yamashita
    • 学会等名
      The 25th Topological Graph Theory
    • 発表場所
      Yokohama National University
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] Balanced partitions on permutations and their application to a geometric problem2013

    • 著者名/発表者名
      Tomoki Yamashita, Atsuhiro Nakamoto, Yoshiaki Oda and Mamoru Watanabe
    • 学会等名
      日本数学会
    • 発表場所
      愛媛大学
    • データソース
      KAKENHI-PROJECT-24540140
  • [学会発表] 反転に関するいくつかの問題2012

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      関西グラフ理論研究集会
    • 発表場所
      加計国際学術交流センター
    • 年月日
      2012-03-07
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] 反転に関するいくつかの問題2012

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      関西グラフ理論研究集会
    • 発表場所
      加計国際学術交流センタ
    • 年月日
      2012-03-07
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] 経路問題と計算量-経路問題の多項式時間で解けるクラス2011

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      研究集会「離散数理構造とその応用」
    • 発表場所
      名古屋大学多元数理科学研究科
    • 年月日
      2011-11-19
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] 経路問題と計算量-経路問題の多項式時間で解けるクラス2011

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      離散数理構造とその応用
    • 発表場所
      名古屋大学多元数理科学研究科
    • 年月日
      2011-11-19
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] 経路問題と計算量2011

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      研究集会「離散数理構造とその応用」
    • 発表場所
      名古屋大学
    • 年月日
      2011-11-19
    • データソース
      KAKENHI-PROJECT-20340023
  • [学会発表] 経路問題と計算量2011

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      研究集会「離散数理構造とその応用」
    • 発表場所
      名古屋大学(invited)
    • 年月日
      2011-11-19
    • データソース
      KAKENHI-PROJECT-20340023
  • [学会発表] 複数の倉庫がある車両配送問題の多項式時間で解けるクラス2010

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2010-12-18
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] Special cases of the multi-depot vehicle routing problem2010

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      The 3^<rd> Pacific Workshop on Discrete Mathematics
    • 発表場所
      Tokai University Pacific Center, Hawaii
    • 年月日
      2010-12-09
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] Demidenko conditions and the vehicle routing problem2009

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      Fortieth Southeastern International Conference on Combintorics, Graph Theory and Computing
    • 発表場所
      Florida Atlantic University, Florida, USA
    • 年月日
      2009-03-05
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] 経路問題と離散数学2009

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本数学会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-24
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] 経路問題と離散数学2009

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本数学会
    • 発表場所
      大阪大学(特別講演)
    • 年月日
      2009-09-24
    • データソース
      KAKENHI-PROJECT-20340023
  • [学会発表] Demidenko conditions and the vehicle routing Problem2009

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本数学会2009年度年会応用数学分科会
    • 発表場所
      東京大学駒場キャンパス
    • 年月日
      2009-03-27
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] 経路問題と離散数学2009

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      大阪大学
    • 年月日
      2009-09-24
    • データソース
      KAKENHI-PROJECT-21740082
  • [学会発表] Demidenko conditions and the vehicle routing problem2009

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本数学会2009年度年会
    • 発表場所
      東京大学
    • 年月日
      2009-03-27
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] Demidenko conditions and the vehicle routing problem2009

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      The 40th Southeastern International Conference on Combinatorics, Graph Theory and Computing
    • 発表場所
      Florida Atlantic University, USA
    • 年月日
      2009-03-05
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] Polynomial time solvable classes of the vehicle routing problem2008

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2008-12-15
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] Partial constructions of Voronoi diagrams2007

    • 著者名/発表者名
      Y. Oda
    • 学会等名
      32nd Australasian Conference on Combinatorial Mathematics & Combinatorial Computing
    • 発表場所
      University of Otago,Dunedin, NewZealand
    • 年月日
      2007-12-04
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] Special cases of the vehicle routing problem2007

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      The 38th Southeastern International Conference on Combinatorics, Graph Theory and Computing
    • 発表場所
      Florida Atlantic University, USA
    • 年月日
      2007-03-08
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] Partial constructions of Voronoi diagrams2007

    • 著者名/発表者名
      Yoshiaki Oda
    • 学会等名
      The 32nd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of Otago, New Zealand
    • 年月日
      2007-12-04
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] The number of flips to obtain non-crossing geometric cycles2007

    • 著者名/発表者名
      Y. Oda and M. Watanabe
    • 学会等名
      Kyoto International Conference on Computational Geometry and Graph Theory 2007
    • 発表場所
      Kyoto University,Kyoto, Japan
    • 年月日
      2007-06-12
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] 車両配送問題の多項式時間で解けるクラス2006

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2006-12-22
    • データソース
      KAKENHI-PROJECT-18740058
  • [学会発表] 車両配送問題の多項式時間で解けるクラスとその計算量

    • 著者名/発表者名
      小田芳彰
    • 学会等名
      日本応用数理学会
    • 発表場所
      稚内全日空ホテル
    • データソース
      KAKENHI-PROJECT-24540140
  • 1.  太田 克弘 (40213722)
    共同の研究課題数: 6件
    共同の研究成果数: 2件
  • 2.  田村 明久 (50217189)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 3.  藤沢 潤 (00516099)
    共同の研究課題数: 3件
    共同の研究成果数: 0件
  • 4.  石井 一平 (90051929)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 5.  山下 登茂紀 (10410458)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 6.  榎本 彦衛 (00011669)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  中本 敦浩 (20314445)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 8.  神保 雅一 (50103049)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  藤原 良叔 (30165443)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  三嶋 美和子 (00283284)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  栗木 進二 (00167389)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  宮崎 琢也 (10301409)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  田中 孝明 (60306850)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  八森 祥隆 (50433743)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  南 美穂子 (70277268)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  深谷 太香子 (20365464)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  フレイナー タマス
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  小関 健太
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  土屋 翔一
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  野口 健太
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  佐久間 雅
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  渡辺 守
    共同の研究課題数: 1件
    共同の研究成果数: 5件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi