Edit Profile (opens in new tab) Saitoh, Toshiki Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 24 Uehara, Ryuhei 18 Otachi, Yota 12 Yamanaka, Katsuhisa 9 Kiyomi, Masashi 8 Okamoto, Yoshio 8 Suzuki, Akira 8 Uno, Takeaki 7 Horiyama, Takashi 6 Kawahara, Jun 6 Yoshinaka, Ryo 5 Klavík, Pavel 5 Kratochvíl, Jan 4 Nakano, Shin-ichi 4 Uno, Yushi 3 Demaine, Erik D. 3 Ito, Takehiro 3 Kijima, Shuji 3 Kirkpatrick, David G. 3 Miyano, Eiji 3 Vyskočil, Tomáš 3 Yagita, Tsuyoshi 2 Chaplick, Steven 2 Hell, Pavol 2 Ito, Hiro 2 Kawamura, Akitoshi 2 Kobayashi, Kenya 2 Lin, Guohui 2 Minato, Shin-ichi 2 Ono, Hirotaka 2 Rutter, Ignaz 2 Saumell, Maria 2 Uchizawa, Kei 2 Umesato, Takuya 2 Utashima, Tadatoshi 2 Wasa, Kunihiro 2 Yamazaki, Kazuaki 2 Yamazaki, Koichi 1 Akagi, Toshihiro 1 Araki, Tetsuya 1 Bodlaender, Hans L. 1 Chikazawa, F. 1 Feng, Tianfeng 1 Hirose, Koji 1 Iwashita, Hiroaki 1 Kado, A. 1 Keil, J. Mark 1 Maruhara, K. 1 Masuda, Sumio 1 Sajiki, T. 1 Satoh, Hisayuki 1 Shimizu, Satoshi 1 Shiota, Takumi 1 Suetsugu, Koki 1 Takeda, Hirokazu 1 Toya, M. 1 Tsuruma, Koji 1 van der Zanden, Tom C. 1 Yamaguchi, Kazuaki 1 Yoshioka, Yui 1 Zhou, Xiao all top 5 Serials 7 Theoretical Computer Science 3 Discrete Applied Mathematics 3 Algorithmica 2 Journal of Graph Algorithms and Applications 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Mathematics 1 International Journal of Heat and Mass Transfer 1 Journal of Applied Mechanics 1 Computational Mechanics 1 Applied Mathematical Modelling 1 Advances in Mathematical Sciences and Applications 1 Journal of Discrete Algorithms 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms all top 5 Fields 31 Combinatorics (05-XX) 29 Computer science (68-XX) 4 Mechanics of deformable solids (74-XX) 3 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Numerical analysis (65-XX) 2 Fluid mechanics (76-XX) 1 Partial differential equations (35-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Serials 11 Theoretical Computer Science 10 Algorithmica 7 Journal of Graph Algorithms and Applications 6 Discrete Applied Mathematics 3 Journal of Discrete Algorithms 3 Algorithms 2 Journal of Graph Theory 2 Graphs and Combinatorics 2 Annals of Operations Research 2 The Electronic Journal of Combinatorics 2 Journal of Combinatorial Optimization 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Mathematics 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series A 1 Journal of Optimization Theory and Applications 1 Circuits, Systems, and Signal Processing 1 Order 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 SIAM Journal on Discrete Mathematics 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 European Journal of Mechanics. A. Solids 1 CEJOR. Central European Journal of Operations Research 1 Internet Mathematics 1 Discrete Optimization 1 Optimization Letters 1 Computer Science Review 1 The Art of Discrete and Applied Mathematics 1 Combinatorial Theory all top 5 Cited in 14 Fields 66 Computer science (68-XX) 58 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Convex and discrete geometry (52-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 Quantum theory (81-XX) 1 Number theory (11-XX) 1 Partial differential equations (35-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year