Saitoh Toshiki 齋藤寿樹

Researcher Number	00590390
Other IDs
Affiliation (Current)	2025: 九州工業大学, 大学院情報工学研究院, 教授
Affiliation (based on the past Project Information) *help	2016 – 2024: 九州工業大学, 大学院情報工学研究院, 准教授 2012 – 2015: 神戸大学, 工学(系)研究科(研究院), 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Transformative Research Areas, Section (IV) / Basic Section 61030:Intelligent informatics-related / Theory of informatics / Intelligent informatics Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Principal Investigator アルゴリズム / グラフクラス / グラフアルゴリズム / 列挙 / データ構造 / ZDD / 列挙アルゴリズム / グラフ / 幾何データ / 順序構造 … More / グラフ同型性 / 辺削除問題 / 展開図 / 幾何的特徴を持つグラフ / ゼロサプレス型二分決定グラフ / 省領域アルゴリズム / 幾何構造 / 計算困難性 / バイオインフォマティクス / 支配集合問題 / 独立集合問題 / 区間グラフ / 区間データ … More Except Principal Investigator 実問題への応用 / 実用的アルゴリズム / 固定パラメータアルゴリズム / パス幅 / 木幅 / 列挙アルゴリズム / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / グラフアルゴリズム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 組合せ遷移 / 二部決定図（BDD) / データ構造 / 計算量の理論 / アルゴリズム Less

幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズムPrincipal Investigator
- Principal Investigator
  
  齋藤寿樹
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu Institute of Technology
Making treewidth and pathwidth practical
- Principal Investigator
  
  玉木久夫
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Meiji University
Enumeration algorithms for canonical forms of geometric graphs by frontier based searchPrincipal Investigator
- Principal Investigator
  
  齋藤寿樹
- Project Period (FY)
  2021 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Kyushu Institute of Technology
Efficient generation algorithms for geometric graph classesPrincipal Investigator
- Principal Investigator
  
  SAITOH TOSHIKI
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Kyushu Institute of Technology
Research on algorithms and data structures for solving theoretically hard problems in practical time
- Principal Investigator
  
  Uehara Ryuhei
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
Space Efficient Algorithms and Time-Space Trade offs for Geometric DataPrincipal Investigator
- Principal Investigator
  
  Saitoh Toshiki
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu Institute of Technology
Fast Manipulation Algorithms for Large Interval Data SetPrincipal Investigator
- Principal Investigator
  
  Saitoh Toshiki
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kobe University

[Book] 超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ－2015
- Author(s)
  湊真一, ERATO湊離散構造処理系プロジェクト（斎藤含む）
- Total Pages
  192
- Publisher
  森北出版
- Data Source
  KAKENHI-PROJECT-24700130
[Journal Article] Overlapping edge unfoldings for convex regular-faced polyhedra2024
- Author(s)
  Shiota Takumi、Saitoh Toshiki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 1002 Pages: 114593-114593
- DOI
  10.1016/j.tcs.2024.114593
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 1003 Pages: 114591-114591
- DOI
  10.1016/j.tcs.2024.114591
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Path cover problems with length cost2023
- Author(s)
  Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 11 Pages: 3348-3375
- DOI
  10.1007/s00453-023-01106-2
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-19K12098, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Sorting balls and water: Equivalence and computational complexity2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
[Journal Article] Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms2023
- Author(s)
  Shiota Takumi、Saitoh Toshiki
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13973 Pages: 36-48
- DOI
  10.1007/978-3-031-27051-2_4
- ISBN
  9783031270505, 9783031270512
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857
[Journal Article] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13973 Pages: 151-163
- DOI
  10.1007/978-3-031-27051-2_14
- ISBN
  9783031270505, 9783031270512
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857, KAKENHI-PLANNED-20H05794
[Journal Article] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Journal Title
  
  LIPIcs
  
  Volume: 226
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Journal Article] Path Cover Problems with Length Cost2022
- Author(s)
  Kobayashi Kenya、Lin Guohui、Miyano Eiji、Saitoh Toshiki、Suzuki Akira、Utashima Tadatoshi、Yagita Tsuyoshi
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13174 Pages: 396-408
- DOI
  10.1007/978-3-030-96731-4_32
