Updated on 2025/11/22

 
SAITOH Toshiki
 
Scopus Paper Info
Total Paper Count: 60 Total Citation Count: 476 h-index: 12

The bar and line graphs display up to the most recent 20 years.

Affiliation
Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence
Job
Professor
External link

Research Interests

  • Graph algorithms

Research Areas

  • Informatics / Information theory

Undergraduate Education

  • 2005.03   Shimane University   Graduated   Japan

Post Graduate Education

  • 2010.03   Japan Advanced Institute of Science and Technology   Graduate School, Division of Information Science   Doctoral Program   Completed   Japan

  • 2007.03   Japan Advanced Institute of Science and Technology   Graduate School, Division of Information Science   Master's Course   Completed   Japan

Degree

  • Japan Advanced Institute of Science and Technology  -  Doctor of Information Science   2010.03

Biography in Kyutech

  • 2024.12
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Artificial Intelligence   Professor  

  • 2019.04
    -
    2024.11
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Artificial Intelligence   Associate Professor  

  • 2017.03
    -
    2019.03
     

    Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Systems Design and Informatics   Associate Professor  

Biography before Kyutech

  • 2010.04 - 2012.03   科学技術振興機構 ERATO 湊離散構造処理系プロジェクト   研究員   Japan

Academic Society Memberships

  • 2018.09 - 2019.10   The Review of Socionetwork Strategies 特集号編集委員会 (Springer)   Germany

  • 2013.04   LAシンポジウム   Japan

  • 2012.08   電子情報通信学会   Japan

Papers

▼display all

