Rchr
J-GLOBAL ID：201501020297794890   Update date: Oct. 11, 2024

Otachi Yota

オオタチ ヨウタ | Otachi Yota
Affiliation and department：
名古屋大学 大学院情報学研究科 数理情報学専攻

About 名古屋大学 大学院情報学研究科 数理情報学専攻


Job title： 准教授
Homepage URL  (1)： https://kaken.nii.ac.jp/d/r/80610196.ja.html
Research field  (1)： Information theory
Research keywords  (3)： グラフアルゴリズム ,  アルゴリズム ,  計算量
Research theme for competitive and other funds  (8)：
  • 2021 - 2026 Refining the graph parameter hierarchy for fine-grained algorithms
  • 2018 - 2022 Speeding up FPT algorithms with special tree decompositions
  • 2019 - 2020 PARAGA - Parameterized Approximation Graph Algorithms
  • 2017 - 2018 GRAPA - Graph Algorithms for Parameterized Approximation
  • 2018 - Computations on Networks with a Tree-Structure: From Theory to Practice
Show all
Papers (148)：
  • Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara. Computational complexity of jumping block puzzles. Theor. Comput. Sci. 2024. 983. 114292-114292
  • Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda. Grouped domination parameterized by vertex cover, twin cover, and beyond. Theor. Comput. Sci. 2024. 996. 114507-114507
  • Yota Otachi, Akira Suzuki, Yuma Tamura. Finding Induced Subgraphs from Graphs with Small Mim-Width. SWAT. 2024. 38-16
  • Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi. Finding a Reconfiguration Sequence between Longest Increasing Subsequences. IEICE Trans. Inf. Syst. 2024. 107. 4. 559-563
  • Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi. On a Spectral Lower Bound of Treewidth. IEICE Trans. Inf. Syst. 2024. 107. 3. 328-330
ｍore...
MISC (22)：
  • 江藤宏, 伊藤健洋, 小林靖明, 大舘陽太, 和佐州洋. 正則誘導部分グラフ遷移問題の計算複雑さ. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • 岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆. Sequentially Swapping Colored Tokens on King’s Graphs. 情報処理学会研究報告(Web). 2021. 2021. GI-46
  • 岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆. Sequentially Swapping Colored Tokens on King’s Graphs. 電子情報通信学会技術研究報告(Web). 2021. 121. 218(COMP2021 13-20)
  • Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno. Hitori Numbers. 2017. 58. 8
  • A faster parameterized algorithm for PSEUDOFOREST DELETION (Theoretical Foundations of Computing). 2016. 116. 262. 17-21
ｍore...
Work history (4)：
  • 2020/03 - 現在 Nagoya University Department of Mathematical Informatics, Graduate School of Informatics Associate Professor
  • 2017/05 - 2020/02 Kumamoto University Faculty of Advanced Science and Technology Associate Professor
  • 2012/04 - 2017/04 Japan Advanced Institute of Science and Technology School of Information Science Assistant Professor
  • 2011/04 - 2012/03 Tohoku University Graduate School of Information Sciences Assistant Professor
Awards (6)：
  • 2021/06 - JSAI Incentive Award Algorithms for Finding Diverse Subgraphs
  • 2019/03 - IPSJ Yamashita SIG Research Award
  • 2018/02 - LA Symposium/EATCS The 16th EATCS/LA Presentation Award
  • 2017/02 - LA Symposium/EATCS The 15th EATCS/LA Presentation Award
  • 2015/10 - JAIST President Award
Show all
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM