大舘陽太

オオタチヨウタ | Otachi Yota

所属機関・部署：
職名：准教授
ホームページURL (1件)： https://kaken.nii.ac.jp/d/r/80610196.ja.html

研究分野 (1件)：情報学基礎論

研究キーワード (3件)：グラフアルゴリズム , アルゴリズム , 計算量

競争的資金等の研究課題 (8件)：

全件表示

論文 (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

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件)：

受賞 (6件)：

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

大舘 陽太