- ISBN
  9783030967307, 9783030967314
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05857, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05794
[Journal Article] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Journal Title
  
  LIPIcs
  
  Volume: 226
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Max-Min 3-Dispersion Problems2021
- Author(s)
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E104.A Issue: 9 Pages: 1101-1107
- DOI
  10.1587/transfun.2020DMP0003
- NAID
  130008081864
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2021-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021
- Author(s)
  Saitoh Toshiki、Yoshinaka Ryo、Bodlaender Hans L.
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 12635 Pages: 142-153
- DOI
  10.1007/978-3-030-68211-8_12
- ISBN
  9783030682101, 9783030682118
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020
- Author(s)
  MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E103.A Issue: 10 Pages: 1193-1201
- DOI
  10.1587/transfun.2019DMP0014
- NAID
  130007920231
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2020-10-01
- Language
  English
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
[Journal Article] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020
- Author(s)
  Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 806 Pages: 310-322
- DOI
  10.1016/j.tcs.2019.04.017
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
[Journal Article] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Suzuki Hirofumi、Yoshinaka Ryo
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 11544 Pages: 125-141
- DOI
  10.1007/978-3-030-34029-2_9
- ISBN
  9783030340285, 9783030340292
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 29-70
- DOI
  10.7155/jgaa.00483
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
[Journal Article] Sequentially Swapping Colored Tokens on Graphs2019
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 3-27
- DOI
  10.7155/jgaa.00482
- NAID
  120006779053
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
[Journal Article] Computational Complexity of Robot Arm Simulation Problems2018
- Author(s)
  Feng Tianfeng、Horiyama Takashi、Okamoto Yoshio、Otachi Yota、Saitoh Toshiki、Uno Takeaki、Uehara Ryuhei
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10979 Pages: 177-188
- DOI
  10.1007/978-3-319-94667-2_15
- ISBN
  9783319946665, 9783319946672
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
[Journal Article] Swapping colored token on graphs2018
- Author(s)
  K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 729 Pages: 1-10
- DOI
  10.1016/j.tcs.2018.03.016
- NAID
  120005850327
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
[Journal Article] Complexity of the maximum k-path vertex cover problem2018
- Author(s)
  Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden
- Journal Title
  
  Proc. 12th Annual Workshop on Algorithms and Computation (WALCOM 2018)
  
  Volume: LNCS10755 Pages: 240-251
- DOI
  10.1007/978-3-319-75172-6_21
- NAID
  120006648103
- ISBN
  9783319751719, 9783319751726
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-16K16006
[Journal Article] Exact Algorithms for the Max-Min Dispersion Problem2018
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Journal Title
  
  Proceedings of 12th International Frontiers of Algorithmics Workshop (FAW 2018)
  
  Volume: --- Pages: 263-272
- DOI
  10.1007/978-3-319-78455-7_20
- NAID
  120006648104
- ISBN
  9783319784540, 9783319784557
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
[Journal Article] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2018
- Author(s)
  Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 10755 Pages: 8-19
- DOI
  10.1007/978-3-319-75172-6_2
- ISBN
  9783319751719, 9783319751726
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K16006
[Journal Article] Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound2017
- Author(s)
  Shimizu Satoshi、Yamaguchi Kazuaki、Saitoh Toshiki、Masuda Sumio
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 223 Pages: 120-134
- DOI
  10.1016/j.dam.2017.01.026
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K16006
[Journal Article] Extending partial representations of interval graphs2017
- Author(s)
  P. Klavik, J. Kratochvil, Y.chi, T. Saitoh, T. Vyskocil
- Journal Title
  
  Algorithmica
  
  Volume: 印刷中 Issue: 3 Pages: 945-967
- DOI
  10.1007/s00453-016-0186-z
- Peer Reviewed / Acknowledgement Compliant / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-16K16006
[Journal Article] Extending partial representations of proper and unit interval graphs2016
- Author(s)
  Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomas Vyskocil
- Journal Title
  
  Algorithmica
  
  Volume: to appear Issue: 4 Pages: 1071-1104
- DOI
  10.1007/s00453-016-0133-z
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-16K16006
[Journal Article] Ferrers Dimension of Grid Intersection Graphs2016
- Author(s)
  Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: to appear Pages: 130-135
