寺尾 樹哉 (Tatsuya Terao)
京都大学 数理解析研究所 博士後期課程1年
〒606-8502 京都市左京区北白川追分町
Email: ttatsuya [ at ] kurims.kyoto-u.ac.jp
[English page]
経歴
- 2024年3月 京都大学 理学研究科 数学・数理解析専攻 修士課程 修了
- 2022年3月 京都大学 理学部 卒業
- 2024年4月 - 2027年3月 日本学術振興会特別研究員(DC1) 「マトロイドに関する問題に対する理論的に高速なアルゴリズムの設計」[リンク]
研究分野
査読付き論文
著者順は基本的にアルファベット順。(但し、†がついているものを除く。)
-
Parameterized Quantum Query Algorithms for Graph Problems † [arXiv, proceeding, slide@ESA]
Tatsuya Terao, Ryuhei Mori
Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024)
-
Subquadratic Submodular Maximization with a General Matroid Constraint [arXiv, proceeding, slide@ICALP]
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@ICALP, poster(ja)]
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@ISAAC, poster(ja)]
Yusuke Kobayashi, Tatsuya Terao
Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
プレプリント
-
Deterministic $(2/3 - \varepsilon)$-Approximation of Matroid Intersection using Nearly-Linear Independence-Oracle Queries [arXiv]
Tatsuya Terao
国際学会発表
-
Tatsuya Terao, Ryuhei Mori: Parameterized Quantum Query Algorithms for Graph Problems,
The 32nd Annual European Symposium on Algorithms (ESA 2024), Egham, United Kingdom, Sep 4, 2024. [slide]
-
Yusuke Kobayashi, Tatsuya Terao: Subquadratic Submodular Maximization with a General Matroid Constraint,
The 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024), Tallin, Estonia, July 9, 2024. [slide]
-
Tatsuya Terao: Faster Matroid Partition Algorithms,
The 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Paderborn, Germany, July 14, 2023. [slide]
-
Yusuke Kobayashi, Tatsuya Terao: One-Face Shortest Disjoint Paths with a Deviation Terminal,
The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, Dec 20, 2022. [slide]
国内学会発表
- 寺尾樹哉, 森立平 「グラフの問題に対するパラメータ化量子クエリ計算量」第51回量子情報技術研究会 (QIT51), 2024年11月27日, サンポートホール高松. [slide]
- 寺尾樹哉, 小林佑輔 「マトロイド制約下での劣モジュラ関数最大化に対する高速なアルゴリズム」日本応用数理学会 2024年度年会 離散システム研究部会, 2024年9月16日, 京都大学. [slide]
- 寺尾樹哉, 小林佑輔 「マトロイド制約下での劣モジュラ関数最大化に対する高速なアルゴリズム」最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2024, 2024年5月19日, 筑波大学. [slide]
- 寺尾樹哉, 森立平 「頂点被覆とマッチングに対する最適なパラメータ化量子クエリ計算量」2023年度冬のLAシンポジウム, 2024年2月20日, 京都大学. [slide]
- 寺尾樹哉 「マトロイド分割問題に対する高速なアルゴリズム」離散数学とその応用研究集会2023 (JCCA 2023), 2023年8月30日, 愛知教育大学. [slide]
- 寺尾樹哉 「マトロイド分割問題に対する高速なアルゴリズム」最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2023, 2023年5月20日, 筑波大学. [slide]
- 寺尾樹哉, 小林佑輔 「除外ターミナルを含む同一面最短点素パス問題に対するアルゴリズム」日本応用数理学会第19回研究部会連合発表会, 離散システム研究部会, 2023年3月9日, 岡山理科大学. [slide]
- 寺尾樹哉, 小林佑輔 「除外ターミナルを含む同一面最短点素パス問題に対するアルゴリズム」2022年度OR学会関西支部, 若手研究発表会, 2022年10月29日, 大阪大学. [slide]
受賞
- OR学会 第42回学生論文賞, 2024年9月10日. [リンク]
- 最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2024, 優秀発表賞, 2024年5月19日. [リンク]
- 最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2023, 優秀発表賞, 2023年5月21日. [リンク]
- OR学会関西支部 若手研究発表会, 優秀発表賞, 2022年10月29日. [リンク]
リンク