Saitoh Toshiki

サイトウトシキ | Saitoh Toshiki

Affiliation and department：
Job title： Associate Professor
Homepage URL (1)： http://algorithm.ces.kyutech.ac.jp/wp/

Research field (1)： Information theory

Research keywords (2)： Graph algorithms , グラフアルゴリズム

Research theme for competitive and other funds (8)：

2024 - 2028 Making treewidth and pathwidth practical
2021 - 2023 Enumeration algorithms for canonical forms of geometric graphs by frontier based search
2019 - 2023 Efficient generation algorithms for geometric graph classes
2018 - 2023 Research on algorithms and data structures for solving theoretically hard problems in practical time
2016 - 2018 幾何データに対する省領域アルゴリズムと時間・領域トレードオフ

Show all

Papers (87)：

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka. Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes. Theoretical Computer Science. 2024. 114591-114591
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theor. Comput. Sci. 2023. 978. 114158-114158
Takumi Shiota, Toshiki Saitoh. Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms. Lecture Notes in Computer Science. 2023
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka. Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. Lecture Notes in Computer Science. 2023
Shiota T., Saitoh T. Overlapping Edge Unfoldings for Archimedean Solids and (Anti)prisms. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2023. 13973 LNCS. 36-48

ｍore...

MISC (25)：

TODA Takahisa, SAITOH Toshiki, IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi. ZDDs and Enumeration Problems: State-of-The-Art Techniques and Programming Tool. Computer Software. 2017. 34. 3. 3_97-3_120
兼本樹, 斎藤寿樹, 清見礼, 上原隆平. Counting the number of solutions for peg solitaire (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 211. 1-5
Enumerating Letter Graphs by Zero-suppressed Decision Diagrams. 2016. 116. 116. 33-40
山中克久, ドメインエリック, 堀山貴史, 河村彰星, 中野眞一, 岡本吉央, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明. Computational Complexity of Sequential Token Swapping Problem (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 116. 115-121
Proposal of a Fast Heuristic for the Minimum Weight Vertex Cover Problem. 2016. 116. 17. 23-28

ｍore...

Books (1)：

Lectures and oral presentations (85)：

Finding Path Decompositions for Efficient Dynamic Programming
(Symposium on Applied Engineering and Sciences (SAES2022) 2022)
理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム
(アルゴリズム研究会)
タンパク質連接ネットワークの中心性とランダムコイル指標の関係
(日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022)
フロンティア法を用いたペントミノパズルの解の列挙
(日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022)
区間グラフを用いた時系列データ解析手法の提案
(第30回電子情報通信学会九州支部学生会講演会 2022)

ｍore...

Works (1)：

Education (6)：

- 2010 Japan Advanced Institute of Science and Technology
- 2010 Japan Advanced Institute of Science and Technology Graduate School, Division of Information Science
- 2007 Japan Advanced Institute of Science and Technology
- 2007 Japan Advanced Institute of Science and Technology Graduate School, Division of Information Science
- 2005 Shimane University Interdisciplinary Faculty of Science and Engineering

Show all

Professional career (1)：

Work history (3)：

2017 - Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering, Department of Systems Design and Informatics
2017 - Associate Professor,Department of Systems Design and Informatics,Faculty of Computer Science and Systems Engineering,Kyushu Institute of Technology
2010/04 - 2012/03 科学技術振興機構 ERATO 湊離散構造処理系プロジェクト研究員

Committee career (19)：

Show all

Awards (1)：

Association Membership(s) (2)：

LAシンポジウム , 電子情報通信学会

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page