- DOI
  10.1016/j.dam.2015.05.035
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-16K16006
[Journal Article] Swapping Labeled Tokens on Graphs2015
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 印刷中 Pages: 81-94
- DOI
  10.1016/j.tcs.2015.01.052
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-26730001, KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330005, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-15H03389
[Journal Article] Extending partial representations of subclasses of chordal graphs2015
- Author(s)
  Pavel Klavik, Jan Kratochvil, Yota Otachi, and Toshiki Saitoh
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 576 Pages: 85-101
- DOI
  10.1016/j.tcs.2015.02.007
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
[Journal Article] The complexity of the stamp folding problem2013
- Author(s)
  Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
- Journal Title
  
  Theoretical Computer Science
  
  Volume: -- Pages: 13-19
- DOI
  10.1016/j.tcs.2012.08.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-23500037, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005
[Journal Article] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013
- Author(s)
  Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: -- Pages: 69-77
- DOI
  10.1016/j.dam.2012.11.015
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700009, KAKENHI-PROJECT-22310089, KAKENHI-PROJECT-23800004, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
[Journal Article] Reconstruction Algorithms for Permutation Graphs and Distance-hereditary Graphs2013
- Author(s)
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  IEICE Transactions on Information and Systems
  
  Volume: Vol.E96-D, No.3 Pages: 426-432
- NAID
  110007995584
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700130
[Journal Article] Subgraph Isomorphism in Graph Classes2012
- Author(s)
  Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
- Journal Title
  
  Discrete Mathematics
  
  Volume: vol. 312, issue 21 Issue: 21 Pages: 3164-3173
- DOI
  10.1016/j.disc.2012.07.010
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106005
[Journal Article] Bipartite Permutation Graphs are Reconstructible2012
- Author(s)
  Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
- Journal Title
  
  Discrete Mathematics, Algorithms and Applications
  
  Volume: 4(3) Issue: 03 Pages: 1-14
- DOI
  10.1142/s1793830912500395
- NAID
  120005316240
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004
[Journal Article] Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs2012
- Author(s)
  Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, and Shin-ichi Minato
- Journal Title
  
  Algorithms
  
  Volume: vol. 5, No. 2 Issue: 2 Pages: 176-213
- DOI
  10.3390/a5020176
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700130
[Patent] スケジュール作成システム、スケジュール作成方法2022
- Inventor(s)
  斎藤寿樹
- Industrial Property Rights Holder
  国立大学法人九州工業大学
- Industrial Property Rights Type
  特許
- Filing Date
  2022
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Patent] スケジュール作成システム、スケジュール作成方法2022
- Inventor(s)
  斎藤寿樹
- Industrial Property Rights Holder
  国立大学法人九州工業大学
- Industrial Property Rights Type
  特許
- Filing Date
  2022
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] ZDDを用いた分割統治法によるパス数え上げアルゴリズム2024
- Author(s)
  前田惠太, 岩崎巧実, 藤岡祐太, 塩田拓海, 斎藤寿樹
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 順序付き部分グラフ同型性判定問題と最大共通誘導部分グラフ問題の計算困難性2024
- Author(s)
  今村遥弥, 大舘陽太, 斎藤寿樹
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 整面凸多面体の重なりを持たない辺展開図の数え上げ2024
- Author(s)
  塩田拓海, 榎本優大, 堀山貴史, 斎藤寿樹
- Organizer
  冬の LA シンポジウム 2023
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka
- Organizer
  The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 整面凸多面体の重なりを持たない辺展開図の列挙2023
- Author(s)
  塩田拓海, 榎本優大, 堀山貴史, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms2023
- Author(s)
  Takumi Shiota and Toshiki Saitoh
- Organizer
  The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] ZDDを用いた辺数制約付きs－tパスの数え上げアルゴリズムの実装2023
- Author(s)
  田口直哉, 斎藤寿樹, 土井朋哉
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 数独に対する最も簡単な解法探索による難易度判定付きソルバー2023
- Author(s)
  鹿屋直大, 斎藤寿樹
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Overlapping edge unfoldings for archimedean solids and (anti)prisms2023
- Author(s)
  Takumi Shiota, Toshiki Saitoh
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 順序付き区間グラフに対する部分グラフ同型性判定問題に対する考察2023
- Author(s)
  今村遥弥, 斎藤寿樹
- Organizer
  2023年度(第31回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 株価変動が類似する企業グループを用いた株価予測手法の提案2023
- Author(s)
  草野敦也, 斎藤寿樹
- Organizer
  2023年度(第76回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] ZDD で表現する組合せ多重集合における素集合結合演算の実装と応用2023
- Author(s)
  前田惠太, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] ZDD を用いた最小文字列アトラクタの列挙2023
