×
Author ID: saitoh.toshiki Recent zbMATH articles by "Saitoh, Toshiki"
Published as: Saitoh, Toshiki
Documents Indexed: 50 Publications since 1989
Co-Authors: 54 Co-Authors with 43 Joint Publications
1,853 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 162 times in 103 Documents Cited by Year
Swapping labeled tokens on graphs. Zbl 1327.68336
Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki
26
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
Random generation and enumeration of bipartite permutation graphs. Zbl 1241.05050
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
9
2012
High-accuracy bench mark solutions to natural convection in a square cavity. Zbl 0691.76087
Saitoh, T.; Hirose, Koji
9
1989
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
Swapping colored tokens on graphs. Zbl 1451.68135
Yamanaka, Katsuhisa; Horiyama, Takashi; Kirkpatrick, David; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Yushi
8
2015
The time complexity of the token swapping problem and its parallel variants. Zbl 1485.68108
Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo
8
2017
Bench mark solution to natural convection heat transfer problem around a horizontal circular cylinder. Zbl 0801.76085
Saitoh, T.; Sajiki, T.; Maruhara, K.
7
1993
Convolution quadrature time-domain boundary element method for 2-D fluid-saturated porous media. Zbl 1428.74220
Saitoh, T.; Chikazawa, F.; Hirose, S.
6
2014
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
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. Zbl 1442.05099
Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei
5
2020
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
Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature. Zbl 1425.74499
Maruyama, T.; Saitoh, T.; Bui, T. Q.; Hirose, S.
5
2016
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
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
4
2014
Ferrers dimension of grid intersection graphs. Zbl 1350.05142
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
3
2017
Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
3
2012
Bipartite permutation graphs are reconstructible. Zbl 1255.05122
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
2
2012
Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
2
2009
Random generation and enumeration of proper interval graphs. Zbl 1211.68291
Saitoh, Toshiki; Yamanaka, Katsuhisa; Kiyomi, Masashi; Uehara, Ryuhei
2
2009
Reconstruction of interval graphs. Zbl 1248.05125
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
2
2009
Sequentially swapping colored tokens on graphs. Zbl 1451.05154
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2017
Sequentially swapping colored tokens on graphs. Zbl 1405.05116
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2019
The time complexity of permutation routing via matching, token swapping and a variant. Zbl 1405.05174
Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo
2
2019
Fast maximum weight clique extraction algorithm: optimal tables for branch-and-bound. Zbl 1462.05338
Shimizu, Satoshi; Yamaguchi, Kazuaki; Saitoh, Toshiki; Masuda, Sumio
2
2017
The complexity of the stamp folding problem. Zbl 1416.68080
Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio
2
2013
Reconstruction algorithm for permutation graphs. Zbl 1274.05451
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
1
2010
Finding all solutions and instances of Numberlink and Slitherlink by ZDDs. Zbl 1461.05225
Yoshinaka, Ryo; Saitoh, Toshiki; Kawahara, Jun; Tsuruma, Koji; Iwashita, Hiroaki; Minato, Shin-ichi
1
2012
Max-Min 3-Dispersion problems. Zbl 07172847
Horiyama, Takashi; Nakano, Shin-ichi; Saitoh, Toshiki; Suetsugu, Koki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro
1
2019
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
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs. Zbl 1442.05099
Yamazaki, Kazuaki; Saitoh, Toshiki; Kiyomi, Masashi; Uehara, Ryuhei
5
2020
Sequentially swapping colored tokens on graphs. Zbl 1405.05116
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2019
The time complexity of permutation routing via matching, token swapping and a variant. Zbl 1405.05174
Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo
2
2019
Max-Min 3-Dispersion problems. Zbl 07172847
Horiyama, Takashi; Nakano, Shin-ichi; Saitoh, Toshiki; Suetsugu, Koki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro
1
2019
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
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
The time complexity of the token swapping problem and its parallel variants. Zbl 1485.68108
Kawahara, Jun; Saitoh, Toshiki; Yoshinaka, Ryo
8
2017
Ferrers dimension of grid intersection graphs. Zbl 1350.05142
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
3
2017
Sequentially swapping colored tokens on graphs. Zbl 1451.05154
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2017
Fast maximum weight clique extraction algorithm: optimal tables for branch-and-bound. Zbl 1462.05338
Shimizu, Satoshi; Yamaguchi, Kazuaki; Saitoh, Toshiki; Masuda, Sumio
2
2017
Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature. Zbl 1425.74499
Maruyama, T.; Saitoh, T.; Bui, T. Q.; Hirose, S.
5
2016
Swapping labeled tokens on graphs. Zbl 1327.68336
Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki
26
2015
Extending partial representations of subclasses of chordal graphs. Zbl 1311.05133
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
14
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
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
Convolution quadrature time-domain boundary element method for 2-D fluid-saturated porous media. Zbl 1428.74220
Saitoh, T.; Chikazawa, F.; Hirose, S.
6
2014
Intersection dimension of bipartite graphs. Zbl 1406.05084
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei
4
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
The complexity of the stamp folding problem. Zbl 1416.68080
Umesato, Takuya; Saitoh, Toshiki; Uehara, Ryuhei; Ito, Hiro; Okamoto, Yoshio
2
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
Extending partial representations of subclasses of chordal graphs. Zbl 1260.68180
Klavík, Pavel; Kratochvíl, Jan; Otachi, Yota; Saitoh, Toshiki
3
2012
Bipartite permutation graphs are reconstructible. Zbl 1255.05122
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
2
2012
Finding all solutions and instances of Numberlink and Slitherlink by ZDDs. Zbl 1461.05225
Yoshinaka, Ryo; Saitoh, Toshiki; Kawahara, Jun; Tsuruma, Koji; Iwashita, Hiroaki; Minato, Shin-ichi
1
2012
Reconstruction algorithm for permutation graphs. Zbl 1274.05451
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
1
2010
Random generation and enumeration of bipartite permutation graphs. Zbl 1272.05183
Saitoh, Toshiki; Otachi, Yota; Yamanaka, Katsuhisa; Uehara, Ryuhei
2
2009
Random generation and enumeration of proper interval graphs. Zbl 1211.68291
Saitoh, Toshiki; Yamanaka, Katsuhisa; Kiyomi, Masashi; Uehara, Ryuhei
2
2009
Reconstruction of interval graphs. Zbl 1248.05125
Kiyomi, Masashi; Saitoh, Toshiki; Uehara, Ryuhei
2
2009
Bench mark solution to natural convection heat transfer problem around a horizontal circular cylinder. Zbl 0801.76085
Saitoh, T.; Sajiki, T.; Maruhara, K.
7
1993
High-accuracy bench mark solutions to natural convection in a square cavity. Zbl 0691.76087
Saitoh, T.; Hirose, Koji
9
1989
all top 5