Publications (Books)

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

    湊 真一(編), ERATO湊離散構造処理系プロジェクト(著)(Joint author ,  2章,5章)

    森北出版  2015.04  ( ISBN:978-4-6278-5261-7

     More details

    Language:Japanese

Conference Prsentations (Oral, Poster)

  • Finding Path Decompositions for Efficient Dynamic Programming

    Tomoya Doi

    Symposium on Applied Engineering and Sciences (SAES2022)  2022.12 

     More details

    Event date: 2022.12.12 - 2022.12.14   Language:English  

  • 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム

    武田 浩和

    アルゴリズム研究会 

     More details

    Event date: 2022.11.17 - 2022.11.18   Language:Japanese   Country:Japan  

  • フロンティア法を用いたペントミノパズルの解の列挙

    藤岡 祐太

    日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」  2022.10 

     More details

    Event date: 2022.10.29   Language:Japanese   Country:Japan  

  • タンパク質連接ネットワークの中心性とランダムコイル指標の関係

    有吉 優聖

    日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」  2022.10 

     More details

    Event date: 2022.10.29   Language:Japanese   Country:Japan  

  • 区間グラフを用いた時系列データ解析手法の提案

    後藤 廣樹

    第30回電子情報通信学会九州支部学生会講演会  2022.09  電子情報通信学会

     More details

    Event date: 2022.09.22   Language:Japanese   Country:Japan  

  • 複数車両の配送計画アルゴリズムとその応用

    岩崎 巧実

    第30回電子情報通信学会九州支部学生会講演会  2022.09  電子情報通信学会

     More details

    Event date: 2022.09.22   Language:Japanese   Country:Japan  

  • 株価騰落を用いた株価変動が類似する企業グループの抽出

    草野 敦也

    第30回電子情報通信学会九州支部学生会講演会  2022.09  電子情報通信学会

     More details

    Event date: 2022.09.22   Language:Japanese   Country:Japan  

  • Path cover problems with length cost.

    Eiji Miyano

    International Conference and Workshop on Algorithms and Computation(WALCOM 2022) 

     More details

    Event date: 2022.03.24 - 2022.03.26   Language:English  

  • 一人ですべてのマッチョを笑顔にする声の掛け方に関する研究

    田崎 鈴

    組合せゲーム・パズルプロジェクト (CGP) 研究集会 

     More details

    Event date: 2022.03.07 - 2022.03.08   Language:Japanese  

  • Computational Complexity of Ball/Water Sort Puzzles

    上原 隆平

    組合せゲーム・パズルプロジェクト (CGP) 研究集会 

     More details

    Event date: 2022.03.07 - 2022.03.08   Language:Japanese  

  • アルキメデスの(反)角柱の重なりを持つ辺展開図

    塩田 拓海

    冬のLAシンポジウム 

     More details

    Event date: 2022.02.01 - 2022.02.03   Language:Japanese  

  • 長さコスト付きパスカバー最大化問題の近似アルゴリズム

    宮野 英次

    冬のLAシンポジウム 

     More details

    Event date: 2022.02.01 - 2022.02.03   Language:Japanese  

  • Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes

    Toshiki Saitoh

    International Conference and Workshop on Algorithms and Computation(WALCOM 2021) 

     More details

    Event date: 2021.02.28 - 2021.03.02   Language:English   Country:Myanmar  

  • An Efficient Algorithm for Slitherlink by ZDDs

    Tatsuki Shingai

    International Symposium on Applied Engineering and Sciences (SAES2020)  2020.12 

     More details

    Event date: 2020.12.12 - 2020.12.19   Language:English  

  • 長さコスト付きパスカバー最大化問題に対する近似アルゴリズム

    小林賢也

    電気・情報関係学会九州支部連合大会 

     More details

    Event date: 2020.09.27   Language:Japanese  

  • Treedepth Problemに対する厳密解アルゴリズム

    高瀬 敏行

    第28回電子情報通信学会九州支部学生会講演会 

     More details

    Event date: 2020.09.19   Language:Japanese  

  • 省領域マルチセットソーティングアルゴリズムの開発と実装

    高瀬 敏行

    日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2019」 

     More details

    Event date: 2019.10.26 - 2019.10.27   Language:Japanese  

  • Universal Sequence of Adjacent Transpositions

    Takehiro Ito

    電子情報通信学会コンピュテーション研究会 

     More details

    Event date: 2019.09.02   Language:English  

  • 二分決定図を用いた部分弦グラフと部分区間グラフの列挙

    川原 純

    電子情報通信学会コンピュテーション研究会 

     More details

    Event date: 2019.09.02   Language:Japanese  

  • Validation of NMR protein structures using rigidity theory and chemical shifts

    Kazuhito Nishiyama

    バイオ情報学研究会  情報処理学会

     More details

    Event date: 2018.12.14   Language:English  

  • Max-Min 3-dispersion Problems

    Shin-ichi Nakano

    コンピュテーション研究会 

     More details

    Event date: 2018.12.12   Language:English  

  • パス長を限定したパスカバー問題

    小林 賢也

    若手の会セミナー2018  情報処理学会九州支部

     More details

    Event date: 2018.12.07 - 2018.12.08   Language:Japanese  

  • NMR によるタンパク質の立体構造の検証のためのFIRSTとRCIを用いた剛柔性の比較

    西山 和仁

    若手OR研究交流会2018  本オペレーションズ・リサーチ学会九州支部

     More details

    Event date: 2018.10.27 - 2018.10.28   Language:Japanese  

  • 三角形の個数を最大・最小にする三角分割

    江藤 宏

    コンピュテーション研究会 

     More details

    Event date: 2018.09.18   Language:Japanese  

  • Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs

    Kazuaki Yamazaki

    アルゴリズム研究会 

     More details

    Event date: 2018.01.28 - 2018.01.29   Language:Japanese  

  • Computational Complexity of Robot Arm Simulation Problems

    Tianfeng Feng

    アルゴリズム研究会 

     More details

    Event date: 2018.01.28 - 2018.01.29   Language:English  

  • 木における 1 ラウンドボロノイゲームの後手の最適戦略

    杉本 晃弘

    コンピュテーション研究会 

     More details

    Event date: 2017.12.21   Language:Japanese  

  • Circular Arc 上の独立集合を求める省領域アルゴリズム

    浦川 翔平

    コンピュテーション研究会 

     More details

    Event date: 2017.12.21   Language:Japanese  

  • 部分グラフクラス上での最大 k-パス頂点被覆問題

    八木田 剛

    コンピュテーション研究会 

     More details

    Event date: 2017.12.21   Language:Japanese  

  • 三角形総個数最大化問題

    西島 歩美

    平成29年度OR学会九州支部・若手OR交流会 

     More details

    Event date: 2017.10.28   Language:Japanese  

  • k-path vertex cover問題に関する研究

    八木田 剛

    平成29年度OR学会九州支部・若手OR交流会 

     More details

    Event date: 2017.10.28   Language:Japanese  

  • ペグソリティアとフォーティーワンの高速な解の数え上げ

    兼本 樹

    第12回 組合せゲーム・パズル研究集会 

     More details

    Event date: 2017.03.06   Language:Japanese  

  • 木における1ラウンドボロノイゲームの後手の戦略

    杉本 晃弘

    第12回 組合せゲーム・パズル研究集会 

     More details

    Event date: 2017.03.06   Language:Japanese  

  • Experimental enumeration of solutions for peg solitaire

    Ryuhei Uehara

    情報処理学会アルゴリズム研究会 

     More details

    Event date: 2016.09.23   Language:English  

  • Counting the number of solutions for peg solitaire

    Itsuki Kanemoto

    コンピュテーション研究会 

     More details

    Event date: 2016.09.06   Language:English  

  • Computational Complexity of Sequential Token Swapping Problem

    Katsuhisa Yamanaka

    コンピュテーション研究会 

     More details

    Event date: 2016.06.22 - 2016.06.23   Language:English  

  • ゼロサプレス型二分決定グラフによる文字グラフの列挙

    斎藤 寿樹

    コンピュテーション研究会 

     More details

    Event date: 2016.06.22 - 2016.06.23   Language:Japanese  

  • Ls in L と Sphinxes in Sphinx に対する敷き詰め方の数の下界の改善 - フロンティア法による敷き詰め方の列挙 -

    兼本 樹

    コンピュテーション研究会 

     More details

    Event date: 2016.06.22 - 2016.06.23   Language:Japanese  

  • 最小重み頂点被覆問題に対する高速な発見的手法の提案

    清水 悟司

    コンピュテーション研究会 

     More details

    Event date: 2016.04.22   Language:Japanese  

  • フロンティア法による「Ls in L」と「Sphinxes in Sphinx」の解の列挙

    兼本 樹

    第11回 組合せゲーム・パズル研究集会 

     More details

    Event date: 2016.03.07   Language:Japanese  

  • 手数が少ない場合におけるグリッド上のボロノイゲームの解析

    杉本 晃弘

    第11回 組合せゲーム・パズル研究集会 

     More details

    Event date: 2016.03.07   Language:Japanese  

  • トークン整列問題の計算複雑に関する一考察

    吉仲 亮

    アルゴリズム研究会 

     More details

    Event date: 2016.01.21 - 2016.01.22   Language:Japanese  

  • 階層グラフ描画の辺交差数削減のための道の移動処理の改良

    奥村 章平

    平成27年電気関係学会関西連合大会 

     More details

    Event date: 2015.11.14 - 2015.11.15   Language:Japanese  

  • 最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究

    芝野 悟

    2015年度情報処理学会関西支部支部大会 

     More details

    Event date: 2015.09.28   Language:Japanese  

  • Space Efficient and Output Sensitive Greedy Algorithms on Intervals

    Toshiki Saitoh

    アルゴリズム研究会 

     More details

    Event date: 2015.09.28   Language:English  

  • Computational Complexity of Competitive Diffusion on (Un)weighted Graphs

    Kei Uchizawa

    アルゴリズム研究会 

     More details

    Event date: 2015.09.28   Language:English  

  • 双方向グラフの最大重み最小帰還辺集合問題について

    荒木 徹也

    日本応用数理学会2015年度年会 

     More details

    Event date: 2015.09.09 - 2015.09.11   Language:Japanese  

  • 4スライダーモデルとルール処理を用いたラベル配置アルゴリズム

    寺脇 宏高

    平成26年電気関係学会関西連合大会 

     More details

    Event date: 2014.11.24   Language:Japanese  

  • ある最大重みクリーク抽出法の前処理に関する一考察

    近藤 広樹

    平成26年電気関係学会関西連合大会 

     More details

    Event date: 2014.11.24   Language:Japanese  

  • 分枝限定法における新たな探索法の提案

    山口 一章

    人工知能学会 第95回 人工知能基本問題研究会 

     More details

    Event date: 2014.10.10   Language:Japanese  

  • 最小重み頂点被覆問題に対する線形時間の発見的手法の提案

    田中 智之

    情報処理学会関西支部支部大会講演論文集 

     More details

    Event date: 2014.09.17   Language:Japanese  

  • Intersection Dimension of Bipartite Graphs

    Yota Otachi

    アルゴリズム研究会 

     More details

    Event date: 2014.06.13 - 2014.06.14   Language:English  

  • グラフ上のラベル付きトークン整列問題

    山中 克久

    コンピュテーション研究会 

     More details

    Event date: 2014.06.13 - 2014.06.14   Language:Japanese  

  • 都市における避難所割当てパターンの列挙と評価

    中野 浩太郎

    情報処理学会第76回大会 

     More details

    Event date: 2014.03.17   Language:Japanese  

  • 都市における避難所割当ての列挙と評価

    中野 浩太郎

    日本オペレーションズリサーチ学会 2014年春季研究発表会 

     More details

    Event date: 2014.03.07   Language:Japanese  

  • ZDDを用いたExact Cover問題に対するパレート最適な解の列挙

    松永 涼

    アルゴリズム研究会 

     More details

    Event date: 2014.03.03 - 2014.03.04   Language:Japanese  

  • あみだくじを数え上げる省領域アルゴリズムについて

    中嶋 章裕

    第9回 組合せゲーム・パズルミニ研究集会 

     More details

    Event date: 2014.02.18 - 2014.02.28   Language:Japanese  

  • 最大クリーク問題に対する発見的手法の高速化に関する研究

    森中 諒太

    電気関係学会関西連合大会 

     More details

    Event date: 2013.11.16 - 2013.11.17   Language:Japanese  

  • 階層グラフ描画における頂点順序決定アルゴリズムの提案

    的場 郁典

    電気関係学会関西連合大会 

     More details

    Event date: 2013.11.16 - 2013.11.17   Language:Japanese  

  • 階層グラフ描画における辺交差数を考慮したダミー頂点共有化処理

    堀尾 明久

    電気関係学会関西連合大会 

     More details

    Event date: 2013.11.16 - 2013.11.17   Language:Japanese  

  • 施設配置問題に対する遺伝的アルゴリズムの高速化

    岡田 諭

    電気関係学会関西連合大会 

     More details

    Event date: 2013.11.16 - 2013.11.17   Language:Japanese  

  • 動的計画法を用いた有向二値完全系統樹の効率のよい列挙

    斎藤 寿樹

    コンピュテーション研究会 

     More details

    Event date: 2013.05.17 - 2013.05.18   Language:Japanese  

  • 階層グラフの直交描画アルゴリズム

    荒木 徹也

    コンピュテーション研究会 

     More details

    Event date: 2013.04.24   Language:Japanese  

  • 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案

    清水 悟司

    コンピュテーション研究会 

     More details

    Event date: 2013.03.18   Language:Japanese  

  • Edge concentrationを 用いた交差数最小化問題に対するGAの適用

    岡田 諭

    進化計算シンポジウム2012 

     More details

    Event date: 2012.12.15 - 2012.12.16   Language:Japanese  

  • 部分再構築操作を組み込んだ GA による Facility Dispersion 問題の解法

    山田 光宏

    進化計算シンポジウム2012 

     More details

    Event date: 2012.12.15 - 2012.12.16   Language:Japanese  

  • 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法

    岡本 吉央

    コンピュテーション研究会 

     More details

    Event date: 2012.06.21   Language:English  

  • フロンティア法の計算量について

    斎藤 寿樹

    電子情報通信学会総合大会 

     More details

    Event date: 2012.03.20 - 2012.03.23   Language:Japanese  

  • 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価

    斎藤 寿樹

    情報ネットワーク研究会 

     More details

    Event date: 2011.07.21 - 2011.07.22   Language:Japanese  

  • 等間隔の折り目を持つ紙の折り畳みの計算量について

    梅里 卓矢

    アルゴリズム研究会 

     More details

    Event date: 2011.05.16   Language:English  

  • ZDDのリンクパズルへの応用

    吉仲 亮

    第6回 組合せゲーム・パズル ミニ研究集会 

     More details

    Event date: 2011.03.10   Language:Japanese  

  • ZDDを用いたパスの列挙とその性能評価

    斎藤 寿樹

    アルゴリズム研究会 

     More details

    Event date: 2011.03.07   Language:Japanese  

  • Approximating the path-distance-width for k-cocomparability graphs

    Yota Otachi

    冬のLAシンポジウム 

     More details

    Event date: 2011.01.30 - 2011.02.01   Language:English  

  • ZDDによるパスの列挙

    川原 純

    冬のLAシンポジウム 

     More details

    Event date: 2011.01.30 - 2011.02.01   Language:Japanese  

  • グラフクラスと部分グラフ同型性

    斎藤 寿樹

    アルゴリズム研究会 

     More details

    Event date: 2010.11.19   Language:Japanese  

  • 幾何的特徴を持つグラフクラスに対する効率のよいアルゴリズムに関する研究

    斎藤 寿樹

    第9回情報科学技術フォーラム (FIT 2010) 

     More details

    Event date: 2010.09.07 - 2010.09.09   Language:Japanese  

  • ラベル付き区間グラフを列挙するBDDとその応用

    斎藤 寿樹

    夏のLAシンポジウム 

     More details

    Event date: 2010.07.20   Language:Japanese  

  • パス上のボロノイゲーム

    清見 礼

    コンピュテーション研究会 

     More details

    Event date: 2010.05.19   Language:Japanese  

  • パス上のボロノイゲーム

    清見 礼

    第5回 組合せゲーム・パズル ミニ研究集会 

     More details

    Event date: 2010.03.01   Language:Japanese  

  • 二部区間グラフの効率のよい認識に関する研究

    栗林 康之

    計算機科学の理論とその応用(冬のLAシンポジウム) 

     More details

    Event date: 2010.02.01   Language:Japanese  

  • Reconstruction of Permutation Graphs and Distance Hereditary Graphs,

    斎藤 寿樹

    アルゴリズム研究会 

     More details

    Event date: 2009.09.15   Language:English  

  • Random Generation and Enumeration of Bipartite Permutation Graph

    斎藤 寿樹

    コンピュテーション研究会 

     More details

    Event date: 2009.09.14   Language:English  

  • Bipartite Permutation Graphのランダム生成と列挙

    斎藤 寿樹

    夏のLAシンポジウム 

     More details

    Event date: 2009.07.22 - 2009.07.24   Language:Japanese  

  • Reconstruction of Connected Interval Graphs

    清見 礼

    Acceleration and Visualization of Computation for Enumeration Problems 

     More details

    Event date: 2008.09.29 - 2008.09.30   Language:English  

  • Proper Interval Graphsのランダム生成と列挙

    斎藤 寿樹

    夏のLAシンポジウム 

     More details

    Event date: 2008.07.22 - 2008.07.24   Language:Japanese  

  • Simple Efficient Algorithm for MPQ-tree of an Interval Graph

    斎藤 寿樹

    コンピュテーション研究会 

     More details

    Event date: 2007.06.29   Language:Japanese  

  • 区間表現からMPQ-treeを構築するアルゴリズム

    斎藤 寿樹

    計算機科学の理論とその応用(冬のLAシンポジウム) 

     More details

    Event date: 2007.01.29 - 2007.01.31   Language:Japanese  

▼display all

Lectures

  • Subgraph Enumeration Algorithms by ZDDs and Its Applications

    Robotics and Computer Science  2017.09 

     More details

    Event date: 2017.09.08   Language:English   Presentation type:Special lecture   Venue:New York(the City College of New York)  

  • 区間データに対する出力サイズ依存・省領域アルゴリズム

    電気関係学会関西連合大会  2016.11 

     More details

    Event date: 2016.11.22 - 2016.11.23   Language:Japanese   Presentation type:Special lecture   Venue:大阪府立大学  

Honors and Awards

  • 令和2年度OR学会九州支部・若手OR交流会 最優秀発表賞 学部生の部

    OR学会 九州支部   フロンティア法によるアルキメデスの立体の辺展開図の列挙   2020.11.28

    塩田 拓海

     More details

    Country:Japan

Grants-in-Aid for Scientific Research

  • 幾何データに対する省領域アルゴリズムと時間・領域トレードオフ

    Grant number:16K16006  2016.04 - 2018.03   若手研究(B)

Activities of Academic societies and Committees

  • FIT2023  

    2022.11 - 2023.11

  • 電子情報通信学会   英文論文誌(A)「離散数学とその応用」小特集編集委員  

    2022.08 - 2023.09

  • 情報処理学会   論文誌査読委員  

    2022.06 - 2025.05

  • 電子情報通信学会 ソサイエティ論文誌編集委員会   査読委員  

    2022.06 - 2023.06

  • 情報処理学会 アルゴリズム研究会研究運営委員会   幹事  

    2022.04 - 2024.03

  • 電子情報通信学会   英文論文誌(A)「離散数学とその応用」小特集編集委員  

    2021.08 - 2022.09

  • LAシンポジウム   事務局幹事  

    2021.04 - 2022.03

  • 電子情報通信学会   英文論文誌(A)「離散数学とその応用」小特集編集委員  

    2019.10 - 2020.10

  • 情報処理学会(Special Issue on the 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games)   Guest Editor  

    2019.10 - 2020.12

  • The Review of Socionetwork Strategies 特集号編集委員会 (Springer)   ゲスト編集者  

    2018.09 - 2019.10

  • 電子情報通信学会   英文論文誌(A)「離散数学とその応用」小特集編集委員  

    2018.09 - 2019.09

  • 情報処理学会   論文誌ジャーナル/JIP編集委員会(基盤グループ[Computing Group])編集委員  

    2018.06 - 2020.05

  • 電子情報通信学会   和文論文誌 (A) 編集委員  

    2017.06 - 2021.06

  • 電子情報通信学会   英文論文誌 (A) 編集委員  

    2017.06 - 2021.06

  • 電子情報通信学会   FIT 2017 担当委員  

    2016.12 - 2017.11

  • 電子情報通信学会   コンピュテーション研究会 幹事  

    2016.06 - 2018.06

  • 情報処理学会   アルゴリズム研究会 運営委員  

    2016.04 - 2018.04

  • LAシンポジウム   LAシンポジウム会誌編集委員  

    2016.04 - 2017.03

  • 電子情報通信学会   情報システムソサイエティ誌 編集委員  

    2012.04 - 2014.03

▼display all