- Author(s)
  藤岡裕太, 斎藤寿樹, クップルドミニク
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 時系列データの離散化による類似度計算手法の提案2023
- Author(s)
  後藤廣樹, 斎藤寿樹, 藤本晶子
- Organizer
  2023年度(第76回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] ZDDを用いた時間割作成アルゴリズムの開発2023
- Author(s)
  松尾朋卓, 斎藤寿樹, 土井朋哉
- Organizer
  2023年度(第76回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Path cover problems with length cost2022
- Author(s)
  Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
- Organizer
  The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 区間グラフを用いた時系列データ解析手法の提案2022
- Author(s)
  後藤廣樹, 藤本晶子, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] 難易度判定付き数独ソルバーについて2022
- Author(s)
  鹿屋直大, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] 株価騰落を用いた株価変動が類似する企業グループの抽出2022
- Author(s)
  草野敦也, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] アルキメデスの（反）角柱の重なりを持つ辺展開図2022
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  冬の LA シンポジウム
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] フロンティア法を用いたペントミノパズルの解の列挙2022
- Author(s)
  藤岡祐太, 土井朋哉, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 株価騰落を用いた株価変動が類似する企業グループの抽出2022
- Author(s)
  草野敦也, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 複数車両の配送計画アルゴリズムとその応用2022
- Author(s)
  岩崎巧実, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 複数車両の配送計画アルゴリズムとその応用2022
- Author(s)
  岩崎巧実, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] タンパク質連接ネットワークの中心性とランダムコイル指標の関係2022
- Author(s)
  有吉優聖, 塩田拓海, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 難易度判定付き数独ソルバーについて2022
- Author(s)
  鹿屋直大, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] タンパク質連接ネットワークの中心性とランダムコイル指標の関係2022
- Author(s)
  有吉優聖, 塩田拓海, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022
- Author(s)
  武田浩和, 芳岡優衣, 斎藤寿樹, 川原純，吉仲亮
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Organizer
  The 11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Sorting balls and water: Equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022
- Author(s)
  武田浩和, 芳岡優衣, 斎藤寿樹, 川原純，吉仲亮
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Finding Path Decompositions for Efficient Dynamic Programming2022
- Author(s)
  Tomoya Doi and Toshiki Saitoh
- Organizer
  Symposium on Applied Engineering and Sciences (SAES2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] フロンティア法を用いたペントミノパズルの解の列挙2022
- Author(s)
  藤岡祐太, 土井朋哉, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] Finding Path Decompositions for Efficient Dynamic Programming2022
- Author(s)
  Tomoya Doi and Toshiki Saitoh
- Organizer
  Symposium on Applied Engineering and Sciences (SAES2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 区間グラフを用いた時系列データ解析手法の提案2022
- Author(s)
  後藤廣樹, 藤本晶子, 斎藤寿樹
- Organizer
  2022年度(第30回)電子情報通信学会九州支部学生会講演会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] アルキメデスの（反）角柱の重なりを持つ辺展開図2022
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  冬の LA シンポジウム
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 連結二部置換グラフの高速な列挙アルゴリズム2021
- Author(s)
  芳岡優衣, 武田浩和, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] k制約付き最小カット問題とk制約付き最小全域木問題2021
- Author(s)
  税所航平, 宮野英次, 中村裕貴, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes2021
- Author(s)
  Toshiki Saitoh, Ryo Yoshinaka, and Hans L. Bodlaender
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes2021
- Author(s)
  Toshiki Saitoh
- Organizer
  The 15th International Conference and Workshop on Algorithms and Computation (WALCOM 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] アルキメデスの角柱の重なりを持つ辺展開図2021
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] 回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ2021
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  2021年度(第74回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] アルキメデスの角柱の重なりを持つ辺展開図2021
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 連結二部置換グラフの高速な列挙アルゴリズム2021
- Author(s)
  芳岡優衣, 武田浩和, 斎藤寿樹
- Organizer
  OR学会九州支部・若手OR研究交流会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021
- Author(s)
  Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
- Organizer
  WALCOM 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] パス分解を用いた区間辺削除アルゴリズムの実装2021
- Author(s)
  土井朋哉, 斎藤寿樹
