Edit Profile (opens in new tab) Otachi, Yota Co-Author Distance Author ID: otachi.yota Published as: Otachi, Yota External Links: ORCID Documents Indexed: 122 Publications since 2007, including 1 Additional arXiv Preprint Co-Authors: 117 Co-Authors with 118 Joint Publications 3,257 Co-Co-Authors all top 5 Co-Authors 4 single-authored 30 Uehara, Ryuhei 24 Ono, Hirotaka 18 Ito, Takehiro 18 Saitoh, Toshiki 17 Okamoto, Yoshio 15 Kiyomi, Masashi 15 Uno, Takeaki 14 Belmonte, Rémy 14 Hanaka, Tesshu 14 Lampis, Michael 13 Uno, Yushi 12 Kobayashi, Yasuaki 10 Yamanaka, Katsuhisa 10 Yamazaki, Koichi 9 Bodlaender, Hans L. 8 Klavík, Pavel 7 Horiyama, Takashi 7 Nakano, Shin-ichi 7 Schweitzer, Pascal 7 Wasa, Kunihiro 6 Kobayashi, Yusuke 6 Kozawa, Kyohei 5 Kratochvíl, Jan 4 Demaine, Erik D. 4 Gima, Tatsuya 4 Kanzaki, Masaaki 4 Katsikarelis, Ioannis 4 Kim, Eun Jung 4 Mitsou, Valia 4 Sikora, Florian 3 Fox-Epstein, Eli 3 Hoàng Anh Đức 3 Iwamasa, Yuni 3 Izumi, Taisuke 3 Kawamura, Akitoshi 3 Kijima, Shuji 3 Konagaya, Matsuo 3 Nakahata, Yu 3 Tarui, Jun 3 Tokuyama, Takeshi 3 Vyskočil, Tomáš 2 Águeda, Raquel 2 Cao, Yixin 2 Chaplick, Steven 2 Chun, Jinhee 2 Cohen, Nathann 2 Conte, Alessio 2 Demaine, Martin L. 2 Fujita, Shinya 2 Hell, Pavol 2 Kanté, Mamadou Moustapha 2 Kaothanthong, Natsuda 2 Ke, Yuping 2 Khosravian Ghadikolaei, Mehdi 2 Kirkpatrick, David G. 2 Kitagawa, Hirotaka 2 Kitamura, Naoki 2 Korman, Matias 2 Ku, Jason S. 2 Legay, Sylvain 2 Manoussakis, Yannis G. 2 Matsui, Yasuko 2 Mitchell, Joseph S. B. 2 Montero, Leandro P. 2 Moriyama, Sonoko 2 Naserasr, Reza 2 Pach, János 2 Roeloffzen, Marcel 2 Rutter, Ignaz 2 Sakuma, Tadashi 2 Saumell, Maria 2 Šejnoha, Jiří 2 Suzuki, Akira 2 Tuza, Zsolt 2 van der Zanden, Tom C. 2 Van Leeuwen, Erik Jan 2 van Renssen, André 2 Xu, Renyu 2 Yamada, Takeshi 2 You, Jie 1 Akagi, Toshihiro 1 Aoike, Yuuki 1 Araki, Tetsuya 1 Araki, Toru 1 Asano, Tetsuo 1 Balko, Martin 1 Das, Bireswar 1 Enduri, Murali Krishna 1 Eto, Hiroshi 1 Feng, Tianfeng 1 Fomin, Fedor V. 1 Fukui, Hiroyuki 1 Golovach, Petr A. 1 Hayashi, Takashi 1 Ishizeki, Tetsuya 1 Jakovac, Marko 1 Kawahara, Jun 1 Keil, J. Mark 1 Kiya, Hironori 1 Kurita, Kazuhiro ...and 17 more Co-Authors all top 5 Serials 15 Theoretical Computer Science 13 Discrete Applied Mathematics 13 Algorithmica 6 Discrete Mathematics 3 Computational Geometry 3 Discussiones Mathematicae. Graph Theory 3 Theory of Computing Systems 3 Journal of Graph Algorithms and Applications 2 Information Processing Letters 1 SIAM Journal on Discrete Mathematics 1 Distributed Computing 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Interdisciplinary Information Sciences (IIS) 1 Journal of Discrete Algorithms all top 5 Fields 91 Combinatorics (05-XX) 88 Computer science (68-XX) 4 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 2 Number theory (11-XX) 2 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mechanics of particles and systems (70-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 89 Publications have been cited 461 times in 309 Documents Cited by ▼ Year ▼ Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 28 2015 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 Sliding token on bipartite permutation graphs. Zbl 1472.68112 Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei 17 2015 Extending partial representations of proper and unit interval graphs. Zbl 1360.05167 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš 15 2017 Extending partial representations of subclasses of chordal graphs. Zbl 1311.05133 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki 14 2015 Extending partial representations of interval graphs. Zbl 1371.05190 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki; Vyskočil, Tomáš 13 2017 Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Ono, Hirotaka; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 12 2018 On spanning tree congestion of graphs. Zbl 1232.05116 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 11 2009 Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029 Matsushita, Masayoshi; Otachi, Yota; Araki, Toru 11 2015 Reconfiguration of cliques in a graph. Zbl 1462.05280 Ito, Takehiro; Ono, Hirotaka; Otachi, Yota 10 2015 A faster parameterized algorithm for pseudoforest deletion. Zbl 1377.05184 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 10 2018 Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 9 2012 Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Zbl 1128.05036 Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi 9 2007 Security number of grid-like graphs. Zbl 1211.05118 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 9 2009 Extending partial representations of proper and unit interval graphs. Zbl 1359.05124 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš 9 2014 Subgraph isomorphism in graph classes. Zbl 1251.05109 Kijima, Shuji; Otachi, Yota; Saitoh, Toshiki; Uno, Takeaki 9 2012 An improved algorithm for the longest induced path problem on \(k\)-chordal graphs. Zbl 1186.05114 Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi 8 2008 Swapping colored tokens on graphs. Zbl 1451.68135 Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 8 2015 Vertex deletion problems on chordal graphs. Zbl 1401.68114 Cao, Yixin; Ke, Yuping; Otachi, Yota; You, Jie 8 2018 Token sliding on split graphs. Zbl 1517.68273 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian 8 2021 Spanning tree congestion of rook’s graphs. Zbl 1255.05047 Kozawa, Kyohei; Otachi, Yota 7 2011 Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 7 2014 Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163 Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan 7 2012 Alliances in graphs of bounded clique-width. Zbl 1465.05178 Kiyomi, Masashi; Otachi, Yota 7 2017 Bounded representations of interval and proper interval graphs. Zbl 1406.68059 Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293 Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 Spanning tree congestion of \(k\)-outerplanar graphs. Zbl 1223.05017 Bodlaender, Hans L.; Kozawa, Kyohei; Matsushima, Takayoshi; Otachi, Yota 6 2011 On the classes of interval graphs of limited nesting and count of lengths. Zbl 1398.68246 Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří 6 2016 Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086 Otachi, Yota; Schweitzer, Pascal 6 2014 Parameterized orientable deletion. Zbl 1477.68229 Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian 6 2018 Complexity results for the spanning tree congestion problem. Zbl 1308.68067 Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan 6 2010 Bandwidth and pathwidth of three-dimensional grids. Zbl 1223.05142 Otachi, Yota; Suda, Ryohei 5 2011 Swapping colored tokens on graphs. Zbl 1391.68062 Yamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 5 2018 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189 Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 5 2018 On complexity of flooding games on graphs with interval representations. Zbl 1407.05161 Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2013 Grundy distinguishes treewidth from pathwidth. Zbl 07651153 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota 5 2020 Token sliding on split graphs. Zbl 1517.68274 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian 5 2019 A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031 Otachi, Yota; Yamazaki, Koichi 4 2008 Competitive diffusion on weighted graphs. Zbl 1451.91029 Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao 4 2015 Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095 Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei 4 2016 An improved deterministic parameterized algorithm for cactus vertex deletion. Zbl 1487.05250 Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota 4 2022 Independent set reconfiguration parameterized by modular-width. Zbl 1453.68124 Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 4 2020 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1276.05030 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 4 2011 Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163 Otachi, Yota; Schweitzer, Pascal 4 2013 Intersection dimension of bipartite graphs. Zbl 1406.05084 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 4 2014 Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183 Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal 3 2018 A faster parameterized algorithm for pseudoforest deletion. Zbl 1398.68216 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 3 2017 Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077 Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi 3 2012 Lower bounds for treewidth of product graphs. Zbl 1300.05270 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 3 2014 Ferrers dimension of grid intersection graphs. Zbl 1350.05142 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 3 2017 A lower bound on opaque sets. Zbl 1391.52005 Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János 3 2016 Finding a chain graph in a bipartite permutation graph. Zbl 1358.05283 Kiyomi, Masashi; Otachi, Yota 3 2016 On the classes of interval graphs of limited nesting and count of lengths. Zbl 1423.05109 Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří 3 2019 Reconfiguration of colorable sets in classes of perfect graphs. Zbl 1421.68135 Ito, Takehiro; Otachi, Yota 3 2019 Parameterized complexity of safe set. Zbl 1447.05200 Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 3 2020 The carving-width of generalized hypercubes. Zbl 1222.05041 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 3 2010 Parameterized complexity of safe set. Zbl 1525.68090 Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 3 2019 Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki 3 2012 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1331.68094 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 2 2011 Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 2 2009 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2016 Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity. Zbl 1393.68067 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 2 2018 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2020 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1492.68102 Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 2 2020 Vertex deletion problems on chordal graphs. Zbl 1491.68084 Cao, Yixin; Ke, Yuping; Otachi, Yota; You, Jie 2 2018 Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07524431 Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota 2 2022 Parameterized complexity of graph burning. Zbl 07567468 Kobayashi, Yasuaki; Otachi, Yota 2 2022 Linear-time recognition of double-threshold graphs. Zbl 07495638 Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; Uno, Yushi 2 2022 Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07667136 Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota 2 2021 Reconfiguring directed trees in a digraph. Zbl 07670475 Ito, Takehiro; Iwamasa, Yuni; Kobayashi, Yasuaki; Nakahata, Yu; Otachi, Yota; Wasa, Kunihiro 2 2021 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 Longest common subsequence in sublinear space. Zbl 1509.68346 Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota 2 2021 Efficient enumeration of ordered trees with \(k\) leaves (extended abstract). Zbl 1211.05170 Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-ichi 1 2009 Thin strip graphs. Zbl 1350.05122 Hayashi, Takashi; Kawamura, Akitoshi; Otachi, Yota; Shinohara, Hidehiro; Yamazaki, Koichi 1 2017 Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph. Zbl 1436.05046 Conte, Alessio; Kanté, Mamadou Moustapha; Otachi, Yota; Uno, Takeaki; Wasa, Kunihiro 1 2017 Safe sets in graphs: graph classes and structural parameters. Zbl 1483.68245 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 1 2016 On the treewidth of toroidal grids. Zbl 1327.05091 Kiyomi, Masashi; Okamoto, Yoshio; Otachi, Yota 1 2016 How bad is the freedom to Flood-It? Zbl 1489.05102 Belmonte, Rémy; Khosravian Ghadikolaei, Mehdi; Kiyomi, Masashi; Lampis, Michael; Otachi, Yota 1 2018 Reconfiguration of colorable sets in classes of perfect graphs. Zbl 1477.68231 Ito, Takehiro; Otachi, Yota 1 2018 Linear-time recognition of double-threshold graphs. Zbl 07636213 Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; Uno, Yushi 1 2020 Reconfiguring (non-spanning) arborescences. Zbl 1512.68232 Ito, Takehiro; Iwamasa, Yuni; Kobayashi, Yasuaki; Nakahata, Yu; Otachi, Yota; Wasa, Kunihiro 1 2023 A survey on spanning tree congestion. Zbl 07604211 Otachi, Yota 1 2020 Parameterized complexity of \((A,\ell)\)-path packing. Zbl 07495627 Belmonte, Rémy; Hanaka, Tesshu; Kanzaki, Masaaki; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 1 2022 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1525.68092 Bodlaender, Hans L.; Hanaka, Tesshu; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 1 2019 Isomorphism for graphs of bounded connected-path-distance-width. Zbl 1260.68183 Otachi, Yota 1 2012 On bipartite powers of bigraphs. Zbl 1283.05239 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei 1 2012 Approximating the path-distance-width for AT-free graphs and graphs in related classes. Zbl 1285.05048 Otachi, Yota; Saitoh, Toshiki; Yamanaka, Katsuhisa; Kijima, Shuji; Okamoto, Yoshio; Ono, Hirotaka; Uno, Yushi; Yamazaki, Koichi 1 2014 Reconfiguring (non-spanning) arborescences. Zbl 1512.68232 Ito, Takehiro; Iwamasa, Yuni; Kobayashi, Yasuaki; Nakahata, Yu; Otachi, Yota; Wasa, Kunihiro 1 2023 An improved deterministic parameterized algorithm for cactus vertex deletion. Zbl 1487.05250 Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota 4 2022 Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07524431 Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota 2 2022 Parameterized complexity of graph burning. Zbl 07567468 Kobayashi, Yasuaki; Otachi, Yota 2 2022 Linear-time recognition of double-threshold graphs. Zbl 07495638 Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; Uno, Yushi 2 2022 Parameterized complexity of \((A,\ell)\)-path packing. Zbl 07495627 Belmonte, Rémy; Hanaka, Tesshu; Kanzaki, Masaaki; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 1 2022 Token sliding on split graphs. Zbl 1517.68273 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian 8 2021 Exploring the gap between treedepth and vertex cover through vertex integrity. Zbl 07667136 Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Otachi, Yota 2 2021 Reconfiguring directed trees in a digraph. Zbl 07670475 Ito, Takehiro; Iwamasa, Yuni; Kobayashi, Yasuaki; Nakahata, Yu; Otachi, Yota; Wasa, Kunihiro 2 2021 Longest common subsequence in sublinear space. Zbl 1509.68346 Kiyomi, Masashi; Horiyama, Takashi; Otachi, Yota 2 2021 Grundy distinguishes treewidth from pathwidth. Zbl 07651153 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota 5 2020 Independent set reconfiguration parameterized by modular-width. Zbl 1453.68124 Belmonte, Rémy; Hanaka, Tesshu; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 4 2020 Parameterized complexity of safe set. Zbl 1447.05200 Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 3 2020 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2020 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1492.68102 Bodlaender, Hans L.; Hanaka, Tesshu; Kobayashi, Yasuaki; Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 2 2020 Linear-time recognition of double-threshold graphs. Zbl 07636213 Kobayashi, Yusuke; Okamoto, Yoshio; Otachi, Yota; Uno, Yushi 1 2020 A survey on spanning tree congestion. Zbl 07604211 Otachi, Yota 1 2020 Token sliding on split graphs. Zbl 1517.68274 Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota; Sikora, Florian 5 2019 On the classes of interval graphs of limited nesting and count of lengths. Zbl 1423.05109 Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří 3 2019 Reconfiguration of colorable sets in classes of perfect graphs. Zbl 1421.68135 Ito, Takehiro; Otachi, Yota 3 2019 Parameterized complexity of safe set. Zbl 1525.68090 Belmonte, Rémy; Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Ono, Hirotaka; Otachi, Yota 3 2019 Subgraph isomorphism on graph classes that exclude a substructure. Zbl 1525.68092 Bodlaender, Hans L.; Hanaka, Tesshu; Okamoto, Yoshio; Otachi, Yota; van der Zanden, Tom C. 1 2019 Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Ono, Hirotaka; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 12 2018 A faster parameterized algorithm for pseudoforest deletion. Zbl 1377.05184 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 10 2018 Vertex deletion problems on chordal graphs. Zbl 1401.68114 Cao, Yixin; Ke, Yuping; Otachi, Yota; You, Jie 8 2018 Parameterized orientable deletion. Zbl 1477.68229 Hanaka, Tesshu; Katsikarelis, Ioannis; Lampis, Michael; Otachi, Yota; Sikora, Florian 6 2018 Swapping colored tokens on graphs. Zbl 1391.68062 Yamanaka, Katsuhisa; Horiyama, Takashi; Keil, J. Mark; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 5 2018 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189 Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 5 2018 Induced minor free graphs: isomorphism and clique-width. Zbl 1380.05183 Belmonte, Rémy; Otachi, Yota; Schweitzer, Pascal 3 2018 Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity. Zbl 1393.68067 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 2 2018 Vertex deletion problems on chordal graphs. Zbl 1491.68084 Cao, Yixin; Ke, Yuping; Otachi, Yota; You, Jie 2 2018 How bad is the freedom to Flood-It? Zbl 1489.05102 Belmonte, Rémy; Khosravian Ghadikolaei, Mehdi; Kiyomi, Masashi; Lampis, Michael; Otachi, Yota 1 2018 Reconfiguration of colorable sets in classes of perfect graphs. Zbl 1477.68231 Ito, Takehiro; Otachi, Yota 1 2018 Extending partial representations of proper and unit interval graphs. Zbl 1360.05167 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš 15 2017 Extending partial representations of interval graphs. Zbl 1371.05190 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki; Vyskočil, Tomáš 13 2017 Alliances in graphs of bounded clique-width. Zbl 1465.05178 Kiyomi, Masashi; Otachi, Yota 7 2017 A faster parameterized algorithm for pseudoforest deletion. Zbl 1398.68216 Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota 3 2017 Ferrers dimension of grid intersection graphs. Zbl 1350.05142 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 3 2017 Thin strip graphs. Zbl 1350.05122 Hayashi, Takashi; Kawamura, Akitoshi; Otachi, Yota; Shinohara, Hidehiro; Yamazaki, Koichi 1 2017 Efficient enumeration of maximal \(k\)-degenerate subgraphs in a chordal graph. Zbl 1436.05046 Conte, Alessio; Kanté, Mamadou Moustapha; Otachi, Yota; Uno, Takeaki; Wasa, Kunihiro 1 2017 On the classes of interval graphs of limited nesting and count of lengths. Zbl 1398.68246 Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří 6 2016 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095 Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei 4 2016 A lower bound on opaque sets. Zbl 1391.52005 Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János 3 2016 Finding a chain graph in a bipartite permutation graph. Zbl 1358.05283 Kiyomi, Masashi; Otachi, Yota 3 2016 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034 Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 2 2016 Safe sets in graphs: graph classes and structural parameters. Zbl 1483.68245 Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu 1 2016 On the treewidth of toroidal grids. Zbl 1327.05091 Kiyomi, Masashi; Okamoto, Yoshio; Otachi, Yota 1 2016 Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 28 2015 Sliding token on bipartite permutation graphs. Zbl 1472.68112 Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei 17 2015 Extending partial representations of subclasses of chordal graphs. Zbl 1311.05133 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki 14 2015 Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029 Matsushita, Masayoshi; Otachi, Yota; Araki, Toru 11 2015 Reconfiguration of cliques in a graph. Zbl 1462.05280 Ito, Takehiro; Ono, Hirotaka; Otachi, Yota 10 2015 Swapping colored tokens on graphs. Zbl 1451.68135 Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi 8 2015 Competitive diffusion on weighted graphs. Zbl 1451.91029 Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao 4 2015 Depth-first search using \(O(n)\) bits. Zbl 1430.68172 Asano, Tetsuo; Izumi, Taisuke; Kiyomi, Masashi; Konagaya, Matsuo; Ono, Hirotaka; Otachi, Yota; Schweitzer, Pascal; Tarui, Jun; Uehara, Ryuhei 18 2014 Extending partial representations of proper and unit interval graphs. Zbl 1359.05124 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Rutter, Ignaz; Saitoh, Toshiki; Saumell, Maria; Vyskočil, Tomáš 9 2014 Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189 Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 7 2014 Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086 Otachi, Yota; Schweitzer, Pascal 6 2014 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 Intersection dimension of bipartite graphs. Zbl 1406.05084 Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei 4 2014 Lower bounds for treewidth of product graphs. Zbl 1300.05270 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 3 2014 Approximating the path-distance-width for AT-free graphs and graphs in related classes. Zbl 1285.05048 Otachi, Yota; Saitoh, Toshiki; Yamanaka, Katsuhisa; Kijima, Shuji; Okamoto, Yoshio; Ono, Hirotaka; Uno, Yushi; Yamazaki, Koichi 1 2014 Bounded representations of interval and proper interval graphs. Zbl 1406.68059 Balko, Martin; Klavík, Pavel; Otachi, Yota 7 2013 On complexity of flooding games on graphs with interval representations. Zbl 1407.05161 Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2013 Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163 Otachi, Yota; Schweitzer, Pascal 4 2013 Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 9 2012 Subgraph isomorphism in graph classes. Zbl 1251.05109 Kijima, Shuji; Otachi, Yota; Saitoh, Toshiki; Uno, Takeaki 9 2012 Parameterized complexity of the spanning tree congestion problem. Zbl 1253.68163 Bodlaender, Hans L.; Fomin, Fedor V.; Golovach, Petr A.; Otachi, Yota; van Leeuwen, Erik Jan 7 2012 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293 Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077 Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi 3 2012 Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180 Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki 3 2012 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 Isomorphism for graphs of bounded connected-path-distance-width. Zbl 1260.68183 Otachi, Yota 1 2012 On bipartite powers of bigraphs. Zbl 1283.05239 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei 1 2012 Spanning tree congestion of rook’s graphs. Zbl 1255.05047 Kozawa, Kyohei; Otachi, Yota 7 2011 Spanning tree congestion of \(k\)-outerplanar graphs. Zbl 1223.05017 Bodlaender, Hans L.; Kozawa, Kyohei; Matsushima, Takayoshi; Otachi, Yota 6 2011 Bandwidth and pathwidth of three-dimensional grids. Zbl 1223.05142 Otachi, Yota; Suda, Ryohei 5 2011 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1276.05030 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 4 2011 Hardness results and an exact exponential algorithm for the spanning tree congestion problem. Zbl 1331.68094 Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki 2 2011 Complexity results for the spanning tree congestion problem. Zbl 1308.68067 Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan 6 2010 The carving-width of generalized hypercubes. Zbl 1222.05041 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 3 2010 On spanning tree congestion of graphs. Zbl 1232.05116 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 11 2009 Security number of grid-like graphs. Zbl 1211.05118 Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi 9 2009 Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183 Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei 2 2009 Efficient enumeration of ordered trees with \(k\) leaves (extended abstract). Zbl 1211.05170 Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-ichi 1 2009 An improved algorithm for the longest induced path problem on \(k\)-chordal graphs. Zbl 1186.05114 Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi 8 2008 A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031 Otachi, Yota; Yamazaki, Koichi 4 2008 Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Zbl 1128.05036 Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi 9 2007 all cited Publications top 5 cited Publications all top 5 Cited by 535 Authors 44 Otachi, Yota 22 Uehara, Ryuhei 19 Ito, Takehiro 13 Lampis, Michael 12 Hanaka, Tesshu 12 Saitoh, Toshiki 11 Ono, Hirotaka 10 Chaplick, Steven 10 Suzuki, Akira 9 Belmonte, Rémy 9 Bousquet, Nicolas 9 Okamoto, Yoshio 8 Chakraborty, Sankardeep 8 Chandran, L. Sunil 8 Kiyomi, Masashi 8 Rutter, Ignaz 7 Klavík, Pavel 7 Kobayashi, Yasuaki 7 Kobayashi, Yusuke 7 Mouawad, Amer E. 7 Nakano, Shin-ichi 7 Raman, Venkatesh 7 Satti, Srinivasa Rao 6 Bodlaender, Hans L. 6 Chang, Jou-Ming 6 Gaikwad, Ajinkya 6 Kammer, Frank 6 Maity, Soumen 6 Saurabh, Saket 6 Schweitzer, Pascal 6 Uno, Takeaki 5 Bartier, Valentin 5 Dublois, Louis 5 Pai, Kung-Jui 5 Wolff, Alexander 4 Demaine, Erik D. 4 Eppstein, David Arthur 4 Fujita, Shinya 4 Gima, Tatsuya 4 Hoàng Anh Đức 4 Kim, Eun Jung 4 Kindermann, Philipp 4 Kratochvíl, Jan 4 Lubiw, Anna 4 Mitsou, Valia 4 Nishimura, Naomi 4 Sajenko, Andrej 4 Van Leeuwen, Erik Jan 4 Wasa, Kunihiro 4 Yamanaka, Katsuhisa 3 Ashok, Pradeesha 3 Chakraborty, Dibyayan 3 Chang, Ruay Shiung 3 Dallard, Clément 3 Golovach, Petr A. 3 Hosteins, Pierre 3 Jakovac, Marko 3 Jesse-Józefczyk, Katarzyna 3 Kamiyama, Naoyuki 3 Kawahara, Jun 3 Kawamura, Akitoshi 3 Mizuta, Haruka 3 Mondal, Debajyoti 3 Padinhatteeri, Sajith 3 Paschos, Vangelis Th. 3 Paulusma, Daniël 3 Pillai, Raji R. 3 Saumell, Maria 3 Sikora, Florian 3 Uno, Yushi 3 Yamada, Takeshi 3 Yamazaki, Kazuaki 3 Yoshinaka, Ryo 3 Zeman, Peter 3 Zhou, Xiao 3 Zink, Johannes 2 Ağaoğlu Çağırıcı, Deniz 2 Angelini, Patrizio 2 Araki, Tetsuya 2 Asano, Tetsuo 2 Banerjee, Niranka 2 Bannai, Hideo 2 Basappa, Manjanna 2 Bharadwaj, B. V. Subramanya 2 Biniaz, Ahmad 2 Boggio Tomasaz, Alberto 2 Bonamy, Marthe 2 Bonomo-Braberman, Flavia 2 Censor-Hillel, Keren 2 Cordone, Roberto 2 Darties, Benoit 2 De Luca, Felice 2 Felsner, Stefan 2 Feng, Qilong 2 Fomin, Fedor V. 2 Fox-Epstein, Eli 2 Fu, Bin 2 Fukuzono, Naoka 2 Galby, Esther 2 Gastineau, Nicolas ...and 435 more Authors all top 5 Cited in 52 Serials 36 Theoretical Computer Science 31 Discrete Applied Mathematics 25 Algorithmica 10 Journal of Combinatorial Optimization 9 Information Processing Letters 8 Discrete Mathematics 8 SIAM Journal on Discrete Mathematics 8 Theory of Computing Systems 8 Journal of Graph Algorithms and Applications 6 Journal of Computer and System Sciences 5 Graphs and Combinatorics 5 Computational Geometry 5 International Journal of Foundations of Computer Science 4 The Electronic Journal of Combinatorics 3 Applied Mathematics and Computation 3 Computers & Operations Research 3 Algorithms 2 Journal of Graph Theory 2 SIAM Journal on Computing 2 Discrete & Computational Geometry 2 Journal of Algebraic Combinatorics 2 International Transactions in Operational Research 2 Journal of Discrete Algorithms 2 Optimization Letters 2 Discrete Mathematics, Algorithms and Applications 1 Acta Informatica 1 Journal of Computational Physics 1 Czechoslovak Mathematical Journal 1 Information Sciences 1 Journal of Algebra 1 Networks 1 Quaestiones Mathematicae 1 European Journal of Combinatorics 1 Circuits, Systems, and Signal Processing 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 International Journal of Approximate Reasoning 1 Annals of Operations Research 1 International Journal of Computational Geometry & Applications 1 European Journal of Operational Research 1 Mathematical Programming. Series A. Series B 1 Selecta Mathematica. New Series 1 Discussiones Mathematicae. Graph Theory 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 CEJOR. Central European Journal of Operations Research 1 Internet Mathematics 1 Journal of Geometry and Symmetry in Physics 1 Mathematics in Computer Science 1 Computer Science Review 1 Journal of Mathematics 1 DML. Discrete Mathematics Letters 1 Combinatorial Theory all top 5 Cited in 16 Fields 211 Computer science (68-XX) 178 Combinatorics (05-XX) 30 Operations research, mathematical programming (90-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Convex and discrete geometry (52-XX) 4 Numerical analysis (65-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Group theory and generalizations (20-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Measure and integration (28-XX) 2 Information and communication theory, circuits (94-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Algebraic topology (55-XX) Citations by Year