論文 - 大舘 陽太
-
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月
-
Structural Parameterizations of Vertex Integrity. 査読有り
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
WALCOM 頁： 406 - 420 2024年3月
-
Orientable Burning Number of Graphs. 査読有り
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
WALCOM 頁： 377 - 391 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月
-
Dichotomies for Tree Minor Containment with Structural Parameters. 査読有り
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
WALCOM 頁： 392 - 405 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 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月
-
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月
-
Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
AAAI 頁： 3968 - 3976 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年