×

zbMATH — the first resource for mathematics

Otachi, Yota

Compute Distance To:
Author ID: otachi.yota Recent zbMATH articles by "Otachi, Yota"
Published as: Otachi, Yota
External Links: ORCID
Documents Indexed: 92 Publications since 2007
all top 5

Co-Authors

3 single-authored
27 Uehara, Ryuhei
19 Ono, Hirotaka
17 Saitoh, Toshiki
15 Okamoto, Yoshio
14 Uno, Takeaki
12 Ito, Takehiro
11 Uno, Yushi
10 Yamazaki, Koichi
9 Bodlaender, Hans L.
9 Yamanaka, Katsuhisa
8 Belmonte, Rémy
8 Hanaka, Tesshu
8 Kiyomi, Masashi
8 Klavík, Pavel
8 Lampis, Michael
7 Nakano, Shin-ichi
7 Schweitzer, Pascal
6 Horiyama, Takashi
6 Kozawa, Kyohei
5 Kratochvíl, Jan
4 Demaine, Erik D.
4 Katsikarelis, Ioannis
3 Fox-Epstein, Eli
3 Hoang, Duc A.
3 Kawamura, Akitoshi
3 Kijima, Shuji
3 Konagaya, Matsuo
3 Tarui, Jun
3 Tokuyama, Takeshi
3 Vyskočil, Tomáš
3 Wasa, Kunihiro
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 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 Sikora, Florian
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 Araki, Tetsuya
1 Araki, Toru
1 Asano, Tetsuo
1 Balko, Martin
1 Das, Bireswar
1 Enduri, Murali Krishna
1 Feng, Tianfeng
1 Fomin, Fedor V.
1 Fukui, Hiroyuki
1 Golovach, Petr A.
1 Hayashi, Takashi
1 Ishizeki, Tetsuya
1 Izumi, Taisuke
1 Keil, J. Mark
1 Kobayashi, Yasuaki
1 Kobayashi, Yusuke
1 Li, Meng
1 Matsushima, Takayoshi
1 Matsushita, Masayoshi
1 Misra, Neeldhara
1 Reddy, I. Vinod
1 Satoh, Hisayuki
1 Shinohara, Hidehiro
1 Suda, Ryohei
1 Suzuki, Akira
1 Uchizawa, Kei
1 Yoshimura, Shunya
1 Zhou, Xiao

Publications by Year

Citations contained in zbMATH

