×
Author ID: otachi.yota Recent zbMATH articles by "Otachi, Yota"
Published as: Otachi, Yota
External Links: ORCID
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

Publications by Year

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 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

Citations by Year