研究者
J-GLOBAL ID：201201000375257665   更新日: 2024年08月23日

斎藤 寿樹

サイトウ トシキ | Saitoh Toshiki
所属機関・部署：
九州工業大学 大学院情報工学研究院 知能情報工学研究系

九州工業大学 大学院情報工学研究院 知能情報工学研究系 について


職名： 准教授
ホームページURL (1件)： http://algorithm.ces.kyutech.ac.jp/wp/
研究分野 (1件)： 情報学基礎論
研究キーワード (2件)： グラフアルゴリズム ,  グラフアルゴリズム
競争的資金等の研究課題 (8件)：
  • 2024 - 2028 木幅・パス幅計算の実用化
  • 2021 - 2023 フロンティア法によるグラフ同型性における標準形列挙アルゴリズムの開発
  • 2019 - 2023 幾何的特徴を持つグラフに対する高速生成アルゴリズム
  • 2018 - 2023 理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究
  • 2016 - 2018 幾何データに対する省領域アルゴリズムと時間・領域トレードオフ
全件表示
論文 (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
もっと見る
MISC (25件)：
  • 戸田 貴久, 斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一. ZDDと列挙問題-最新の技法とプログラミングツール. コンピュータ ソフトウェア. 2017. 34. 3. 3_97-3_120
  • 兼本 樹, 斎藤 寿樹, 清見 礼, 上原 隆平. Counting the number of solutions for peg solitaire (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 211. 1-5
  • 川原 純, 斎藤 寿樹, 吉仲 亮. ゼロサプレス型二分決定グラフによる文字グラフの列挙 (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 116. 33-40
  • 山中 克久, ドメイン エリック, 堀山 貴史, 河村 彰星, 中野 眞一, 岡本 吉央, 斎藤 寿樹, 鈴木 顕, 上原 隆平, 宇野 毅明. Computational Complexity of Sequential Token Swapping Problem (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 116. 115-121
  • 清水 悟司, 山口 一章, 斎藤 寿樹, 増田 澄男. 最小重み頂点被覆問題に対する高速な発見的手法の提案 (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2016. 116. 17. 23-28
もっと見る
書籍 (1件)：
  • 超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ-
    森北出版 2015 ISBN:9784627852617
講演・口頭発表等 (85件)：
  • Finding Path Decompositions for Efficient Dynamic Programming
    (Symposium on Applied Engineering and Sciences (SAES2022) 2022)
  • 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム
    (アルゴリズム研究会)
  • タンパク質連接ネットワークの中心性とランダムコイル指標の関係
    (日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022)
  • フロンティア法を用いたペントミノパズルの解の列挙
    (日本オペレーションズリサーチ学会九州支部「若手OR研究交流会2022」 2022)
  • 区間グラフを用いた時系列データ解析手法の提案
    (第30回電子情報通信学会九州支部学生会講演会 2022)
もっと見る
Works (1件)：
  • 幾何データに対する省領域アルゴリズムと時間・領域トレードオフ
    2016 - 2018
学歴 (6件)：
  • - 2010 北陸先端科学技術大学院大学 情報科学研究科
  • - 2010 北陸先端科学技術大学院大学
  • - 2007 北陸先端科学技術大学院大学 情報科学研究科
  • - 2007 北陸先端科学技術大学院大学
  • - 2005 島根大学 総合理工学部 数理情報システム学科
全件表示
学位 (1件)：
  • 情報科学 (北陸先端科学技術大学院大学)
経歴 (3件)：
  • 2017 - 九州工業大学大学院情報工学研究院システム創成情報工学研究系 准教授
  • 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 湊離散構造処理系プロジェクト 研究員
委員歴 (19件)：
  • 2022/06 - 2025/05 情報処理学会 論文誌査読委員
  • 2022/04 - 2024/03 情報処理学会 アルゴリズム研究会研究運営委員会 幹事
  • 2022/11 - 2023/11 情報科学技術フォーラム 担当委員
  • 2022/08 - 2023/09 電子情報通信学会 英文論文誌(A)「離散数学とその応用」小特集編集委員
  • 2022/06 - 2023/06 電子情報通信学会 ソサイエティ論文誌編集委員会 査読委員
全件表示
受賞 (1件)：
  • 2020/11 - OR学会 九州支部 令和2年度OR学会九州支部・若手OR交流会 最優秀発表賞 学部生の部 フロンティア法によるアルキメデスの立体の辺展開図の列挙
所属学会 (2件)：
LAシンポジウム ,  電子情報通信学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM