• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

齋藤 寿樹  Saitoh Toshiki

ORCIDORCID連携する *注記
… 別表記

斎藤 寿樹  Saitoh Toshiki

隠す
研究者番号 00590390
その他のID
所属 (現在) 2025年度: 九州工業大学, 大学院情報工学研究院, 教授
所属 (過去の研究課題情報に基づく) *注記 2025年度: 九州工業大学, 大学院情報工学研究院, 教授
2016年度 – 2024年度: 九州工業大学, 大学院情報工学研究院, 准教授
2012年度 – 2015年度: 神戸大学, 工学(系)研究科(研究院), 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 学術変革領域研究区分(Ⅳ) / 小区分61030:知能情報学関連 / 情報学基礎理論 / 知能情報学
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野
キーワード
研究代表者
アルゴリズム / グラフクラス / グラフアルゴリズム / 列挙 / データ構造 / ZDD / 列挙アルゴリズム / グラフ / 幾何データ / 順序構造 … もっと見る / グラフ同型性 / 辺削除問題 / 展開図 / 幾何的特徴を持つグラフ / ゼロサプレス型二分決定グラフ / 省領域アルゴリズム / 幾何構造 / 計算困難性 / バイオインフォマティクス / 支配集合問題 / 独立集合問題 / 区間グラフ / 区間データ … もっと見る
研究代表者以外
実用的アルゴリズム / パス幅 / 木幅 / 実問題への応用 / ZSDD / 固定パラメータアルゴリズム / グラフの幅パラメータ / 木幅計算 / 列挙アルゴリズム / BDD / 遷移問題 / 計算幾何 / 離散数学 / 離散構造 / 二部決定ダイアグラム / グラフアルゴリズム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算複雑性 / 計算量 / 計算幾何学 / 組合せ遷移 / 二部決定図(BDD) / データ構造 / 計算量の理論 / アルゴリズム 隠す
  • 研究課題

    (7件)
  • 研究成果

    (134件)
  • 共同研究者

    (13人)
  •  幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズム研究代表者

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2024 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州工業大学
  •  木幅・パス幅計算の実用化

    • 研究代表者
      玉木 久夫
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      明治大学
  •  フロンティア法によるグラフ同型性における標準形列挙アルゴリズムの開発研究代表者

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      九州工業大学
  •  幾何的特徴を持つグラフに対する高速生成アルゴリズム研究代表者

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2019 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分61030:知能情報学関連
    • 研究機関
      九州工業大学
  •  理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  幾何データに対する省領域アルゴリズムと時間・領域トレードオフ研究代表者

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2016 – 2018
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州工業大学
  •  大規模区間データの高速解析処理アルゴリズムの研究研究代表者

    • 研究代表者
      斎藤 寿樹
    • 研究期間 (年度)
      2012 – 2015
    • 研究種目
      若手研究(B)
    • 研究分野
      知能情報学
    • 研究機関
      神戸大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 その他

すべて 雑誌論文 学会発表 図書 産業財産権

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

    • 著者名/発表者名
      湊 真一, ERATO湊離散構造処理系プロジェクト(斎藤含む)
    • 総ページ数
      192
    • 出版者
      森北出版
    • データソース
      KAKENHI-PROJECT-24700130
  • [雑誌論文] Overlapping edge unfoldings for convex regular-faced polyhedra2024

    • 著者名/発表者名
      Shiota Takumi、Saitoh Toshiki
    • 雑誌名

      Theoretical Computer Science

      巻: 1002 ページ: 114593-114593

    • DOI

      10.1016/j.tcs.2024.114593

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
    • 雑誌名

      Theoretical Computer Science

      巻: 1003 ページ: 114591-114591

    • DOI

      10.1016/j.tcs.2024.114591

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Path cover problems with length cost2023

    • 著者名/発表者名
      Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
    • 雑誌名

      Algorithmica

      巻: - 号: 11 ページ: 3348-3375

    • DOI

      10.1007/s00453-023-01106-2

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PROJECT-19K12098, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      Theoretical Computer Science

      巻: 927 ページ: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • 査読あり / オープンアクセス
    • データソース
      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
  • [雑誌論文] Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms2023

    • 著者名/発表者名
      Shiota Takumi、Saitoh Toshiki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13973 ページ: 36-48

    • DOI

      10.1007/978-3-031-27051-2_4

    • ISBN
      9783031270505, 9783031270512
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857
  • [雑誌論文] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13973 ページ: 151-163

    • DOI

      10.1007/978-3-031-27051-2_14

    • ISBN
      9783031270505, 9783031270512
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • 雑誌名

      LIPIcs

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [雑誌論文] Path Cover Problems with Length Cost2022

    • 著者名/発表者名
      Kobayashi Kenya、Lin Guohui、Miyano Eiji、Saitoh Toshiki、Suzuki Akira、Utashima Tadatoshi、Yagita Tsuyoshi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13174 ページ: 396-408

    • DOI

      10.1007/978-3-030-96731-4_32

    • ISBN
      9783030967307, 9783030967314
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05857, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-21K11755, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • 雑誌名

      LIPIcs

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Max-Min 3-Dispersion Problems2021

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, and Kunihiro Wasa
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 9 ページ: 1101-1107

    • DOI

      10.1587/transfun.2020DMP0003

    • NAID

      130008081864

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021

    • 著者名/発表者名
      Saitoh Toshiki、Yoshinaka Ryo、Bodlaender Hans L.
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 12635 ページ: 142-153

    • DOI

      10.1007/978-3-030-68211-8_12

    • ISBN
      9783030682101, 9783030682118
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Complexity of the Maximum <i>k</i>-Path Vertex Cover Problem2020

    • 著者名/発表者名
      MIYANO Eiji、SAITOH Toshiki、UEHARA Ryuhei、YAGITA Tsuyoshi、ZANDEN Tom C. van der
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E103.A 号: 10 ページ: 1193-1201

    • DOI

      10.1587/transfun.2019DMP0014

    • NAID

      130007920231

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2020-10-01
    • 言語
      英語
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K20311, KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs2020

    • 著者名/発表者名
      Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
    • 雑誌名

      Theoretical Computer Science

      巻: 806 ページ: 310-322

    • DOI

      10.1016/j.tcs.2019.04.017

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Suzuki Hirofumi、Yoshinaka Ryo
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11544 ページ: 125-141

    • DOI

      10.1007/978-3-030-34029-2_9

    • ISBN
      9783030340285, 9783030340292
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 1 ページ: 29-70

    • DOI

      10.7155/jgaa.00483

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 1 ページ: 3-27

    • DOI

      10.7155/jgaa.00482

    • NAID

      120006779053

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Feng Tianfeng、Horiyama Takashi、Okamoto Yoshio、Otachi Yota、Saitoh Toshiki、Uno Takeaki、Uehara Ryuhei
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10979 ページ: 177-188

    • DOI

      10.1007/978-3-319-94667-2_15

    • ISBN
      9783319946665, 9783319946672
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Swapping colored token on graphs2018

    • 著者名/発表者名
      K. Yamanaka, T. Horiyama, J. M. Keil, D. G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 729 ページ: 1-10

    • DOI

      10.1016/j.tcs.2018.03.016

    • NAID

      120005850327

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-20K20311
  • [雑誌論文] Complexity of the maximum k-path vertex cover problem2018

    • 著者名/発表者名
      Eiji Miyano, Toshiki Saitoh, Ryuhei Uehara, Tsuyoshi Yagita, Tom C. van der Zanden
    • 雑誌名

      Proc. 12th Annual Workshop on Algorithms and Computation (WALCOM 2018)

      巻: LNCS10755 ページ: 240-251

    • DOI

      10.1007/978-3-319-75172-6_21

    • NAID

      120006648103

    • ISBN
      9783319751719, 9783319751726
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00016, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 雑誌名

      Proceedings of 12th International Frontiers of Algorithmics Workshop (FAW 2018)

      巻: --- ページ: 263-272

    • DOI

      10.1007/978-3-319-78455-7_20

    • NAID

      120006648104

    • ISBN
      9783319784540, 9783319784557
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2018

    • 著者名/発表者名
      Yamazaki Kazuaki、Saitoh Toshiki、Kiyomi Masashi、Uehara Ryuhei
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 10755 ページ: 8-19

    • DOI

      10.1007/978-3-319-75172-6_2

    • ISBN
      9783319751719, 9783319751726
    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16006
  • [雑誌論文] Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound2017

    • 著者名/発表者名
      Shimizu Satoshi、Yamaguchi Kazuaki、Saitoh Toshiki、Masuda Sumio
    • 雑誌名

      Discrete Applied Mathematics

      巻: 223 ページ: 120-134

    • DOI

      10.1016/j.dam.2017.01.026

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16006
  • [雑誌論文] Extending partial representations of interval graphs2017

    • 著者名/発表者名
      P. Klavik, J. Kratochvil, Y.chi, T. Saitoh, T. Vyskocil
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 3 ページ: 945-967

    • DOI

      10.1007/s00453-016-0186-z

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Extending partial representations of proper and unit interval graphs2016

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomas Vyskocil
    • 雑誌名

      Algorithmica

      巻: to appear 号: 4 ページ: 1071-1104

    • DOI

      10.1007/s00453-016-0133-z

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Ferrers Dimension of Grid Intersection Graphs2016

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Applied Mathematics

      巻: to appear ページ: 130-135

    • DOI

      10.1016/j.dam.2015.05.035

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003, KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-26330009, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Swapping Labeled Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中 ページ: 81-94

    • DOI

      10.1016/j.tcs.2015.01.052

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      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
  • [雑誌論文] Extending partial representations of subclasses of chordal graphs2015

    • 著者名/発表者名
      Pavel Klavik, Jan Kratochvil, Yota Otachi, and Toshiki Saitoh
    • 雑誌名

      Theoretical Computer Science

      巻: 576 ページ: 85-101

    • DOI

      10.1016/j.tcs.2015.02.007

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106004, KAKENHI-PROJECT-24700130, KAKENHI-PROJECT-25730003
  • [雑誌論文] The complexity of the stamp folding problem2013

    • 著者名/発表者名
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
    • 雑誌名

      Theoretical Computer Science

      巻: -- ページ: 13-19

    • DOI

      10.1016/j.tcs.2012.08.006

    • 査読あり
    • データソース
      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
  • [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: -- ページ: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • 査読あり
    • データソース
      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
  • [雑誌論文] Reconstruction Algorithms for Permutation Graphs and Distance-hereditary Graphs2013

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: Vol.E96-D, No.3 ページ: 426-432

    • NAID

      110007995584

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700130
  • [雑誌論文] Subgraph Isomorphism in Graph Classes2012

    • 著者名/発表者名
      Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
    • 雑誌名

      Discrete Mathematics

      巻: vol. 312, issue 21 号: 21 ページ: 3164-3173

    • DOI

      10.1016/j.disc.2012.07.010

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106005
  • [雑誌論文] Bipartite Permutation Graphs are Reconstructible2012

    • 著者名/発表者名
      Masashi Kiyomi, Toshiki Saitoh, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics, Algorithms and Applications

      巻: 4(3) 号: 03 ページ: 1-14

    • DOI

      10.1142/s1793830912500395

    • NAID

      120005316240

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23500013, KAKENHI-PROJECT-24700130, KAKENHI-PLANNED-24106004
  • [雑誌論文] Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs2012

    • 著者名/発表者名
      Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, and Shin-ichi Minato
    • 雑誌名

      Algorithms

      巻: vol. 5, No. 2 号: 2 ページ: 176-213

    • DOI

      10.3390/a5020176

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24700130
  • [産業財産権] スケジュール作成システム、スケジュール作成方法2022

    • 発明者名
      斎藤 寿樹
    • 権利者名
      国立大学法人 九州工業大学
    • 産業財産権種類
      特許
    • 出願年月日
      2022
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [産業財産権] スケジュール作成システム、スケジュール作成方法2022

    • 発明者名
      斎藤 寿樹
    • 権利者名
      国立大学法人 九州工業大学
    • 産業財産権種類
      特許
    • 出願年月日
      2022
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] ZDDを用いた分割統治法によるパス数え上げアルゴリズム2024

    • 著者名/発表者名
      前田 惠太, 岩崎 巧実, 藤岡 祐太, 塩田 拓海, 斎藤 寿樹
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 順序付き部分グラフ同型性判定問題と最大共通誘導部分グラフ問題の計算困難性2024

    • 著者名/発表者名
      今村 遥弥, 大舘 陽太, 斎藤 寿樹
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 整面凸多面体の重なりを持たない辺展開図の数え上げ2024

    • 著者名/発表者名
      塩田 拓海, 榎本 優大, 堀山 貴史, 斎藤 寿樹
    • 学会等名
      冬の LA シンポジウム 2023
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka
    • 学会等名
      The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 整面凸多面体の重なりを持たない辺展開図の列挙2023

    • 著者名/発表者名
      塩田 拓海, 榎本 優大, 堀山 貴史, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms2023

    • 著者名/発表者名
      Takumi Shiota and Toshiki Saitoh
    • 学会等名
      The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] ZDDを用いた辺数制約付きs-tパスの数え上げアルゴリズムの実装2023

    • 著者名/発表者名
      田口 直哉, 斎藤 寿樹, 土井 朋哉
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 数独に対する最も簡単な解法探索による難易度判定付きソルバー2023

    • 著者名/発表者名
      鹿屋 直大, 斎藤 寿樹
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Overlapping edge unfoldings for archimedean solids and (anti)prisms2023

    • 著者名/発表者名
      Takumi Shiota, Toshiki Saitoh
    • 学会等名
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 順序付き区間グラフに対する部分グラフ同型性判定問題に対する考察2023

    • 著者名/発表者名
      今村 遥弥, 斎藤 寿樹
    • 学会等名
      2023年度(第31回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 株価変動が類似する企業グループを用いた株価予測手法の提案2023

    • 著者名/発表者名
      草野 敦也, 斎藤 寿樹
    • 学会等名
      2023年度(第76回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] ZDD で表現する組合せ多重集合における素集合結合演算の実装と応用2023

    • 著者名/発表者名
      前田 惠太, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] ZDD を用いた最小文字列アトラクタの列挙2023

    • 著者名/発表者名
      藤岡 裕太, 斎藤 寿樹, クップルドミニク
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 時系列データの離散化による類似度計算手法の提案2023

    • 著者名/発表者名
      後藤 廣樹, 斎藤 寿樹, 藤本晶子
    • 学会等名
      2023年度(第76回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] ZDDを用いた時間割作成アルゴリズムの開発2023

    • 著者名/発表者名
      松尾 朋卓, 斎藤 寿樹, 土井 朋哉
    • 学会等名
      2023年度(第76回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    • 学会等名
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Path cover problems with length cost2022

    • 著者名/発表者名
      Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima and Tsuyoshi Yagita
    • 学会等名
      The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 区間グラフを用いた時系列データ解析手法の提案2022

    • 著者名/発表者名
      後藤 廣樹, 藤本 晶子, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] 難易度判定付き数独ソルバーについて2022

    • 著者名/発表者名
      鹿屋 直大, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] 株価騰落を用いた株価変動が類似する企業グループの抽出2022

    • 著者名/発表者名
      草野 敦也, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] アルキメデスの(反)角柱の重なりを持つ辺展開図2022

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      冬の LA シンポジウム
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] フロンティア法を用いたペントミノパズルの解の列挙2022

    • 著者名/発表者名
      藤岡 祐太, 土井 朋哉, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 株価騰落を用いた株価変動が類似する企業グループの抽出2022

    • 著者名/発表者名
      草野 敦也, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 複数車両の配送計画アルゴリズムとその応用2022

    • 著者名/発表者名
      岩崎 巧実, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 複数車両の配送計画アルゴリズムとその応用2022

    • 著者名/発表者名
      岩崎 巧実, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] タンパク質連接ネットワークの中心性とランダムコイル指標の関係2022

    • 著者名/発表者名
      有吉 優聖, 塩田 拓海, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 難易度判定付き数独ソルバーについて2022

    • 著者名/発表者名
      鹿屋 直大, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] タンパク質連接ネットワークの中心性とランダムコイル指標の関係2022

    • 著者名/発表者名
      有吉 優聖, 塩田 拓海, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022

    • 著者名/発表者名
      武田 浩和, 芳岡 優衣, 斎藤 寿樹, 川原 純,吉仲 亮
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • 学会等名
      The 11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Sorting balls and water: Equivalence and computational complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 学会等名
      11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022

    • 著者名/発表者名
      武田 浩和, 芳岡 優衣, 斎藤 寿樹, 川原 純,吉仲 亮
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Finding Path Decompositions for Efficient Dynamic Programming2022

    • 著者名/発表者名
      Tomoya Doi and Toshiki Saitoh
    • 学会等名
      Symposium on Applied Engineering and Sciences (SAES2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] フロンティア法を用いたペントミノパズルの解の列挙2022

    • 著者名/発表者名
      藤岡 祐太, 土井 朋哉, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] Finding Path Decompositions for Efficient Dynamic Programming2022

    • 著者名/発表者名
      Tomoya Doi and Toshiki Saitoh
    • 学会等名
      Symposium on Applied Engineering and Sciences (SAES2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 区間グラフを用いた時系列データ解析手法の提案2022

    • 著者名/発表者名
      後藤 廣樹, 藤本 晶子, 斎藤 寿樹
    • 学会等名
      2022年度(第30回)電子情報通信学会九州支部 学生会講演会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] アルキメデスの(反)角柱の重なりを持つ辺展開図2022

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      冬の LA シンポジウム
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 連結二部置換グラフの高速な列挙アルゴリズム2021

    • 著者名/発表者名
      芳岡 優衣, 武田 浩和, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] k制約付き最小カット問題とk制約付き最小全域木問題2021

    • 著者名/発表者名
      税所 航平, 宮野 英次, 中村裕貴, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes2021

    • 著者名/発表者名
      Toshiki Saitoh, Ryo Yoshinaka, and Hans L. Bodlaender
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes2021

    • 著者名/発表者名
      Toshiki Saitoh
    • 学会等名
      The 15th International Conference and Workshop on Algorithms and Computation (WALCOM 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] アルキメデスの角柱の重なりを持つ辺展開図2021

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] 回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ2021

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      2021年度(第74回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] アルキメデスの角柱の重なりを持つ辺展開図2021

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 連結二部置換グラフの高速な列挙アルゴリズム2021

    • 著者名/発表者名
      芳岡 優衣, 武田 浩和, 斎藤 寿樹
    • 学会等名
      OR学会九州支部・若手OR研究交流会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes2021

    • 著者名/発表者名
      Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
    • 学会等名
      WALCOM 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] パス分解を用いた区間辺削除アルゴリズムの実装2021

    • 著者名/発表者名
      土井 朋哉, 斎藤 寿樹
    • 学会等名
      2021年度(第74回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 真区間グラフの高速な列挙アルゴリズムとその応用2021

    • 著者名/発表者名
      武田 浩和, 斎藤 寿樹
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PUBLICLY-21H05857
  • [学会発表] 回転展開法を用いた自己重複を持つ部分的な辺展開図の数え上げ2021

    • 著者名/発表者名
      塩田 拓海, 斎藤 寿樹
    • 学会等名
      2021年度(第74回)電気・情報関係学会九州支部連合大会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 真区間グラフの高速な列挙アルゴリズムとその応用2021

    • 著者名/発表者名
      武田 浩和, 斎藤 寿樹
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
    • 学会等名
      Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Max-Min 3-dispersion Problems2019

    • 著者名/発表者名
      Takashi Horiyama, Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      COCOON 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019

    • 著者名/発表者名
      Toshiki Saitoh
    • 学会等名
      Special Event on Analysis of Experimental Algorithms
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Exact Algorithms for the Max-Min Dispersion Problem,2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno and Kunihiro Wasa
    • 学会等名
      12th International Frontiers of Algorithmics Workshop (FAW 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs2018

    • 著者名/発表者名
      Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, and Ryuhei Uehara
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Ryuhei Uehara
    • 学会等名
      IWOCA 2018, pp. 177-188
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018

    • 著者名/発表者名
      Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
    • 学会等名
      FAW 2018, pp. 263-272
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Yoshio Okamoto, Yota Otachi, Takashi Horiyama, Toshiki Saitoh, Takeaki Uno, and Ryuhei Uehara
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] パス長を限定したパスカバー問題2018

    • 著者名/発表者名
      小林 賢也,Guohui Lin,宮野 英次,斎藤 寿樹,鈴木 顕,八木田 剛
    • 学会等名
      情報処理学会九州支部「若手の会セミナー2018」
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Computational Complexity of Robot Arm Simulation Problems2018

    • 著者名/発表者名
      Tianfeng Feng, Takashi Horiyama, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Takeaki Uno and Ryuhei Uehara
    • 学会等名
      International Workshop on Combinatorial Algorithms (IWOCA 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Validation of NMR protein structures using rigidity theory and chemical shifts2018

    • 著者名/発表者名
      Kazuhito Nishiyama, Toshiki Saitoh, Adnan Sljoka
    • 学会等名
      情報処理学会 バイオ情報学研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 木における1ラウンドボロノイゲームの後手の戦略2017

    • 著者名/発表者名
      杉本 晃弘,斎藤 寿樹
    • 学会等名
      組合せゲーム・パズル研究集会
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 部分グラフクラス上での最大 k-パス頂点被覆問題2017

    • 著者名/発表者名
      八木田 剛, 宮野 英次, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Sequentially Swapping Colored Tokens on Graphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
    • 学会等名
      The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu (Taiwan)
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] The Time Complexity of the Token Swapping Problem and Its Parallel Variants2017

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, and Ryo Yoshinaka:
    • 学会等名
      The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu (Taiwan)
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Subgraph Enumeration Algorithms by ZDDs and Its Applications2017

    • 著者名/発表者名
      Toshiki Saitoh
    • 学会等名
      Robotics and Computer Science
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals2017

    • 著者名/発表者名
      Toshiki Saitoh and David Kirkpatrick
    • 学会等名
      The 11th Annual Workshop on Algorithms and Computation (WALCOM 2017)
    • 発表場所
      Hsinchu (Taiwan)
    • 年月日
      2017-03-29
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Circular Arc 上の独立集合を求める省領域アルゴリズム2017

    • 著者名/発表者名
      浦川 翔平, Tom C. van der Zanden, 斎藤 寿樹, 上原 隆平
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 距離独立集合問題に対する近似アルゴリズムの実験的評価2017

    • 著者名/発表者名
      肘井 雅春, 柳 植竜, 宮野 英次, 斎藤 寿樹
    • 学会等名
      第70回連合大会 電気・情報関係学会九州支部連合大会(平成29年度)
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] k-path vertex cover問題に関する研究2017

    • 著者名/発表者名
      八木田 剛,宮野 英次,斎藤 寿樹,上原 隆平,Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] ペグソリティアとフォーティーワンの高速な解の数え上げ2017

    • 著者名/発表者名
      兼本 樹, 斎藤 寿樹, 上原隆平
    • 学会等名
      組合せゲーム・パズル研究集会
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 木における 1 ラウンドボロノイゲームの後手の最適戦略2017

    • 著者名/発表者名
      杉本 晃弘, 斎藤 寿樹
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 三角形総個数最大化問題2017

    • 著者名/発表者名
      西島 歩美,江藤 宏,土中 哲秀,宮野 英次,小野 廣隆,大舘 陽太,斎藤 寿樹,上原 隆平, Tom C. vander Zanden
    • 学会等名
      平成29年度OR学会九州支部・若手OR交流会
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Experimental enumeration of solutions for peg solitaire2016

    • 著者名/発表者名
      Taishi Oikawa, Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara
    • 学会等名
      アルゴリズム研究会
    • 発表場所
      徳島大学(徳島県徳島市)
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙2016

    • 著者名/発表者名
      兼本 樹, 斎藤 寿樹
    • 学会等名
      組合せゲーム・パズル研究集会
    • 発表場所
      電気通信大学(東京都・調布市)
    • 年月日
      2016-03-07
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Solving the Longest Oneway-ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs2016

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
    • 学会等名
      Computational Intelligence In Information Systems (CIIS 2016)
    • 発表場所
      Universiti Teknologi Brunei (Brunei Darussalam)
    • 年月日
      2016-11-18
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] ゼロサプレス型二分決定グラフによる文字グラフの列挙2016

    • 著者名/発表者名
      川原 純, 斎藤 寿樹, 吉仲 亮
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-22
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 - フロンティア法による敷き詰め方の列挙 -2016

    • 著者名/発表者名
      兼本 樹, 斎藤 寿樹
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-22
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Counting the number of solutions for peg solitaire2016

    • 著者名/発表者名
      Itsuki Kanemoto, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      富山県立大学(富山県射水市)
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Computational Complexity of Sequential Token Swapping Problem2016

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      石川県教育会館(石川県金沢市)
    • 年月日
      2016-06-22
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] 手数が少ない場合におけるグリッド上のボロノイゲームの解析2016

    • 著者名/発表者名
      杉本 晃弘,斎藤 寿樹,山口 一章,増田 澄男
    • 学会等名
      組合せゲーム・パズル研究集会
    • 発表場所
      電気通信大学(東京都・調布市)
    • 年月日
      2016-03-07
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 区間データに対する出力サイズ依存・省領域アルゴリズム2016

    • 著者名/発表者名
      斎藤 寿樹
    • 学会等名
      電気関係学会関西連合大会
    • 発表場所
      大阪府立大学(大阪府堺市)
    • 年月日
      2016-11-22
    • 招待講演
    • データソース
      KAKENHI-PROJECT-16K16006
  • [学会発表] Space Efficient and Output Sensitive Greedy Algorithms on Intervals2015

    • 著者名/発表者名
      Toshiki Saitoh, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Ryuhei Uehara, Yushi Uno, Katsuhisa Yamanaka
    • 学会等名
      アルゴリズム研究会
    • 発表場所
      九大西新プラザ(福岡県・福岡市)
    • 年月日
      2015-09-28
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Competitive Diffusion on Weighted Graphs2015

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      The 14th Workshop on Algorithms and Data Structure (WADS 2015)
    • 発表場所
      University of Victoria(Victoria・Canada)
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Swapping Colored Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      The 14th Workshop on Algorithms and Data Structure (WADS 2015)
    • 発表場所
      University of Victoria(Victoria・Canada)
    • 年月日
      2015-08-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 動的計画法を用いた有向二値完全系統樹の効率のよい列挙2014

    • 著者名/発表者名
      森戸 一貴, 斎藤 寿樹, 山口 一章, 増田 澄男
    • 学会等名
      コンピュテーション研究会
    • 発表場所
      小樽商科大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 都市における避難所割当ての列挙と評価手法の研究2014

    • 著者名/発表者名
      中野 浩太郎,斎藤 寿樹,加藤 直樹,瀧澤 重志
    • 学会等名
      情報処理学会全国大会
    • 発表場所
      東京電機大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] あみだくじを数え上げる省領域アルゴリズムについて2014

    • 著者名/発表者名
      中嶋 章裕,斎藤 寿樹,山口 一章,増田 澄男
    • 学会等名
      組合せゲーム・パズルミニ研究集会
    • 発表場所
      北陸先端科学技術大学院大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] ZDDを用いたExact Cover問題に対するパレート最適な解の列挙2014

    • 著者名/発表者名
      松永 涼,斎藤 寿樹,近藤 広樹,中野 浩太郎
    • 学会等名
      アルゴリズム研究会
    • 発表場所
      中央大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 都市における避難所割当ての列挙と評価2014

    • 著者名/発表者名
      中野 浩太郎, 斎藤 寿樹, 瀧澤 重志, 加藤 直樹
    • 学会等名
      日本オペレーションズリサーチ学会 2014年春季研究発表会
    • 発表場所
      大阪大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案2013

    • 著者名/発表者名
      清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      岐阜大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012

    • 著者名/発表者名
      清見 礼, 岡本 吉央, 斎藤 寿樹
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • 発表場所
      北海道大学
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Intersection Dimension of Bipartite Graphs

    • 著者名/発表者名
      Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara
    • 学会等名
      The 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014)
    • 発表場所
      Chennai, India
    • 年月日
      2014-04-11 – 2014-04-13
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Swapping Colored Tokens on Graphs

    • 著者名/発表者名
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • 学会等名
      The 14th Workshop on Algorithms and Data Structure (WADS 2015)
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-05 – 2015-08-07
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Extending Partial Representations of Proper and Unit Interval Graphs

    • 著者名/発表者名
      Pavel Klavík, Jan Kratochivíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, and Tomáš Vyskočil
    • 学会等名
      The 14th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2014)
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-07-02 – 2014-07-04
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Exact Algorithms for B-Bandwidth Problem with Restricted B

    • 著者名/発表者名
      Hiroshi Yukumoto, Toshiki Saitoh, Kazuaki Yamaguchi, and Sumio Masuda
    • 学会等名
      KOREA-JAPAN Joint Workshop on Algorithms and Computation (WAAC 2014)
    • 発表場所
      Okinawa, Japan
    • 年月日
      2014-07-13 – 2014-07-15
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Competitive Diffusion on Weighted Graphs

    • 著者名/発表者名
      Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka and Xiao Zhou
    • 学会等名
      The 14th Workshop on Algorithms and Data Structure (WADS 2015)
    • 発表場所
      Victoria, Canada
    • 年月日
      2015-08-05 – 2015-08-07
    • データソース
      KAKENHI-PROJECT-24700130
  • [学会発表] Swapping Labeled Tokens on Graphs

    • 著者名/発表者名
      atsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
    • 学会等名
      The 7th International Conference on Fun with Algorithms (FUN 2014)
    • 発表場所
      Sicily, Italy
    • 年月日
      2014-07-01 – 2014-07-03
    • データソース
      KAKENHI-PROJECT-24700130
  • 1.  川原 純 (20572473)
    共同の研究課題数: 4件
    共同の研究成果数: 11件
  • 2.  吉仲 亮 (80466424)
    共同の研究課題数: 4件
    共同の研究成果数: 15件
  • 3.  大舘 陽太 (80610196)
    共同の研究課題数: 2件
    共同の研究成果数: 5件
  • 4.  上原 隆平 (00256471)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 5.  鈴木 顕 (10723562)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 6.  伊藤 健洋 (40431548)
    共同の研究課題数: 1件
    共同の研究成果数: 11件
  • 7.  山中 克久 (60508836)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 8.  玉木 久夫 (20111354)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  小林 靖明 (60735083)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  岡本 吉央
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 11.  宇野 裕之
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 12.  宮野 英次
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 13.  中野 眞一
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi