大舘陽太 (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月

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

大舘陽太

論文

127

Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.

Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi

ESA 61-15 2022年査読有り
Independent Set Reconfiguration on Directed Graphs.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

MFCS 58-15 2022年査読有り
Parameterized Complexity of Non-Separating and Non-Disconnecting Paths and Sets.

Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik, Yasuaki Kobayashi, Shunsuke Nagano, Yota Otachi, Saket Saurabh 0001

MFCS 6-15 2022年査読有り
Parameterized Complexity of Graph Burning.

Yasuaki Kobayashi, Yota Otachi

Algorithmica 84(8) 2379-2393 2022年査読有り
Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi

AAAI 3758-3766 2022年査読有り
Parameterized Complexity of (A, ℓ )-Path Packing.

Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Michael Lampis, Hirotaka Ono, Yota Otachi

Algorithmica 84(4) 871-895 2022年査読有り
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

FUN 16-17 2022年査読有り
Exploring the gap between treedepth and vertex cover through vertex integrity.

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

Theor. Comput. Sci. 918 60-76 2022年査読有り
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.

Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi

Theory Comput. Syst. 66(2) 502-515 2022年査読有り
Reconfiguration of Regular Induced Subgraphs.

Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa

WALCOM 35-46 2022年査読有り
Distributed Reconfiguration of Spanning Trees.

Yukiko Yamauchi, Naoyuki Kamiyama, Yota Otachi

Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS) 516-520 2021年査読有り
Token Sliding on Split Graphs.

Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora

Theory of Computing Systems 65(4) 662-686 2021年査読有り
Low-congestion shortcut and graph parameters.

Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi

Distributed Computing 34(5) 349-365 2021年査読有り
On the security number of the Cartesian product of graphs.

Marko Jakovac, Yota Otachi

Discrete Applied Mathematics 304 119-128 2021年査読有り
Reconfiguring Directed Trees in a Digraph.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa

Computing and Combinatorics - 27th International Conference(COCOON) 343-354 2021年査読有り
Computational Complexity of Jumping Block Puzzles.

Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara

Computing and Combinatorics - 27th International Conference(COCOON) 655-667 2021年査読有り
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity.

Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

Algorithms and Complexity - 12th International Conference(CIAC) 271-285 2021年査読有り
Finding Diverse Trees, Paths, and More.

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

Thirty-Fifth AAAI Conference on Artificial Intelligence(AAAI) 3778-3786 2021年査読有り
Longest common subsequence in sublinear space.

Masashi Kiyomi, Takashi Horiyama, Yota Otachi

Information Processing Letters 168 106084-106084 2021年査読有り
Grundy Distinguishes Treewidth from Pathwidth.

Rémy Belmonte, Eun Jung Kim 0002, Michael Lampis, Valia Mitsou, Yota Otachi

28th Annual European Symposium on Algorithms(ESA) 14-19 2020年査読有り

もっとみる

MISC

王将グラフ上での順次交換による色付きドロップ整列の計算量

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

情報処理学会研究報告(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日
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日
葉の個数を指定した順序木の列挙

大舘陽太, 山中克久, 中野眞一

情報処理学会研究報告アルゴリズム（AL） 2008(84) 69-76 2008年9月5日
d-claw freeグラフの重み付き最大独立集合問題に対するタブーサーチ法の提案

青木一正, 大舘陽太, 山崎浩一

情報処理学会研究報告アルゴリズム（AL） 2008(6) 1-8 2008年1月23日

もっとみる

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

大舘陽太

大舘陽太

基本情報

研究キーワード

研究分野

経歴

受賞

論文

MISC

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

メニュー

共著者の一覧