- Organizer
  2021年度(第74回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 真区間グラフの高速な列挙アルゴリズムとその応用2021
- Author(s)
  武田浩和, 斎藤寿樹
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PUBLICLY-21H05857
[Presentation] 回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ2021
- Author(s)
  塩田拓海, 斎藤寿樹
- Organizer
  2021年度(第74回)電気・情報関係学会九州支部連合大会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 真区間グラフの高速な列挙アルゴリズムとその応用2021
- Author(s)
  武田浩和, 斎藤寿樹
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- Organizer
  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Max-Min 3-dispersion Problems2019
- Author(s)
  Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Organizer
  COCOON 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Toshiki Saitoh
- Organizer
  Special Event on Analysis of Experimental Algorithms
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Exact Algorithms for the Max-Min Dispersion Problem,2018
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa
- Organizer
  12th International Frontiers of Algorithmics Workshop (FAW 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2018
- Author(s)
  Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Computational Complexity of Robot Arm Simulation Problems2018
- Author(s)
  Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
- Organizer
  IWOCA 2018, pp. 177-188
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Exact Algorithms for the Max-Min Dispersion Problem2018
- Author(s)
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- Organizer
  FAW 2018, pp. 263-272
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Computational Complexity of Robot Arm Simulation Problems2018
- Author(s)
  Tianfeng Feng, Yoshio Okamoto, Yota Otachi, Takashi Horiyama, Toshiki Saitoh, Takeaki Uno, and Ryuhei Uehara
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] パス長を限定したパスカバー問題2018
- Author(s)
  小林賢也，Guohui Lin，宮野英次，斎藤寿樹，鈴木顕，八木田剛
- Organizer
  情報処理学会九州支部「若手の会セミナー2018」
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Computational Complexity of Robot Arm Simulation Problems2018
- Author(s)
  Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno and Ryuhei Uehara
- Organizer
  International Workshop on Combinatorial Algorithms (IWOCA 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Validation of NMR protein structures using rigidity theory and chemical shifts2018
- Author(s)
  Kazuhito Nishiyama, Toshiki Saitoh, Adnan Sljoka
- Organizer
  情報処理学会バイオ情報学研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 木における1ラウンドボロノイゲームの後手の戦略2017
- Author(s)
  杉本晃弘，斎藤寿樹
- Organizer
  組合せゲーム・パズル研究集会
- Place of Presentation
  名古屋大学（愛知県名古屋市）
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 部分グラフクラス上での最大 k-パス頂点被覆問題2017
- Author(s)
  八木田剛, 宮野英次, 斎藤寿樹, 上原隆平, Tom C. van der Zanden
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Sequentially Swapping Colored Tokens on Graphs2017
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- Organizer
  The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
- Place of Presentation
  Hsinchu (Taiwan)
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] The Time Complexity of the Token Swapping Problem and Its Parallel Variants2017
- Author(s)
  Jun Kawahara, Toshiki Saitoh, and Ryo Yoshinaka:
- Organizer
  The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
- Place of Presentation
  Hsinchu (Taiwan)
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Subgraph Enumeration Algorithms by ZDDs and Its Applications2017
- Author(s)
  Toshiki Saitoh
- Organizer
  Robotics and Computer Science
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals2017
- Author(s)
  Toshiki Saitoh and David Kirkpatrick
- Organizer
  The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
- Place of Presentation
  Hsinchu (Taiwan)
- Year and Date
  2017-03-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Circular Arc 上の独立集合を求める省領域アルゴリズム2017
- Author(s)
  浦川翔平, Tom C. van der Zanden, 斎藤寿樹, 上原隆平
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 距離独立集合問題に対する近似アルゴリズムの実験的評価2017
- Author(s)
  肘井雅春, 柳植竜, 宮野英次, 斎藤寿樹
- Organizer
  第70回連合大会電気・情報関係学会九州支部連合大会(平成29年度)
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] k-path vertex cover問題に関する研究2017
- Author(s)
  八木田剛，宮野英次，斎藤寿樹，上原隆平，Tom C. vander Zanden
- Organizer
  平成29年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] ペグソリティアとフォーティーワンの高速な解の数え上げ2017
- Author(s)
  兼本樹, 斎藤寿樹, 上原隆平
- Organizer
  組合せゲーム・パズル研究集会
