寺尾 樹哉 (Tatsuya Terao)

京都大学　数理解析研究所　博士後期課程1年

〒606-8502 京都市左京区北白川追分町

Email: ttatsuya [ at ] kurims.kyoto-u.ac.jp

[English]

経歴

• 2024年3月 京都大学 理学研究科 数学・数理解析専攻 修士課程 修了
• 2022年3月 京都大学 理学部 卒業

• 2024年4月 - 2027年3月 日本学術振興会特別研究員(DC1) 「マトロイドに関する問題に対する理論的に高速なアルゴリズムの設計」

研究分野

• アルゴリズム
• 組合せ最適化

査読付き論文

• Subquadratic Submodular Maximization with a General Matroid Constraint [arXiv]
  Yusuke Kobayashi, Tatsuya Terao
  Proceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024)
• Faster Matroid Partition Algorithms [arXiv, proceeding, slide]
  Tatsuya Terao
  Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
• One-Face Shortest Disjoint Paths with a Deviation Terminal [proceeding, slide]
  Yusuke Kobayashi, Tatsuya Terao
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

国際学会発表

• Faster Matroid Partition Algorithms [slide]
  Tatsuya Terao
  The 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Paderborn, Germany, July 14, 2023.
• One-Face Shortest Disjoint Paths with a Deviation Terminal [slide]
  Yusuke Kobayashi, Tatsuya Terao
  The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, Dec 20, 2022.

国内学会発表

• 寺尾樹哉, 小林佑輔 「マトロイド制約下での劣モジュラ関数最大化に対する高速なアルゴリズム」最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2024, 2024年5月19日, 筑波大学.
• 寺尾樹哉, 森立平 「頂点被覆とマッチングに対する最適なパラメータ化量子クエリ計算量」2023年度冬のLAシンポジウム, 2024年2月20日, 京都大学.
• 寺尾樹哉 「マトロイド分割問題に対する高速なアルゴリズム」離散数学とその応用研究集会2023 (JCCA 2023), 2023年8月30日, 愛知教育大学. [slide]
• 寺尾樹哉 「マトロイド分割問題に対する高速なアルゴリズム」最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2023, 2023年5月20日, 筑波大学. [slide]
• 寺尾樹哉, 小林佑輔 「除外ターミナルを含む同一面最短点素パス問題に対するアルゴリズム」日本応用数理学会第19回研究部会連合発表会, 離散システム研究部会, 2023年3月9日, 岡山理科大学. [slide]
• 寺尾樹哉, 小林佑輔 「除外ターミナルを含む同一面最短点素パス問題に対するアルゴリズム」2022年度OR学会関西支部, 若手研究発表会, 2022年10月29日, 大阪大学. [slide]

受賞

• 最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2023, 優秀発表賞, 2023年5月21日. [リンク]
• OR学会関西支部 若手研究発表会, 優秀発表賞, 2022年10月29日. [リンク]

リンク

• 離散最適化グループ