斎藤寿樹 (Toshiki Saitoh) - マイポータル

基本情報

所属: 九州工業大学大学院情報工学研究院知能情報工学研究系准教授

学位: 情報科学(北陸先端科学技術大学院大学)

J-GLOBAL ID: 201201000375257665
researchmap会員ID: B000224591

外部リンク: http://algorithm.ces.kyutech.ac.jp/wp/

研究キーワード

研究分野

情報通信 / 情報学基礎論 /

経歴

2017年

九州工業大学大学院情報工学研究院システム創成情報工学研究系准教授
2017年

Associate Professor,Department of Systems Design and Informatics,Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology
2010年4月 - 2012年3月

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

学歴

委員歴

2022年6月 - 2025年5月

情報処理学会, 論文誌査読委員
2022年4月 - 2024年3月

情報処理学会アルゴリズム研究会研究運営委員会, 幹事
2022年11月 - 2023年11月

情報科学技術フォーラム, 担当委員
2022年8月 - 2023年9月

電子情報通信学会, 英文論文誌(A)「離散数学とその応用」小特集編集委員
2022年6月 - 2023年6月

電子情報通信学会ソサイエティ論文誌編集委員会, 査読委員
2021年8月 - 2022年9月

電子情報通信学会, 英文論文誌(A)「離散数学とその応用」小特集編集委員
2021年4月 - 2022年3月

LAシンポジウム, 事務局幹事
2017年6月 - 2021年6月

電子情報通信学会, 和文論文誌 (A) 編集委員
2017年6月 - 2021年6月

電子情報通信学会, 英文論文誌 (A) 編集委員
2019年10月 - 2020年12月

情報処理学会（Special Issue on the 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games）, Guest Editor
2019年10月 - 2020年10月

電子情報通信学会, 英文論文誌(A)「離散数学とその応用」小特集編集委員
2018年6月 - 2020年5月

情報処理学会, 論文誌ジャーナル/JIP編集委員会（基盤グループ［Computing Group］）編集委員
2018年9月 - 2019年10月

The Review of Socionetwork Strategies 特集号編集委員会 (Springer), ゲスト編集者
2018年9月 - 2019年9月

電子情報通信学会, 英文論文誌(A)「離散数学とその応用」小特集編集委員
2016年6月 - 2018年6月

電子情報通信学会, コンピュテーション研究会幹事
2016年4月 - 2018年4月

情報処理学会, アルゴリズム研究会運営委員
2016年12月 - 2017年11月

電子情報通信学会, FIT 2017 担当委員
2016年4月 - 2017年3月

LAシンポジウム, LAシンポジウム会誌編集委員
2012年4月 - 2014年3月

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

受賞

2020年11月

令和2年度OR学会九州支部・若手OR交流会最優秀発表賞学部生の部, フロンティア法によるアルキメデスの立体の辺展開図の列挙, OR学会九州支部

塩田拓海

論文

Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

Theoretical Computer Science 114591-114591 2024年4月
Sorting balls and water: Equivalence and computational complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

Theor. Comput. Sci. 978 114158-114158 2023年11月
Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms

Takumi Shiota, Toshiki Saitoh

Lecture Notes in Computer Science 2023年3月22日査読有り
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

Lecture Notes in Computer Science 2023年3月22日査読有り
Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms

Shiota T., Saitoh T.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13973 LNCS 36-48 2023年1月査読有り最終著者
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs

Kawahara J., Saitoh T., Takeda H., Yoshinaka R., Yoshioka Y.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13973 LNCS 151-163 2023年1月査読有り責任著者
Path Cover Problems with Length Cost.

Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita

WALCOM 396-408 2022年
Sorting Balls and Water: Equivalence and Computational Complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

FUN 16-17 2022年
Sorting Balls and Water: Equivalence and Computational Complexity.

Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka

CoRR abs/2202.09495 2022年
Max-Min 3-Dispersion Problems.

Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 104-A(9) 1101-1107 2021年
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes

Saitoh T, Yoshinaka R, Bodlaender H.L

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12635 LNCS 142-153 2021年1月査読有り筆頭著者
Complexity of the Maximum k-Path Vertex Cover Problem

Eiji MIYANO, Toshiki SAITOH, Ryuhei UEHARA, Tsuyoshi YAGITA, Tom C. van der ZANDEN

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E103.A(10) 1193-1201 2020年10月1日
Enumeration of nonisomorphic interval graphs and nonisomorphic permutation graphs

Kazuaki Yamazaki, Toshiki Saitoh, Masashi Kiyomi, Ryuhei Uehara

Theoretical Computer Science 806 310-322 2020年2月査読有り
Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

Special Event on Analysis of Experimental Algorithms (SEA^2 2019) 2019年6月査読有り
Special section on discrete mathematics and its applications

Kawachi A, Yamauchi Y, Ito T, Uchizawa K, Otachi Y, Ono H, Kimura K, Koga H, Saitoh T, Shibuya T …

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E102A(9) 986 2019年1月査読有り
Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data".

Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno

Rev. Socionetwork Strateg. 13(2) 99-100 2019年
Sequentially Swapping Colored Tokens on Graphs.

Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno

J. Graph Algorithms Appl. 23(1) 3-27 2019年査読有り
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

Journal of Graph Algorithms and Applications 23(1) 29-70 2019年1月査読有り
Max-Min 3-Dispersion Problems.

Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa

Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings 291-300 2019年査読有り
Swapping colored tokens on graphs

Katsuhisa Yamanaka, Takashi Horiyama, J. Mark Keil, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Yushi Uno

Theoretical Computer Science 729 1-10 2018年6月12日

もっとみる

MISC

ZDDと列挙問題―最新の技法とプログラミングツール

戸田貴久, 斎藤寿樹, 岩下洋哲, 川原純, 湊真一

コンピュータソフトウェア 34(3) 3_97-3_120 2017年
Counting the number of solutions for peg solitaire (コンピュテーション)

兼本樹, 斎藤寿樹, 清見礼, 上原隆平

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(211) 1-5 2016年9月6日
ゼロサプレス型二分決定グラフによる文字グラフの列挙 (コンピュテーション)

川原純, 斎藤寿樹, 吉仲亮

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(116) 33-40 2016年6月24日
Computational Complexity of Sequential Token Swapping Problem (コンピュテーション)

山中克久, ドメインエリック, 堀山貴史, 河村彰星, 中野眞一, 岡本吉央, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(116) 115-121 2016年6月24日
最小重み頂点被覆問題に対する高速な発見的手法の提案 (コンピュテーション)

清水悟司, 山口一章, 斎藤寿樹, 増田澄男

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(17) 23-28 2016年4月22日
整数計画法を用いたデフォルメ路線図改良法

一ノ瀬拓海, 多鹿雄策, 増田澄男, 斎藤寿樹, 山口一章

情報処理学会関西支部支部大会講演論文集 6p 2016年
最大重みクリーク問題に対する分枝限定法に基づく近似解法に関する研究

芝野悟, 山口一章, 斎藤寿樹

情報処理学会関西支部支部大会講演論文集 4p 2015年
分枝限定法における新たな探索法の提案 (特集知識情報処理技術の最新動向および一般)

山口一章, 斎藤寿樹, 増田澄男

人工知能基本問題研究会 95 1-5 2014年10月10日
Intersection dimension of bipartite graphs (コンピュテーション)

CHAPLICK STEVEN, HELL PAVOL, OTACHI YOTA, SAITOH TOSHIKI, UEHARA RYUHEI

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114(80) 19-25 2014年6月13日
Intersection dimension of bipartite graphs

Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara

研究報告アルゴリズム（AL） 2014(4) 1-7 2014年6月6日
最小重み頂点被覆問題に対する線形時間の発見的手法の提案

田中智之, 山口一章, 斎藤寿樹

情報処理学会関西支部支部大会講演論文集 6p 2014年
動的計画法を用いた有向二値完全系統樹の効率のよい列挙

森戸一貴, 斎藤寿樹, 山口一章, 増田澄男

研究報告アルゴリズム（AL） 2013(10) 1-8 2013年5月10日
動的計画法を用いた有向二値完全系統樹の効率のよい列挙(一般)

森戸一貴, 斎藤寿樹, 山口一章, 増田澄男

電子情報通信学会技術研究報告. COMP, コンピュテーション 113(50) 63-70 2013年5月10日
階層グラフの直交描画アルゴリズム (コンピュテーション)

荒木徹也, 増田澄男, 的場郁典, 山口一章, 斎藤寿樹

電子情報通信学会技術研究報告 : 信学技報 113(14) 35-42 2013年4月24日
動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案 (コンピュテーション)

清水悟司, 山口一章, 斎藤寿樹, 増田澄男

電子情報通信学会技術研究報告 : 信学技報 112(498) 47-53 2013年3月18日
不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法

清見礼, 岡本吉央, 斎藤寿樹

電子情報通信学会技術研究報告. COMP, コンピュテーション 112(93) 17-24 2012年6月14日
DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)

吉仲亮, 岩下洋哲, 川原純, 斎藤寿樹, 鶴間浩二, 湊真一

電子情報通信学会総合大会講演論文集 2012(2) "SS-5"-"SS-8" 2012年3月6日
高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価

斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一

電子情報通信学会技術研究報告 111(146) 57-62 2011年7月
Approximating the path-distance-width for κ-cocompmability graphs (計算機科学とアルゴリズムの数理的基礎とその応用--RIMS研究集会報告集)

大舘陽太, 斎藤寿樹, 山中克久, 来嶋秀治, 岡本吉央, 小野廣隆, 宇野裕之, 山崎浩一