57 Publications have been cited 201 times in 142 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
15
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
8
2014
Security number of grid-like graphs. Zbl 1211.05118
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
8
2009
Sliding token on bipartite permutation graphs. Zbl 06528537
Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei
7
2015
Reconfiguration of cliques in a graph. Zbl 06487892
Ito, Takehiro; Ono, Hirotaka; Otachi, Yota
7
2015
Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029
Matsushita, Masayoshi; Otachi, Yota; Araki, Toru
7
2015
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Zbl 1128.05036
Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi
7
2007
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áš
6
2017
Swapping colored tokens on graphs. Zbl 06502387
Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi
6
2015
Bounded representations of interval and proper interval graphs. Zbl 1406.68059
Balko, Martin; Klavík, Pavel; Otachi, Yota
6
2013
On complexity of flooding games on graphs with interval representations. Zbl 1407.05161
Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
6
2013
Subgraph isomorphism in graph classes. Zbl 1251.05109
Kijima, Shuji; Otachi, Yota; Saitoh, Toshiki; Uno, Takeaki
6
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
On spanning tree congestion of graphs. Zbl 1232.05116
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
6
2009
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
5
2018
Extending partial representations of subclasses of chordal graphs. Zbl 1311.05133
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
5
2015
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áš
5
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
Extending partial representations of interval graphs. Zbl 1371.05190
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki; Vyskočil, Tomáš
4
2017
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
4
2014
Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
4
2012
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
4
2010
An improved algorithm for the longest induced path problem on \(k\)-chordal graphs. Zbl 1186.05114
Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi
4
2008
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
On the classes of interval graphs of limited nesting and count of lengths. Zbl 1398.68246
Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří
3
2016
A lower bound on opaque sets. Zbl 1391.52005
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János
3
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
3
2016
Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095
Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei
3
2016
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
3
2014
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
3
2013
Spanning tree congestion of rook’s graphs. Zbl 1255.05047
Kozawa, Kyohei; Otachi, Yota
3
2011
A faster parameterized algorithm for pseudoforest deletion. Zbl 1377.05184
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
2
2018
Safe sets in graphs: graph classes and structural parameters. Zbl 06679768
Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu
2
2016
Finding a chain graph in a bipartite permutation graph. Zbl 1358.05283
Kiyomi, Masashi; Otachi, Yota
2
2016
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
2
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
2
2012
Bandwidth and pathwidth of three-dimensional grids. Zbl 1223.05142
Otachi, Yota; Suda, Ryohei
2
2011
Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
2
2009
A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031
Otachi, Yota; Yamazaki, Koichi
2
2008
On the classes of interval graphs of limited nesting and count of lengths. Zbl 1423.05109
Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří
1
2019
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity. Zbl 1393.68067
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
1
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
1
2018
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 06679459
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
1
2016
On the treewidth of toroidal grids. Zbl 1327.05091
Kiyomi, Masashi; Okamoto, Yoshio; Otachi, Yota
1
2016
Competitive diffusion on weighted graphs. Zbl 06502371
Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao
1
2015
Lower bounds for treewidth of product graphs. Zbl 1300.05270
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
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
On bipartite powers of bigraphs. Zbl 1283.05239
Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei
1
2012
Isomorphism for graphs of bounded connected-path-distance-width. Zbl 1260.68183
Otachi, Yota
1
2012
Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
1
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
1
2012
Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077
Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi
1
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
1
2011
Spanning tree congestion of \(k\)-outerplanar graphs. Zbl 1223.05017
Bodlaender, Hans L.; Kozawa, Kyohei; Matsushima, Takayoshi; Otachi, Yota
1
2011
The carving-width of generalized hypercubes. Zbl 1222.05041
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2010
Efficient enumeration of ordered trees with \(k\) leaves (extended abstract). Zbl 1211.05170
Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-ichi
1
2009
On the classes of interval graphs of limited nesting and count of lengths. Zbl 1423.05109
Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří
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
5
2018
A faster parameterized algorithm for pseudoforest deletion. Zbl 1377.05184
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
2
2018
Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity. Zbl 1393.68067
Bodlaender, Hans L.; Ono, Hirotaka; Otachi, Yota
1
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
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áš
6
2017
Extending partial representations of interval graphs. Zbl 1371.05190
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki; Vyskočil, Tomáš
4
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
On the classes of interval graphs of limited nesting and count of lengths. Zbl 1398.68246
Klavík, Pavel; Otachi, Yota; Šejnoha, Jiří
3
2016
A lower bound on opaque sets. Zbl 1391.52005
Kawamura, Akitoshi; Moriyama, Sonoko; Otachi, Yota; Pach, János
3
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
3
2016
Polynomial-time algorithms for subgraph isomorphism in small graph classes of perfect graphs. Zbl 1326.05095
Konagaya, Matsuo; Otachi, Yota; Uehara, Ryuhei
3
2016
Safe sets in graphs: graph classes and structural parameters. Zbl 06679768
Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu
2
2016
Finding a chain graph in a bipartite permutation graph. Zbl 1358.05283
Kiyomi, Masashi; Otachi, Yota
2
2016
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 06679459
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
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
15
2015
Sliding token on bipartite permutation graphs. Zbl 06528537
Fox-Epstein, Eli; Hoang, Duc A.; Otachi, Yota; Uehara, Ryuhei
7
2015
Reconfiguration of cliques in a graph. Zbl 06487892
Ito, Takehiro; Ono, Hirotaka; Otachi, Yota
7
2015
Completely independent spanning trees in (partial) \(k\)-trees. Zbl 1317.05029
Matsushita, Masayoshi; Otachi, Yota; Araki, Toru
7
2015
Swapping colored tokens on graphs. Zbl 06502387
Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi
6
2015
Extending partial representations of subclasses of chordal graphs. Zbl 1311.05133
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
5
2015
Competitive diffusion on weighted graphs. Zbl 06502371
Ito, Takehiro; Otachi, Yota; Saitoh, Toshiki; Satoh, Hisayuki; Suzuki, Akira; Uchizawa, Kei; Uehara, Ryuhei; Yamanaka, Katsuhisa; Zhou, Xiao
1
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
8
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áš
5
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
Reduction techniques for graph isomorphism in the context of width parameters. Zbl 1416.68086
Otachi, Yota; Schweitzer, Pascal
4
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
3
2014
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
2
2014
Lower bounds for treewidth of product graphs. Zbl 1300.05270
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
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
6
2013
On complexity of flooding games on graphs with interval representations. Zbl 1407.05161
Fukui, Hiroyuki; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
6
2013
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes. Zbl 1321.05163
Otachi, Yota; Schweitzer, Pascal
3
2013
Subgraph isomorphism in graph classes. Zbl 1251.05109
Kijima, Shuji; Otachi, Yota; Saitoh, Toshiki; Uno, Takeaki
6
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
Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
4
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
2
2012
On bipartite powers of bigraphs. Zbl 1283.05239
Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei
1
2012
Isomorphism for graphs of bounded connected-path-distance-width. Zbl 1260.68183
Otachi, Yota
1
2012
Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
1
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
1
2012
Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077
Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi
1
2012
Spanning tree congestion of rook’s graphs. Zbl 1255.05047
Kozawa, Kyohei; Otachi, Yota
3
2011
Bandwidth and pathwidth of three-dimensional grids. Zbl 1223.05142
Otachi, Yota; Suda, Ryohei
2
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
1
2011
Spanning tree congestion of \(k\)-outerplanar graphs. Zbl 1223.05017
Bodlaender, Hans L.; Kozawa, Kyohei; Matsushima, Takayoshi; Otachi, Yota
1
2011
Complexity results for the spanning tree congestion problem. Zbl 1308.68067
Otachi, Yota; Bodlaender, Hans L.; van Leeuwen, Erik Jan
4
2010
The carving-width of generalized hypercubes. Zbl 1222.05041
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2010
Security number of grid-like graphs. Zbl 1211.05118
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
8
2009
On spanning tree congestion of graphs. Zbl 1232.05116
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
6
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
4
2008
A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031
Otachi, Yota; Yamazaki, Koichi
2
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
7
2007
all top 5