- Place of Presentation
  名古屋大学（愛知県名古屋市）
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 木における 1 ラウンドボロノイゲームの後手の最適戦略2017
- Author(s)
  杉本晃弘, 斎藤寿樹
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 三角形総個数最大化問題2017
- Author(s)
  西島歩美，江藤宏，土中哲秀，宮野英次，小野廣隆，大舘陽太，斎藤寿樹，上原隆平, Tom C. vander Zanden
- Organizer
  平成29年度OR学会九州支部・若手OR交流会
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Experimental enumeration of solutions for peg solitaire2016
- Author(s)
  Taishi Oikawa, Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara
- Organizer
  アルゴリズム研究会
- Place of Presentation
  徳島大学（徳島県徳島市）
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙2016
- Author(s)
  兼本樹, 斎藤寿樹
- Organizer
  組合せゲーム・パズル研究集会
- Place of Presentation
  電気通信大学（東京都・調布市）
- Year and Date
  2016-03-07
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs2016
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- Organizer
  Computational Intelligence In Information Systems (CIIS 2016)
- Place of Presentation
  Universiti Teknologi Brunei (Brunei Darussalam)
- Year and Date
  2016-11-18
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] ゼロサプレス型二分決定グラフによる文字グラフの列挙2016
- Author(s)
  川原純, 斎藤寿樹, 吉仲亮
- Organizer
  コンピュテーション研究会
- Place of Presentation
  石川県教育会館（石川県金沢市）
- Year and Date
  2016-06-22
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 - フロンティア法による敷き詰め方の列挙 -2016
- Author(s)
  兼本樹, 斎藤寿樹
- Organizer
  コンピュテーション研究会
- Place of Presentation
  石川県教育会館（石川県金沢市）
- Year and Date
  2016-06-22
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Counting the number of solutions for peg solitaire2016
- Author(s)
  Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara
- Organizer
  コンピュテーション研究会
- Place of Presentation
  富山県立大学（富山県射水市）
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Computational Complexity of Sequential Token Swapping Problem2016
- Author(s)
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
- Organizer
  コンピュテーション研究会
- Place of Presentation
  石川県教育会館（石川県金沢市）
- Year and Date
  2016-06-22
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] 手数が少ない場合におけるグリッド上のボロノイゲームの解析2016
- Author(s)
  杉本晃弘，斎藤寿樹，山口一章，増田澄男
- Organizer
  組合せゲーム・パズル研究集会
- Place of Presentation
  電気通信大学（東京都・調布市）
- Year and Date
  2016-03-07
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 区間データに対する出力サイズ依存・省領域アルゴリズム2016
- Author(s)
  斎藤寿樹
- Organizer
  電気関係学会関西連合大会
- Place of Presentation
  大阪府立大学（大阪府堺市）
- Year and Date
  2016-11-22
- Invited
- Data Source
  KAKENHI-PROJECT-16K16006
[Presentation] Space Efficient and Output Sensitive Greedy Algorithms on Intervals2015
- Author(s)
  Toshiki Saitoh, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Ryuhei Uehara, Yushi Uno, Katsuhisa Yamanaka
- Organizer
  アルゴリズム研究会
- Place of Presentation
  九大西新プラザ（福岡県・福岡市）
- Year and Date
  2015-09-28
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Competitive Diffusion on Weighted Graphs2015
- Author(s)
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
- Organizer
  The 14th Workshop on Algorithms and Data Structure (WADS 2015)
- Place of Presentation
  University of Victoria(Victoria・Canada)
- Year and Date
  2015-08-05
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Swapping Colored Tokens on Graphs2015
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- Organizer
  The 14th Workshop on Algorithms and Data Structure (WADS 2015)
- Place of Presentation
  University of Victoria(Victoria・Canada)
- Year and Date
  2015-08-05
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 動的計画法を用いた有向二値完全系統樹の効率のよい列挙2014
- Author(s)
  森戸一貴, 斎藤寿樹, 山口一章, 増田澄男
- Organizer
  コンピュテーション研究会
- Place of Presentation
  小樽商科大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 都市における避難所割当ての列挙と評価手法の研究2014
- Author(s)
  中野浩太郎，斎藤寿樹，加藤直樹，瀧澤重志
- Organizer
  情報処理学会全国大会
- Place of Presentation
  東京電機大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] あみだくじを数え上げる省領域アルゴリズムについて2014
- Author(s)
  中嶋章裕，斎藤寿樹，山口一章，増田澄男
- Organizer
  組合せゲーム・パズルミニ研究集会