数理解析研究所講究録 1744 60-66 2011年6月
Approximating the path-distance-width for k-cocomparability graphs (アルゴリズム(AL) Vol.2011-AL-134)

OTACHI YOTA, SAITOH TOSHIKI, YAMANAKA KATSUHISA

情報処理学会研究報告 2010(6) 1-8 2011年4月

もっとみる

書籍等出版物

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

湊真一, ERATO湊離散構造処理系プロジェクト (担当:共著, 範囲:2章，5章)

森北出版 2015年4月8日 (ISBN: 9784627852617)

講演・口頭発表等

Finding Path Decompositions for Efficient Dynamic Programming

Tomoya Doi

Symposium on Applied Engineering and Sciences (SAES2022) 2022年12月13日
理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム

武田浩和

アルゴリズム研究会
タンパク質連接ネットワークの中心性とランダムコイル指標の関係

有吉優聖

日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022年10月29日
フロンティア法を用いたペントミノパズルの解の列挙

藤岡祐太

日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022年10月29日
区間グラフを用いた時系列データ解析手法の提案

後藤廣樹

第30回電子情報通信学会九州支部学生会講演会 2022年9月22日電子情報通信学会
複数車両の配送計画アルゴリズムとその応用

岩崎巧実

第30回電子情報通信学会九州支部学生会講演会 2022年9月22日電子情報通信学会
株価騰落を用いた株価変動が類似する企業グループの抽出

草野敦也

第30回電子情報通信学会九州支部学生会講演会 2022年9月22日電子情報通信学会
Path cover problems with length cost.

Eiji Miyano

International Conference and Workshop on Algorithms and Computation(WALCOM 2022)
一人ですべてのマッチョを笑顔にする声の掛け方に関する研究

田崎鈴

組合せゲーム・パズルプロジェクト (CGP) 研究集会
Computational Complexity of Ball/Water Sort Puzzles

上原隆平

組合せゲーム・パズルプロジェクト (CGP) 研究集会
長さコスト付きパスカバー最大化問題の近似アルゴリズム

宮野英次

冬のLAシンポジウム
アルキメデスの（反）角柱の重なりを持つ辺展開図

塩田拓海

冬のLAシンポジウム
Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Intersection Graph Classes

Toshiki Saitoh

International Conference and Workshop on Algorithms and Computation(WALCOM 2021)
An Efficient Algorithm for Slitherlink by ZDDs

Tatsuki Shingai

International Symposium on Applied Engineering and Sciences (SAES2020) 2020年12月15日
長さコスト付きパスカバー最大化問題に対する近似アルゴリズム

小林賢也

電気・情報関係学会九州支部連合大会
Treedepth Problemに対する厳密解アルゴリズム

高瀬敏行

第28回電子情報通信学会九州支部学生会講演会
省領域マルチセットソーティングアルゴリズムの開発と実装

高瀬敏行

日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2019」
二分決定図を用いた部分弦グラフと部分区間グラフの列挙

川原純

電子情報通信学会コンピュテーション研究会
Universal Sequence of Adjacent Transpositions

Takehiro Ito

電子情報通信学会コンピュテーション研究会
三角形の個数を最大・最小にする三角分割

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

もっとみる

担当経験のある科目(授業)

2020年4月 - 2020年8月

知能情報工学実験演習Ⅱ (九州工業大学)

所属学協会

Works(作品等)

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

2016年 - 2018年

共同研究・競争的資金等の研究課題

木幅・パス幅計算の実用化

日本学術振興会科学研究費助成事業基盤研究(A) 2024年4月 - 2028年3月

玉木久夫, 齋藤寿樹, 大舘陽太, 川原純, 吉仲亮, 小林靖明
フロンティア法によるグラフ同型性における標準形列挙アルゴリズムの開発

日本学術振興会科学研究費助成事業学術変革領域研究(A) 2021年9月 - 2023年3月

齋藤寿樹
幾何的特徴を持つグラフに対する高速生成アルゴリズム

日本学術振興会科学研究費助成事業基盤研究(C) 2019年4月 - 2023年3月

齋藤寿樹, 川原純, 吉仲亮
理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

日本学術振興会科学研究費助成事業基盤研究(A) 2018年4月 - 2023年3月

上原隆平, 齋藤寿樹, 鈴木顕, 川原純, 伊藤健洋, 山中克久, 吉仲亮, 大舘陽太
幾何データに対する省領域アルゴリズムと時間・領域トレードオフ

科学研究費助成事業若手研究(B) 2016年4月 - 2018年3月
大規模区間データの高速解析処理アルゴリズムの研究

日本学術振興会科学研究費助成事業若手研究(B) 2012年4月 - 2016年3月

斎藤寿樹
-
-

斎藤寿樹

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

論文

MISC

書籍等出版物

講演・口頭発表等

担当経験のある科目(授業)

所属学協会

Works(作品等)

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