Cited by 227 Authors

14 Saitoh, Toshiki
14 Uehara, Ryuhei
12 Otachi, Yota
9 Chaplick, Steven
8 Rutter, Ignaz
6 Klavík, Pavel
5 Okamoto, Yoshio
5 Wolff, Alexander
5 Yamanaka, Katsuhisa
4 Demaine, Erik D.
4 Horiyama, Takashi
4 Kindermann, Philipp
4 Kratochvíl, Jan
4 Leanos, Jesus
4 Lubiw, Anna
4 Nakano, Shin-ichi
3 Hanaka, Tesshu
3 Kawahara, Jun
3 Kiya, Hironori
3 Kiyomi, Masashi
3 Kobayashi, Yusuke
3 Mondal, Debajyoti
3 Ono, Hirotaka
3 Saumell, Maria
3 Trujillo-Negrete, Ana Laura
3 Uno, Takeaki
3 Uno, Yushi
3 Yamazaki, Kazuaki
3 Yoshinaka, Ryo
3 Zink, Johannes
2 Ağaoğlu Çağırıcı, Deniz
2 Angelini, Patrizio
2 Araki, Tetsuya
2 Bonnet, Edouard
2 De Luca, Felice
2 Felsner, Stefan
2 Fukuzono, Naoka
2 Guśpiel, Grzegorz
2 Gutowski, Grzegorz
2 Hliněný, Petr
2 Hossain, Md. Iqbal
2 Ito, Takehiro
2 Kakimura, Naonori
2 Kamiyama, Naoyuki
2 Kawamura, Akitoshi
2 Kirkpatrick, David G.
2 Klawitter, Jonathan
2 Klute, Fabian
2 Kobourov, Stephen G.
2 Löffler, Andre
2 Miltzow, Tillmann
2 Qian, Mengze
2 Rivera, Luis Manuel
2 Sandhya, T. P.
2 Soulignac, Francisco Juan
2 Stumpf, Peter
2 Suzuki, Akira
2 Thiele, Florian
2 Viglietta, Giovanni
2 Vyskočil, Tomáš
2 Zaft, Alexander
2 Zeman, Peter
1 Adiga, Abhijin
1 Agrawal, Akanksha
1 Akitaya, Hugo A.
1 Alecu, Bogdan
1 Aliaga, Fernando
1 Arroyo, Alan
1 Azaïs, Romain
1 Babu, Jasine
1 Barish, Robert D.
1 Bärmann, Andreas
1 Basappa, Manjanna
1 Basu, Asim
1 Biniaz, Ahmad
1 Bodlaender, Hans L.
1 Brignall, Robert
1 Bryant, David
1 Bulteau, Laurent
1 Chandran, L. Sunil
1 Childs, Andrew M.
1 Collienne, Lena
1 Da Lozzo, Giordano
1 Dai, Zhengguan
1 Di Battista, Giuseppe
1 Di Nasso, Mauro
1 Donne, Diego Delle
1 Dorbec, Paul
1 Durán, Guillermo Alfredo
1 Eiben, Eduard
1 Ekim, Tınaz
1 Elmes, Kieran
1 Eppstein, David Arthur
1 Fabila-Monroy, Ruy
1 Fiala, Jiří
1 Fischer, Mareike
1 Flores, Ramón J.
1 Frati, Fabrizio
1 Froese, Vincent
1 Fu, Jing
...and 127 more Authors

Citations by Year