大舘陽太 (Yota Otachi) - マイポータル

基本情報

所属: 名古屋大学大学院情報学研究科数理情報学専攻准教授

研究者番号: 80610196
ORCID iD: https://orcid.org/0000-0002-0087-853X
J-GLOBAL ID: 201501020297794890
researchmap会員ID: B000248192

外部リンク: https://kaken.nii.ac.jp/d/r/80610196.ja.html

研究キーワード

研究分野

情報通信 / 情報学基礎論 /

経歴

2020年3月 - 現在

名古屋大学, 大学院情報学研究科数理情報学専攻, 准教授
2017年5月 - 2020年2月

熊本大学, 大学院先端科学研究部, 准教授
2012年4月 - 2017年4月

北陸先端科学技術大学院大学, 情報科学研究科, 助教
2011年4月 - 2012年3月

東北大学, 大学院情報科学研究科, 助教

受賞

2021年6月

研究会優秀賞, 多様な部分グラフを発見するアルゴリズム, 人工知能学会

土中哲秀, 小林靖明, 栗田和宏, 大舘陽太
2019年3月

山下記念研究賞, 情報処理学会

大舘陽太
2018年2月

第16回LA/EATCS-Japan発表論文賞, LAシンポジウム/EATCS

大舘陽太
2017年2月

第15回LA/EATCS-Japan発表論文賞, LAシンポジウム/EATCS

大舘陽太
2015年10月

学長賞（研究活動賞）, 北陸先端科学技術大学院大学

大舘陽太
2011年9月

コンピュータサイエンス領域奨励賞, 情報処理学会

大舘陽太

論文

153

Orientable burning number of graphs.

Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi

Discret. Appl. Math. 367 116-128 2025年5月査読有り
Dichotomies for tree minor containment with structural parameters.

Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi

Theoretical Computer Science 1026 114984 2025年2月査読有り
An improved spectral lower bound of treewidth

Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

Information Processing Letters 188 106536 2025年2月査読有り
Structural parameterizations of vertex integrity.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono 0001, Yota Otachi

Theor. Comput. Sci. 1024 114954 2025年1月査読有り
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.

Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi

Algorithmica 86(11) 3395-3424 2024年11月査読有り
Finding Induced Subgraphs from Graphs with Small Mim-Width.

Yota Otachi, Akira Suzuki, Yuma Tamura

SWAT 38-16 2024年6月査読有り
Grouped domination parameterized by vertex cover, twin cover, and beyond.

Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda

Theor. Comput. Sci. 996 114507-114507 2024年5月査読有り
Finding a Reconfiguration Sequence between Longest Increasing Subsequences.

Yuuki Aoike, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

IEICE Trans. Inf. Syst. 107(4) 559-563 2024年4月査読有り
On a Spectral Lower Bound of Treewidth.

Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

IEICE Trans. Inf. Syst. 107(3) 328-330 2024年3月査読有り
Collecting Balls on a Line by Robots with Limited Energy.

Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi

IEICE Trans. Inf. Syst. 107(3) 325-327 2024年3月査読有り
On the Complexity of List H-Packing for Sparse Graph Classes.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou

WALCOM 421-435 2024年3月査読有り
Structural Parameterizations of Vertex Integrity.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi

WALCOM 406-420 2024年3月査読有り
Dichotomies for Tree Minor Containment with Structural Parameters.

Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi

WALCOM 392-405 2024年3月査読有り
Orientable Burning Number of Graphs.

Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi

WALCOM 377-391 2024年3月査読有り
Computational complexity of jumping block puzzles.

Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara

Theor. Comput. Sci. 983 114292-114292 2024年2月査読有り
Extended MSO Model Checking via Small Vertex Integrity.

Tatsuya Gima, Yota Otachi

Algorithmica 86(1) 147-170 2024年1月査読有り
Sorting balls and water: Equivalence and computational complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

Theor. Comput. Sci. 978 114158-114158 2023年11月査読有り
Reconfiguration of cliques in a graph.

Takehiro Ito, Hirotaka Ono, Yota Otachi

Discret. Appl. Math. 333 43-58 2023年7月査読有り
Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond.

Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda

Algorithms and Complexity - 13th International Conference(CIAC) 263-277 2023年査読有り
Sequentially Swapping Tokens: Further on Graph Classes.

Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi

SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM) 222-235 2023年査読有り

もっとみる

MISC

正則誘導部分グラフ遷移問題の計算複雑さ

江藤宏, 伊藤健洋, 小林靖明, 大舘陽太, 和佐州洋

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2022 2022年
王将グラフ上での順次交換による色付きドロップ整列の計算量

岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆

情報処理学会研究報告(Web) 2021(GI-46) 2021年
王将グラフ上での順次交換による色付きドロップ整列の計算量

岡田優斗, 木谷裕紀, 大舘陽太, 小野廣隆

電子情報通信学会技術研究報告(Web) 121(218(COMP2021 13-20)) 2021年
Hitori Numbers

Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno

情報処理学会論文誌 58(8) 2017年8月15日
Space-Efficient Algorithms for Longest Increasing Subsequence.

Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui

CoRR abs/1712.09230 2017年
A faster parameterized algorithm for PSEUDOFOREST DELETION (Theoretical Foundations of Computing)

BODLAENDER Hans L., ONO Hirotaka, OTACHI Yota

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(262) 17-21 2016年10月21日
On bipartite powers of bigraphs

Okamoto Yoshio, Otachi Yota, Uehara Ryuhei

Discrete Mathematics and Theoretical Computer Science 14(2) 11-20 2012年
Hardness results and an exact exponential algorithm for the spanning tree congestion problem (コンピュテーション)

Okamoto Yoshio, Otachi Yota, Uehara Ryuhei, UNO TAKEAKI

電子情報通信学会技術研究報告. COMP, コンピュテーション 111(195) 31-38 2011年8月30日
線形刻み幅の双対定理について (計算機科学とアルゴリズムの数理的基礎とその応用)

片平明, 桑原勇人, 長澤亮介, 大舘陽太, 山崎浩一

数理解析研究所講究録 1744 193-196 2011年6月
Approximating the path-distance-width for κ-cocompmability graphs (計算機科学とアルゴリズムの数理的基礎とその応用--RIMS研究集会報告集)

大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一

数理解析研究所講究録 1744 60-66 2011年6月
Reconstructing sets from distances given by graphs (コンピュテーション)

Li Meng, Otachi Yota, Tokuyama Takeshi

電子情報通信学会技術研究報告. COMP, コンピュテーション 111(20) 49-54 2011年4月15日
Approximating the path-distance-width for k-cocomparability graphs (アルゴリズム(AL) Vol.2011-AL-134)

OTACHI YOTA, SAITOH TOSHIKI, YAMANAKA KATSUHISA

情報処理学会研究報告 2010(6) 1-8 2011年4月
Approximating the path-distance-width for k-cocomparability graphs

Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki

研究報告アルゴリズム（AL） 2011(1) 1-8 2011年2月28日
グラフクラスと部分グラフ同型性

斎藤寿樹, 大舘陽太, 来嶋秀治, 宇野毅明

研究報告アルゴリズム（AL） 2010(5) 1-8 2010年11月12日
Bipartite powers of interval bigraphs (コンピュテーション)

Okamoto Yoshio, Otachi Yota, Uehara Ryuhei

電子情報通信学会技術研究報告. COMP, コンピュテーション 110(232) 35-39 2010年10月8日
Enumerating All Rooted Trees Including k Leaves (アルゴリズム(AL))

Masanobu Ishikawa, Katsuhisa Yamanaka, Yota Otachi, Shin-ichiNakano

研究報告アルゴリズム（AL） 2010(6) 1-8 2010年9月15日
Approximating the path-distance-width for asteroidal triple-free graphs (アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集)

大舘陽太, 山崎浩一

数理解析研究所講究録 1691 58-64 2010年6月
Spanning tree congestion of k-outerplanar graphs (コンピュテーション)

Bodlaender Hans L., Kozawa Kyohei, Matsushima Takayoshi, OTACHI Yota

電子情報通信学会技術研究報告. COMP, コンピュテーション 110(37) 43-46 2010年5月12日
全域木混雑度問題の計算複雑性

大舘陽大, Bodlaender Hans L.

電子情報通信学会技術研究報告. COMP, コンピュテーション 109(391) 9-16 2010年1月18日
Bipartite Permutation Graph のランダム生成と列挙

斎藤寿樹, 大舘陽太, 山中克久, 上原隆平

電子情報通信学会技術研究報告. COMP, コンピュテーション 109(195) 35-42 2009年9月7日

もっとみる

共同研究・競争的資金等の研究課題

グラフ構造パラメータ階層の詳細化による精緻なアルゴリズム設計と計算量解析

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2021年4月 - 2026年3月

大舘陽太
特殊木構造によるFPTアルゴリズム高速化手法の研究

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2018年4月 - 2022年3月

大舘陽太
パラメータ化近似グラフアルゴリズムのさらなる発展

日本学術振興会二国間交流事業共同研究（フランスCNRS） 2019年 - 2020年

大舘陽太
パラメータ化近似グラフアルゴリズム

日本学術振興会二国間交流事業共同研究（フランスMAEDI, SAKURAプログラム） 2017年 - 2018年

大舘陽太
木構造を用いたネットワーク上での計算: 理論と実践

日本学術振興会二国間交流事業セミナー（オランダNWO） 2018年

大舘陽太
グラフ同型性判定問題に対する幅パラメータ固定アルゴリズムの研究

日本学術振興会科学研究費補助金(若手研究(B)) 若手研究(B) 2013年 - 2015年

大舘陽太
混雑度の低い疎なネットワークの設計

日本学術振興会科学研究費補助金(研究活動スタート支援) 研究活動スタート支援 2011年 - 2012年

大舘陽太
木幅と関連グラフパラメータの研究

日本学術振興会科学研究費補助金（特別研究員奨励費）特別研究員奨励費 2009年 - 2010年

大舘陽太

大舘陽太

基本情報

研究キーワード

研究分野

経歴

受賞

論文

MISC

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