論文 - 大舘 陽太
-
Orientable burning number of graphs. 査読有り
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
Discret. Appl. Math. 367 巻 頁: 116 - 128 2025年5月
-
An improved spectral lower bound of treewidth 査読有り
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi
Information Processing Letters 188 巻 頁: 106536 2025年2月
-
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月
-
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年
-
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月
-
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited. 査読有り
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
ESA 頁: 61 - 15 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年
-
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年
-
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年
-
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年
-
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年
-
Longest common subsequence in sublinear space. 査読有り
Masashi Kiyomi, Takashi Horiyama, Yota Otachi
Information Processing Letters 168 巻 頁: 106084 - 106084 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年
-
Computational Complexity of Jumping Block Puzzles. 査読有り
Masaaki Kanzaki, Yota Otachi, Ryuhei Uehara
Computing and Combinatorics - 27th International Conference(COCOON) 頁: 655 - 667 2021年
-
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年
-
Parameterized complexity of graph burning 査読有り
Yasuaki Kobayashi, Yota Otachi
Leibniz International Proceedings in Informatics 180 巻 頁: 21:1-21:10 2020年12月
-
Subgraph isomorphism on graph classes that exclude a substructure 査読有り 国際共著
Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom van der Zanden
Algorithmica 82 巻 頁: 3566-3587 2020年12月
-
Linear-time recognition of double-threshold graphs 査読有り
Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
Lecture Notes in Computer Science 12301 巻 頁: 286-297 2020年10月
-
Symmetric assembly puzzles are hard, beyond a few pieces 査読有り 国際共著
Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S.B. Mitchell, Yota Otachi, André van Renssen, Marcel Roeloffzen, Ryuhei Uehara, Yushi Uno
Computational Geometry: Theory and Applications 90 巻 頁: Article 101648 2020年10月
-
Independent set reconfiguration parameterized by modular-width 査読有り 国際共著
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
Algorithmica 82 巻 頁: 2586-2605 2020年9月
-
Sublinear-space lexicographic depth-first search for bounded treewidth graphs and planar graphs 査読有り
Taisuke Izumi, Yota Otachi
Leibniz International Proceedings in Informatics 168 巻 頁: 67:1-67:17 2020年7月
-
Parameterized Orientable Deletion 査読有り 国際共著
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
Algorithmica 82 巻 頁: 1909-1938 2020年7月
-
Parameterized Complexity of $$(A,\ell )$$-Path Packing 査読有り 国際共著
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi
Lecture Notes in Computer Science 12126 巻 頁: 43 - 55 2020年6月
-
Hedonic seat arrangement problems (Extended abstract) 査読有り 国際共著
Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
AAMAS 2020: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems 頁: 1777-1779 2020年5月
-
Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph 査読有り 国際共著
Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
Theoretical Computer Science 818 巻 頁: 2-11 2020年5月
-
Space-efficient algorithms for longest increasing subsequence 査読有り 国際共著
Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui
Theory of Computing Systems 64 巻 頁: 522-541 2020年4月
-
Parameterized complexity of safe set 査読有り 国際共著
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi
Journal of Graph Algorithms and Applications 24 巻 頁: 215-245 2020年4月
-
Grundy Distinguishes Treewidth from Pathwidth. 査読有り 国際共著
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi
28th Annual European Symposium on Algorithms(ESA) 173 巻 頁: 14 - 19 2020年
-
K3 Edge Cover Problem in a Wide Sense. 査読有り 国際共著
Kyohei Chiba, Rémy Belmonte, Hiro Ito, Michael Lampis, Atsuki Nagao, Yota Otachi
Journal of Information Processing 28 巻 ( 0 ) 頁: 849 - 858 2020年
-
Hedonic Seat Arrangement Problems. 査読有り
Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems(AAMAS) 頁: 1777 - 1779 2020年
-
A Survey on Spanning Tree Congestion.
Yota Otachi
Treewidth, Kernels, and Algorithms - Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday 頁: 165 - 172 2020年
-
Combined graph kernels for automatic patent classification: A hybrid approach 査読有り
Budi Nugroho, Masayoshi Aritsugi, Yota Otachi, Yuki Manabe
World Patent Information 57 巻 頁: 18 - 24 2019年6月
-
Subgraph Isomorphism on Graph Classes that Exclude a Substructure. 査読有り 国際共著
Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van, der Zanden
Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings 11485 巻 頁: 87 - 98 2019年
-
Independent Set Reconfiguration Parameterized by Modular-Width. 査読有り 国際共著
Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi
Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Núria, Spain, June 19-21, 2019, Revised Papers 11789 巻 頁: 285 - 297 2019年
-
Low-Congestion Shortcut and Graph Parameters. 査読有り
Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
Leibniz International Proceedings in Informatics 146 巻 頁: 25:1-25:17 2019年
-
Parameterized Complexity of Safe Set. 査読有り 国際共著
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi
Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings 11485 巻 頁: 38 - 49 2019年
-
How Bad is the Freedom to Flood-It? 査読有り 国際共著
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
J. Graph Algorithms Appl. 23 巻 ( 2 ) 頁: 111 - 134 2019年
-
A lower bound on opaque sets. 査読有り 国際共著
Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach
Comput. Geom. 80 巻 頁: 13 - 22 2019年
-
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths. 査読有り 国際共著
Pavel Klavík, Yota Otachi, Jirí Sejnoha
Algorithmica 81 巻 ( 4 ) 頁: 1490 - 1511 2019年
-
On structural parameterizations of firefighting. 査読有り 国際共著
Bireswar Das, Murali Krishna Enduri, Masashi Kiyomi, Neeldhara Misra, Yota Otachi, I. Vinod Reddy, Shunya Yoshimura
Theor. Comput. Sci. 782 巻 頁: 79 - 90 2019年
-
On Computational Complexity of Pipe Puzzles 査読有り
SHIRAYAMA Takumu, SHIGEMURA Takuto, OTACHI Yota, MIYAZAKI Shuichi, UEHARA Ryuhei
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 102 巻 ( 9 ) 頁: 1134 - 1141 2019年
-
Reconfiguration of colorable sets in classes of perfect graphs. 査読有り
Takehiro Ito, Yota Otachi
Theor. Comput. Sci. 772 巻 頁: 111 - 122 2019年
-
Token Sliding on Split Graphs. 査読有り 国際共著
Rémy Belmonte, Eun Jung Kim, Michael Lampis, Valia Mitsou, Yota Otachi, Florian Sikora
Leibniz International Proceedings in Informatics 126 巻 頁: 13:1-13:17 2019年
-
Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity 査読有り 国際共著
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
Algorithmica 80 巻 ( 7 ) 頁: 2160 - 2180 2018年7月
-
Swapping colored tokens on graphs 査読有り 国際共著
Katsuhisa Yamanaka, Takashi Horiyama, J. Mark Keil, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno
Theoretical Computer Science 729 巻 頁: 1 - 10 2018年6月
-
Reconfiguration of colorable sets in classes of perfect graphs 査読有り
Takehiro Ito, Yota Otachi
Leibniz International Proceedings in Informatics, LIPIcs 101 巻 頁: 271 - 2713 2018年6月
-
Parameterized orientable deletion 査読有り 国際共著
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora
Leibniz International Proceedings in Informatics, LIPIcs 101 巻 頁: 241 - 2413 2018年6月
-
How Bad is the Freedom to Flood-It? 査読有り 国際共著
Rémy Belmonte, Mehdi Khosravian Ghadikolaei, Masashi Kiyomi, Michael Lampis, Yota Otachi
Leibniz International Proceedings in Informatics, LIPIcs 100 巻 頁: 51 - 513 2018年6月
-
A faster parameterized algorithm for PSEUDOFOREST DELETION 査読有り 国際共著
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
Discrete Applied Mathematics 236 巻 頁: 42 - 56 2018年2月
-
Space-effcient algorithms for longest increasing subsequence 査読有り 国際共著
Masashi Kiyomi, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui
Leibniz International Proceedings in Informatics, LIPIcs 96 巻 頁: 44:1-44:15 2018年2月
-
Induced Minor Free Graphs: Isomorphism and Clique-Width 査読有り 国際共著
Rémy Belmonte, Yota Otachi, Pascal Schweitzer
Algorithmica 80 巻 ( 1 ) 頁: 29 - 47 2018年1月
-
Vertex deletion problems on chordal graphs 査読有り 国際共著
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
Leibniz International Proceedings in Informatics, LIPIcs 93 巻 頁: 22:1-22:14 - 86 2018年1月
-
Computational Complexity of Robot Arm Simulation Problems. 査読有り
Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
Combinatorial Algorithms - 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings 10979 巻 頁: 177 - 188 2018年
-
Exact Algorithms for the Max-Min Dispersion Problem. 査読有り
Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Guangzhou, China, May 8-10, 2018, Proceedings 10823 巻 頁: 263 - 272 2018年
-
Vertex deletion problems on chordal graphs. 査読有り 国際共著
Yixin Cao, Yuping Ke, Yota Otachi, Jie You
Theoretical Computer Science 745 巻 頁: 75 - 86 2018年
-
Safe sets in graphs: Graph classes and structural parameters 査読有り 国際共著
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
Journal of Combinatorial Optimization 36 巻 ( 4 ) 頁: 1 - 22 2017年11月
-
Hitori numbers 査読有り
Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno
Journal of Information Processing 25 巻 頁: 695 - 707 2017年8月
-
Extending Partial Representations of Interval Graphs 査読有り 国際共著
Pavel Klavik, Jan Kratochvil, Yota Otachi, Toshiki Saitoh, Tomas Vyskoil
ALGORITHMICA 78 巻 ( 3 ) 頁: 945 - 967 2017年7月
-
Alliances in graphs of bounded clique-width 査読有り
Masashi Kiyomi, Yota Otachi
DISCRETE APPLIED MATHEMATICS 223 巻 頁: 91 - 97 2017年5月
-
Extending Partial Representations of Proper and Unit Interval Graphs 査読有り 国際共著
Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomas Vyskocil
ALGORITHMICA 77 巻 ( 4 ) 頁: 1071 - 1104 2017年4月
-
A faster parameterized algorithm for pseudoforest deletion 査読有り 国際共著
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
Leibniz International Proceedings in Informatics, LIPIcs 63 巻 頁: 7:1-7:12 2017年2月
-
Thin strip graphs 査読有り
Takashi Hayashi, Akitoshi Kawamura, Yota Otachi, Hidehiro Shinohara, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 216 巻 頁: 203 - 210 2017年1月
-
Ferrers dimension of grid intersection graphs 査読有り 国際共著
Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
DISCRETE APPLIED MATHEMATICS 216 巻 頁: 130 - 135 2017年1月
-
Efficient enumeration of maximal k-degenerate subgraphs in a chordal graph 査読有り 国際共著
Alessio Conte, Mamadou Moustapha Kanté, Yota Otachi, Takeaki Uno, Kunihiro Wasa
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10392 巻 頁: 150 - 161 2017年
-
Degree-constrained orientation of maximum satisfaction: Graph classes and parameterized complexity 査読有り 国際共著
Hans L. Bodlaender, Hirotaka Ono, Yota Otachi
Leibniz International Proceedings in Informatics, LIPIcs 64 巻 頁: 20.1 - 20.12 2016年12月
-
On the classes of interval graphs of limited nesting and count of lengths 査読有り 国際共著
Pavel Klavík, Yota Otachi, Jiří Šejnoha
Leibniz International Proceedings in Informatics, LIPIcs 64 巻 頁: 45.1 - 45.13 2016年12月
-
Finding a chain graph in a bipartite permutation graph 査読有り
Masashi Kiyomi, Yota Otachi
INFORMATION PROCESSING LETTERS 116 巻 ( 9 ) 頁: 569 - 573 2016年9月
-
A lower bound on opaque sets 査読有り 国際共著
Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach
Leibniz International Proceedings in Informatics, LIPIcs 51 巻 頁: 46.1 - 46.10 2016年6月
-
Polynomial-time algorithms for SUBGRAPH ISOMORPHISM in small graph classes of perfect graphs 査読有り
Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
DISCRETE APPLIED MATHEMATICS 199 巻 頁: 37 - 45 2016年1月
-
On the treewidth of toroidal grids 査読有り
Masashi Kiyomi, Yoshio Okamoto, Yota Otachi
DISCRETE APPLIED MATHEMATICS 198 巻 頁: 303 - 306 2016年1月
-
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares 査読有り
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 51 巻 頁: 25 - 39 2016年1月
-
Induced Minor Free Graphs: Isomorphism and Clique-width 査読有り 国際共著
Remy Belmonte, Yota Otachi, Pascal Schweitzer
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE 9224 巻 頁: 299 - 311 2016年
-
Safe sets in graphs: Graph classes and structural parameters 査読有り 国際共著
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10043 巻 頁: 241 - 253 2016年
-
Linear-time algorithm for sliding tokens on trees 査読有り 国際共著
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
THEORETICAL COMPUTER SCIENCE 600 巻 頁: 132 - 142 2015年10月
-
Extending partial representations of subclasses of chordal graphs 査読有り 国際共著
Pavel Klavik, Jan Kratochvil, Yota Otachi, Toshiki Saitoh
THEORETICAL COMPUTER SCIENCE 576 巻 頁: 85 - 101 2015年4月
-
Secure Sets and Defensive Alliances in Graphs: A Faster Algorithm and Improved Bounds 査読有り 国際共著
Kazuyuki Amano, Kyaw May Oo, Yota Otachi, Ryuhei Uehara
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E98D 巻 ( 3 ) 頁: 486 - 489 2015年3月
-
Swapping colored tokens on graphs 査読有り 国際共著
Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9214 巻 頁: 619 - 628 2015年
-
COMPLETELY INDEPENDENT SPANNING TREES IN (PARTIAL) k-TREES 査読有り
Masayoshi Matsushita, Yota Otachi, Toru Araki
DISCUSSIONES MATHEMATICAE GRAPH THEORY 35 巻 ( 3 ) 頁: 427 - 437 2015年
-
Competitive diffusion on weighted graphs 査読有り
Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 9214 巻 頁: 422 - 433 2015年
-
Reconfiguration of Cliques in a Graph 査読有り
Takehiro Ito, Hirotaka Ono, Yota Otachi
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015) 9076 巻 頁: 212 - 223 2015年
-
Sliding Token on Bipartite Permutation Graphs 査読有り 国際共著
Eli Fox-Epstein, Duc A. Hoang, Yota Otachi, Ryuhei Uehara
ALGORITHMS AND COMPUTATION, ISAAC 2015 9472 巻 頁: 237 - 247 2015年
-
Base-object location problems for base-monotone regions 査読有り
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
THEORETICAL COMPUTER SCIENCE 555 巻 頁: 71 - 84 2014年10月
-
Efficient algorithms for network localization using cores of underlying graphs 査読有り
Meng Li, Yota Otachi, Takeshi Tokuyama
THEORETICAL COMPUTER SCIENCE 553 巻 頁: 18 - 26 2014年10月
-
A 4.31-approximation for the geometric unique coverage problem on unit disks 査読有り
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
THEORETICAL COMPUTER SCIENCE 544 巻 頁: 14 - 31 2014年8月
-
Approximating the path-distance-width for AT-free graphs and graphs in related classes 査読有り
Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 168 巻 頁: 69 - 77 2014年5月
-
Lower bounds for treewidth of product graphs 査読有り
Kyohei Kozawa, Yota Otachi, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 162 巻 頁: 251 - 258 2014年1月
-
Intersection Dimension of Bipartite Graphs 査読有り 国際共著
Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014) 8402 巻 頁: 323 - 340 2014年
-
Polynomial-Time Algorithms for SUBGRAPH ISOMORPHISM in Small Graph Classes of Perfect Graphs 査読有り
Matsuo Konagaya, Yota Otachi, Ryuhei Uehara
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2014) 8402 巻 頁: 216 - 228 2014年
-
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters 査読有り 国際共著
Yota Otachi, Pascal Schweitzer
ALGORITHM THEORY - SWAT 2014 8503 巻 頁: 368 - + 2014年
-
Extending Partial Representations of Proper and Unit Interval Graphs 査読有り 国際共著
Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomas Vyskocil
ALGORITHM THEORY - SWAT 2014 8503 巻 頁: 253 - + 2014年
-
Depth-First Search Using O(n) Bits 査読有り 国際共著
Tetsuo Asano, Taisuke Izumi, Masashi Kiyomi, Matsuo Konagaya, Hirotaka Ono, Yota Otachi, Pascal Schweitzer, Jun Tarui, Ryuhei Uehara
ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻 頁: 553 - 564 2014年
-
Polynomial-Time Algorithm for Sliding Tokens on Trees 査読有り 国際共著
Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
ALGORITHMS AND COMPUTATION, ISAAC 2014 8889 巻 頁: 389 - 400 2014年
-
Base location problems for base-monotone regions 査読有り
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7748 巻 頁: 53 - 64 2013年
-
On complexity of flooding games on graphs with interval representations 査読有り
Hiroyuki Fukui, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8296 巻 頁: 73 - 84 2013年
-
Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes 査読有り 国際共著
Yota Otachi, Pascal Schweitzer
ALGORITHMS AND COMPUTATION 8283 巻 頁: 111 - 118 2013年
-
THE PATH-DISTANCE-WIDTH OF HYPERCUBES 査読有り
Yota Otachi
DISCUSSIONES MATHEMATICAE GRAPH THEORY 33 巻 ( 2 ) 頁: 467 - 470 2013年
-
Bounded representations of interval and proper interval graphs 査読有り 国際共著
Martin Balko, Pavel Klavík, Yota Otachi
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8283 巻 頁: 535 - 546 2013年
-
Subgraph isomorphism in graph classes 査読有り
Shuji Kijima, Yota Otachi, Toshiki Saitoh, Takeaki Uno
DISCRETE MATHEMATICS 312 巻 ( 21 ) 頁: 3164 - 3173 2012年11月
-
Parameterized Complexity of the Spanning Tree Congestion Problem 査読有り 国際共著
Hans L. Bodlaender, Fedor V. Fomin, Petr A. Golovach, Yota Otachi, Erik Jan van Leeuwen
ALGORITHMICA 64 巻 ( 1 ) 頁: 85 - 111 2012年9月
-
Efficient enumeration of ordered trees with k leaves 査読有り
Katsuhisa Yamanaka, Yota Otachi, Shin-ichi Nakano
THEORETICAL COMPUTER SCIENCE 442 巻 頁: 22 - 27 2012年7月
-
Enumerating All Rooted Trees Including k Leaves 査読有り
Masanobu Ishikawa, Katsuhisa Yamanaka, Yota Otachi, Shin-ichi Nakano
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E95D 巻 ( 3 ) 頁: 763 - 768 2012年3月
-
Random generation and enumeration of bipartite permutation graphs 査読有り
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, Ryuhei Uehara
Journal of Discrete Algorithms 10 巻 ( 1 ) 頁: 84 - 97 2012年1月
-
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks 査読有り
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
ALGORITHMS AND COMPUTATION, ISAAC 2012 7676 巻 頁: 372 - 381 2012年
-
On bipartite powers of bigraphs 査読有り
Yoshio Okamoto, Yota Otachi, Ryuhei Uehara
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 14 巻 ( 2 ) 頁: 11-20 2012年
-
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares 査読有り
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7357 巻 頁: 24 - 35 2012年
-
Isomorphism for Graphs of Bounded Connected-Path-Distance-Width 査読有り
Yota Otachi
ALGORITHMS AND COMPUTATION, ISAAC 2012 7676 巻 頁: 455 - 464 2012年
-
Extending Partial Representations of Subclasses of Chordal Graphs 査読有り 国際共著
Pavel Klavik, Jan Kratochvil, Yota Otachi, Toshiki Saitoh
ALGORITHMS AND COMPUTATION, ISAAC 2012 7676 巻 頁: 444 - 454 2012年
-
Spanning tree congestion of k-outerplanar graphs 査読有り 国際共著
Hans L. Bodlaender, Kyohei Kozawa, Takayoshi Matsushima, Yota Otachi
DISCRETE MATHEMATICS 311 巻 ( 12 ) 頁: 1040 - 1045 2011年6月
-
Bandwidth and pathwidth of three-dimensional grids 査読有り
Yota Otachi, Ryohei Suda
DISCRETE MATHEMATICS 311 巻 ( 10-11 ) 頁: 881 - 887 2011年6月
-
Hardness results and an exact exponential algorithm for the spanning tree congestion problem 査読有り
Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno
Journal of Graph Algorithms and Applications 15 巻 ( 6 ) 頁: 727 - 751 2011年
-
Hardness Results and an Exact Exponential Algorithm for the Spanning Tree Congestion Problem 査読有り
Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011 6648 巻 頁: 452 - 462 2011年
-
Spanning tree congestion of rook's graphs 査読有り
Kyohei Kozawa, Yota Otachi
Discussiones Mathematicae - Graph Theory 31 巻 ( 4 ) 頁: 753 - 761 2011年
-
Approximability of the Path-Distance-Width for AT-free Graphs 査読有り
Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE 6986 巻 頁: 271 - + 2011年
-
The carving-width of generalized hypercubes 査読有り
Yohei Kozawa, Yota Otachi, Koichi Yamazaki
DISCRETE MATHEMATICS 310 巻 ( 21 ) 頁: 2867 - 2876 2010年11月
-
Complexity Results for the Spanning Tree Congestion Problem 査読有り 国際共著
Yota Otachi, Hans L. Bodlaender, Erik Jan van Leeuwen
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE 6410 巻 頁: 3 - + 2010年
-
On spanning tree congestion of graphs 査読有り
Kyohei Kozawa, Yota Otachi, Koichi Yamazaki
DISCRETE MATHEMATICS 309 巻 ( 13 ) 頁: 4215 - 4224 2009年7月
-
Security number of grid-like graphs 査読有り
Kyohei Kozawa, Yota Otachi, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 157 巻 ( 11 ) 頁: 2555 - 2561 2009年6月
-
Efficient Enumeration of Ordered Trees with k Leaves 査読有り
Katsuhisa Yamanaka, Yota Otachi, Shin-ichi Nakano
WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS 5431 巻 頁: 141 - + 2009年
-
Random Generation and Enumeration of Bipartite Permutation Graphs 査読有り
Toshiki Saitoh, Yota Otachi, Katsuhisa Yamanaka, Ryuhei Uehara
ALGORITHMS AND COMPUTATION, PROCEEDINGS 5878 巻 頁: 1104 - + 2009年
-
An improved algorithm for the longest induced path problem on k-chordal graphs 査読有り
Tetsuya Ishizeki, Yota Otachi, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 156 巻 ( 15 ) 頁: 3057 - 3059 2008年8月
-
A lower bound for the vertex boundary-width of complete k-ary trees 査読有り
Yota Otachi, Koichi Yamazaki
DISCRETE MATHEMATICS 308 巻 ( 12 ) 頁: 2389 - 2395 2008年6月
-
Yota Otachi, Yoshio Okamoto, Koichi Yamazaki
DISCRETE APPLIED MATHEMATICS 155 巻 ( 17 ) 頁: 2383 - 2390 2007年10月