Cited by 263 Authors

31 Otachi, Yota
14 Uehara, Ryuhei
11 Ito, Takehiro
11 Saitoh, Toshiki
8 Okamoto, Yoshio
8 Ono, Hirotaka
8 Suzuki, Akira
6 Hanaka, Tesshu
6 Uno, Takeaki
5 Belmonte, Rémy
5 Bodlaender, Hans L.
5 Kiyomi, Masashi
5 Klavík, Pavel
5 Schweitzer, Pascal
4 Chakraborty, Sankardeep
4 Chang, Jou-Ming
4 Chaplick, Steven
4 Demaine, Erik D.
4 Lampis, Michael
4 Nakano, Shin-ichi
4 Nishimura, Naomi
4 Yamanaka, Katsuhisa
3 Chandran, L. Sunil
3 Jesse-Józefczyk, Katarzyna
3 Kawamura, Akitoshi
3 Kratochvíl, Jan
3 Pai, Kung-Jui
3 Raman, Venkatesh
3 Satti, Srinivasa Rao
3 Uno, Yushi
3 Van Leeuwen, Erik Jan
3 Zhou, Xiao
2 Banerjee, Niranka
2 Chang, Ruay Shiung
2 Dantas da Silva, Maise
2 Darties, Benoit
2 dos Santos Souza, Uéverton
2 Eppstein, David Arthur
2 Fellows, Michael Ralph
2 Feng, Qilong
2 Fomin, Fedor V.
2 Fox-Epstein, Eli
2 Fu, Bin
2 Fujita, Shinya
2 Gastineau, Nicolas
2 Golovach, Petr A.
2 Hagerup, Torben
2 Hoang, Duc A.
2 Horiyama, Takashi
2 Huang, Jing
2 Jaffke, Lars
2 Jakovac, Marko
2 Kammer, Frank
2 Katsikarelis, Ioannis
2 Kawahara, Jun
2 Kobayashi, Yusuke
2 Kozawa, Kyohei
2 Kwon, Ojoung
2 Laudahn, Moritz
2 Lin, Mugang
2 Liotta, Giuseppe
2 Lubiw, Anna
2 Mizuta, Haruka
2 Mouawad, Amer E.
2 Osawa, Hiroki
2 Protti, Fábio
2 Saumell, Maria
2 Saurabh, Saket
2 Soulignac, Francisco Juan
2 Tayu, Satoshi
2 Telle, Jan Arne
2 Togni, Olivier
2 Ueno, Shuichi
2 Vyskočil, Tomáš
2 Wang, Jianxin
2 Wood, David Ronald
2 Yamada, Takeshi
2 Yamazaki, Koichi
2 Yoshinaka, Ryo
1 Adiga, Abhijin
1 Akiyama, Jin
1 Araki, Toru
1 Aschner, Rom
1 Ashok, Pradeesha
1 Babu, Jasine
1 Barbalho, Hugo
1 Basappa, Manjanna
1 Basu Roy, Aniket
1 Basu, Asim
1 Bera, Somnath
1 Bharadwaj, B. V. Subramanya
1 Biedl, Therese C.
1 Biniaz, Ahmad
1 Bliem, Bernhard
1 Bonnet, Edouard
1 Bonomo, Flavia
1 Calamoneri, Tiziana
1 Cardinal, Jean-Paul
1 Carmi, Paz
1 Censor-Hillel, Keren
...and 163 more Authors

Citations by Year