- Place of Presentation
  北陸先端科学技術大学院大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] ZDDを用いたExact Cover問題に対するパレート最適な解の列挙2014
- Author(s)
  松永涼，斎藤寿樹，近藤広樹，中野浩太郎
- Organizer
  アルゴリズム研究会
- Place of Presentation
  中央大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 都市における避難所割当ての列挙と評価2014
- Author(s)
  中野浩太郎, 斎藤寿樹, 瀧澤重志, 加藤直樹
- Organizer
  日本オペレーションズリサーチ学会 2014年春季研究発表会
- Place of Presentation
  大阪大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案2013
- Author(s)
  清水悟司, 山口一章, 斎藤寿樹, 増田澄男
- Organizer
  電子情報通信学会　コンピュテーション研究会
- Place of Presentation
  岐阜大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012
- Author(s)
  清見礼, 岡本吉央, 斎藤寿樹
- Organizer
  電子情報通信学会　コンピュテーション研究会
- Place of Presentation
  北海道大学
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Intersection Dimension of Bipartite Graphs
- Author(s)
  Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
- Organizer
  The 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014)
- Place of Presentation
  Chennai, India
- Year and Date
  2014-04-11 – 2014-04-13
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Swapping Colored Tokens on Graphs
- Author(s)
  Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
- Organizer
  The 14th Workshop on Algorithms and Data Structure (WADS 2015)
- Place of Presentation
  Victoria, Canada
- Year and Date
  2015-08-05 – 2015-08-07
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Extending Partial Representations of Proper and Unit Interval Graphs
- Author(s)
  Pavel Klavík, Jan Kratochivíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil
- Organizer
  The 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
- Place of Presentation
  Copenhagen, Denmark
- Year and Date
  2014-07-02 – 2014-07-04
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Exact Algorithms for B-Bandwidth Problem with Restricted B
- Author(s)
  Hiroshi Yukumoto, Toshiki Saitoh, Kazuaki Yamaguchi, and Sumio Masuda
- Organizer
  KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2014)
- Place of Presentation
  Okinawa, Japan
- Year and Date
  2014-07-13 – 2014-07-15
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Competitive Diffusion on Weighted Graphs
- Author(s)
  Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
- Organizer
  The 14th Workshop on Algorithms and Data Structure (WADS 2015)
- Place of Presentation
  Victoria, Canada
- Year and Date
  2015-08-05 – 2015-08-07
- Data Source
  KAKENHI-PROJECT-24700130
[Presentation] Swapping Labeled Tokens on Graphs
- Author(s)
  atsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
- Organizer
  The 7th International Conference on Fun with Algorithms (FUN 2014)
- Place of Presentation
  Sicily, Italy
- Year and Date
  2014-07-01 – 2014-07-03
- Data Source
  KAKENHI-PROJECT-24700130

1. 川原純 (20572473)

# of Collaborated Projects: 4 results

# of Collaborated Products: 11 results
2. 吉仲亮 (80466424)

# of Collaborated Projects: 4 results

# of Collaborated Products: 15 results
3. 大舘陽太 (80610196)

# of Collaborated Projects: 2 results

# of Collaborated Products: 5 results
4. Uehara Ryuhei (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
5. 鈴木顕 (10723562)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
6. 伊藤健洋 (40431548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 11 results
7. 山中克久 (60508836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
8. 玉木久夫 (20111354)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 小林靖明 (60735083)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 岡本吉央

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
11. 宇野裕之

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
12. 宮野英次

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
13. 中野眞一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Saitoh Toshiki 齋藤 寿樹

Research Projects

Research Products

Co-Researchers

幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズムPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Making treewidth and pathwidth practical

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Enumeration algorithms for canonical forms of geometric graphs by frontier based searchPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Efficient generation algorithms for geometric graph classesPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on algorithms and data structures for solving theoretically hard problems in practical time

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Space Efficient Algorithms and Time-Space Trade offs for Geometric DataPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fast Manipulation Algorithms for Large Interval Data SetPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] 超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が 拓く，組合せ問題への新アプローチ－2015

Author(s)

Total Pages

Publisher

Data Source

[Journal Article] Overlapping edge unfoldings for convex regular-faced polyhedra2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Path cover problems with length cost2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Sorting balls and water: Equivalence and computational complexity2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023

Author(s)

Journal Title

Saitoh Toshiki 齋藤寿樹

[Book] 超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ－2015