論文 - 大舘 陽太
-
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年
-
Reconfiguring (non-spanning) arborescences 査読有り 国際誌
Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
Theoretical Computer Science 2022年12月
-
Grundy Distinguishes Treewidth from Pathwidth. 査読有り
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
SIAM Journal on Discrete Mathematics 36 巻 ( 3 ) 頁： 1761 - 1787 2022年9月
-
An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. 査読有り
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
Theory Comput. Syst. 66 巻 ( 2 ) 頁： 502 - 515 2022年
-
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. 査読有り
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
ESA 頁： 61 - 15 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年
-
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年
-
Reconfiguration of Regular Induced Subgraphs. 査読有り
Hiroshi Eto, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi, Kunihiro Wasa
WALCOM 頁： 35 - 46 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
MFCS 頁： 6 - 15 2022年
-
Parameterized Complexity of Graph Burning. 査読有り
Yasuaki Kobayashi, Yota Otachi
Algorithmica 84 巻 ( 8 ) 頁： 2379 - 2393 2022年
-
Parameterized Complexity of (A, ℓ )-Path Packing. 査読有り
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
Algorithmica 84 巻 ( 4 ) 頁： 871 - 895 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年
-
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年
-
Extended MSO Model Checking via Small Vertex Integrity. 査読有り
Tatsuya Gima, Yota Otachi
33rd International Symposium on Algorithms and Computation(ISAAC) 頁： 20 - 15 2022年
-
Linear-Time Recognition of Double-Threshold Graphs. 査読有り
Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
Algorithmica 84 巻 ( 4 ) 頁： 1163 - 1181 2022年
-
Finding diverse trees, paths, and more 査読有り
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi
AAAI 2021: Proceedings of the 35th AAAI Conference on Artificial Intelligence 2021年2月
-
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年
-
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年
-
On the security number of the Cartesian product of graphs. 査読有り
Marko Jakovac, Yota Otachi
Discrete Applied Mathematics 304 巻 頁： 119 - 128 2021年
-
Low-congestion shortcut and graph parameters. 査読有り
Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
Distributed Computing 34 巻 ( 5 ) 頁： 349 - 365 2021年