Yota Otachi

大舘 陽太 （おおたち ようた）

me on zoom

現在の所属・所在地

東京科学大学 情報理工学院 数理・計算科学系 教授
〒152-8552 東京都目黒区大岡山2-12-1 W8-54

研究分野

グラフアルゴリズム， 固定パラメータ容易性， アルゴリズム的グラフ理論．

職歴

2026年10月−現在: 東京科学大学 教授
2020年3月−2026年9月: 名古屋大学 准教授
2017年5月−2020年2月: 熊本大学 准教授
2012年4月−2017年4月: 北陸先端科学技術大学院大学 助教
2011年度 東北大学 助教
2010年度 日本学術振興会特別研究員 (PD) 東北大学
2009年度 日本学術振興会特別研究員 (DC2) 群馬大学

2015年8月−2016年1月: Simon Fraser University 訪問研究者

学歴

2010年: 博士（工学） 群馬大学
2007年: 修士（工学） 群馬大学
2005年: 学士（工学） 群馬大学

博士論文: Treewidth and related graph parameters
指導教員: 山﨑 浩一 先生

研究活動

業績

学術誌論文，国際会議， dblp， Google Scholar， ORCID iD iconORCID iD.

受賞

学生賞

競争的資金獲得（代表分のみ）

  • 2025−2029年度: 科学研究費助成事業（基盤研究B）
    [25K03076] グラフ分解手法と問題記法の多様化による実践的アルゴリズム自動生成
  • 2021−2025年度: 科学研究費助成事業（基盤研究C）
    [21K11752] グラフ構造パラメータ階層の詳細化による精緻なアルゴリズム設計と計算量解析
  • 2019−2020 2021年度（期間延長）: 二国間交流事業共同研究（フランスCNRS）
    [JPJSBP 120192912] パラメータ化近似グラフアルゴリズムのさらなる発展
  • 2018−2020 2021年度（期間延長）: 科学研究費助成事業（基盤研究C）
    [18K11168] 特殊木構造によるFPTアルゴリズム高速化手法の研究
  • 2018年度: 二国間交流事業セミナー（オランダNWO）
    木構造を用いたネットワーク上での計算: 理論と実践
  • 2017−2018年度: 二国間交流事業共同研究（フランスMAEDI, SAKURAプログラム）
    [38593YJ] パラメータ化近似グラフアルゴリズム
  • 2013−2015年度: 科学研究費助成事業（若手研究B）
    [25730003] グラフ同型性判定問題に対する幅パラメータ固定アルゴリズムの研究
  • 2011−2012年度: 科学研究費補助金（研究活動スタート支援）
    [23800004] 混雑度の低い疎なネットワークの設計
  • 2009−2010年度: 科学研究費補助金（特別研究員奨励費）
    [21-6878] 木幅と関連グラフパラメータの研究

プログラム委員

  • The 52nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2026). 2026年6月2-4日，ベルギー，コルトレイク．
  • The 20th International Symposium on Parameterized and Exact Computation (IPEC 2025). 2025年9月17-19日，ポーランド，ワルシャワ．
  • The 25th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2025). 2025年8月19-20日，日本，札幌．
  • The 31st International Computing and Combinatorics Conference (COCOON 2025). 2025年8月15-17日，中国，成都．
  • The 24th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2024). 2024年8月2-3日，韓国，ソウル．
  • The 19th Scandinavian Symposium on Algorithm Theory (SWAT 2024). 2024年6月12-14日，フィンランド，ヘルシンキ．
  • The 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024). 2024年3月18-20日，日本，金沢．
  • The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023). 2023年6月24-25日，日本，名古屋．
  • The 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022). 2022年6月22-24日，ドイツ，テュービンゲン．
  • The 32nd International Symposium on Algorithms and Computation (ISAAC 2021). 2021年12月6-8日，日本，福岡．
  • The 14th International Frontiers of Algorithmics Workshop (FAW 2020). 2020年5月29-31日，中国，海口．
  • The 14th International Symposium on Parameterized and Exact Computation (IPEC 2019). 2019年9月11-13日，ドイツ，ミュンヘン．
  • The 11th International Conference on Algorithms and Complexity (CIAC 2019). 2019年5月27-29日，イタリア，ローマ．
  • The 1st Computational Intelligence in Information Systems (CIIS 2016), Special Session on Computational Complexity and Algorithms (SoCCA). 2016年11月18-20日，ブルネイ，バンダルスリブガワン．
  • The 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2016). 2016年6月22-24日，トルコ，イスタンブル．
  • The 12th Annual Conference on Theory and Applications of Models of Computation (TAMC 2015). 2015年5月18-20日，シンガポール．

編集委員など

  • 編集委員．電子情報通信学会 和文・英文論文誌 (A)．2013年5月−2017年5月．

会員

  • 電子情報通信学会
  • 情報処理学会
  • LAシンポジウム