研究者
J-GLOBAL ID:201501020297794890   更新日: 2024年03月22日

大舘 陽太

オオタチ ヨウタ | Otachi Yota
所属機関・部署:
職名: 准教授
ホームページURL (1件): https://kaken.nii.ac.jp/d/r/80610196.ja.html
研究分野 (1件): 情報学基礎論
研究キーワード (3件): グラフアルゴリズム ,  アルゴリズム ,  計算量
競争的資金等の研究課題 (8件):
  • 2021 - 2026 グラフ構造パラメータ階層の詳細化による精緻なアルゴリズム設計と計算量解析
  • 2018 - 2022 特殊木構造によるFPTアルゴリズム高速化手法の研究
  • 2019 - 2020 パラメータ化近似グラフアルゴリズムのさらなる発展
  • 2017 - 2018 パラメータ化近似グラフアルゴリズム
  • 2018 - 木構造を用いたネットワーク上での計算: 理論と実践
全件表示
論文 (143件):
  • Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara. Computational complexity of jumping block puzzles. Theor. Comput. Sci. 2024. 983. 114292-114292
  • Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou. On the Complexity of List H-Packing for Sparse Graph Classes. 2024
  • Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi. Structural Parameterizations of Vertex Integrity. 2024
  • Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi. Dichotomies for Tree Minor Containment with Structural Parameters. 2024
  • Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi. Orientable Burning Number of Graphs. 2024
もっと見る
MISC (22件):
  • 江藤宏, 伊藤健洋, 小林靖明, 大舘陽太, 和佐州洋. 正則誘導部分グラフ遷移問題の計算複雑さ. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • 岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆. 王将グラフ上での順次交換による色付きドロップ整列の計算量. 情報処理学会研究報告(Web). 2021. 2021. GI-46
  • 岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆. 王将グラフ上での順次交換による色付きドロップ整列の計算量. 電子情報通信学会技術研究報告(Web). 2021. 121. 218(COMP2021 13-20)
  • Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno. Hitori Numbers. 情報処理学会論文誌. 2017. 58. 8
  • BODLAENDER Hans L., ONO Hirotaka, OTACHI Yota. A faster parameterized algorithm for PSEUDOFOREST DELETION (Theoretical Foundations of Computing). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 262. 17-21
もっと見る
経歴 (4件):
  • 2020/03 - 現在 名古屋大学 大学院情報学研究科 数理情報学専攻 准教授
  • 2017/05 - 2020/02 熊本大学 大学院先端科学研究部 准教授
  • 2012/04 - 2017/04 北陸先端科学技術大学院大学 情報科学研究科 助教
  • 2011/04 - 2012/03 東北大学 大学院情報科学研究科 助教
受賞 (6件):
  • 2021/06 - 人工知能学会 研究会優秀賞 多様な部分グラフを発見するアルゴリズム
  • 2019/03 - 情報処理学会 山下記念研究賞
  • 2018/02 - LAシンポジウム/EATCS 第16回LA/EATCS-Japan発表論文賞
  • 2017/02 - LAシンポジウム/EATCS 第15回LA/EATCS-Japan発表論文賞
  • 2015/10 - 北陸先端科学技術大学院大学 学長賞(研究活動賞)
全件表示
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る