写真

氏名
斎藤 寿樹 (サイトウ トシキ)
SAITOH Toshiki
所属専攻講座
大学院情報工学研究院
システム創成情報工学研究系
職名
准教授
研究分野・キーワード
(日)グラフアルゴリズム
(英)Graph algorithms
出身大学
  • 島根大学  総合理工学部  数理情報システム学科

    大学 、 2005年03月 、 卒業 、 日本国

出身大学院
  • 北陸先端科学技術大学院大学  情報科学研究科

    修士課程 、 2007年03月 、 修了 、 日本国

  • 北陸先端科学技術大学院大学  情報科学研究科

    博士課程 、 2010年03月 、 修了 、 日本国

取得学位
  • 情報科学 (Information Science) 、 情報学基礎 (Fundamental informatics) 、 北陸先端科学技術大学院大学 (Japan Advanced Institute of Science and Technology) 、 課程 、 2010年03月

学内職務経歴
  • 九州工業大学 大学院情報工学研究院 システム創成情報工学研究系 、 准教授 、 2017年03月 ~ 継続中

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

所属学会・委員会
  • LAシンポジウム 、 2013年04月 ~ 継続中 、 日本国

  • 電子情報通信学会 、 2012年08月 ~ 継続中 、 日本国

専門分野(科研費分類)
  • 情報学基礎 (Fundamental informatics)

専門分野(ReaD分類)
  • 計算機科学

論文(2006.4~)
  • 英語 、 Swapping colored tokens on graphs 、 Theoretical Computer Science 、 729巻 (頁 1 ~ 10) 、 2018年06月 、 Yamanaka K., Horiyama T., Keil J., Kirkpatrick D., Otachi Y., Saitoh T., Uehara R., Uno Y.

    DOI:10.1016/j.tcs.2018.03.016、 学術雑誌 、 共著

  • 英語 、 Complexity of the Maximum k-Path Vertex Cover Problem 、 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 、 10755 LNCS巻 (頁 240 ~ 251) 、 2018年01月 、 Miyano E., Saitoh T., Uehara R., Yagita T., van der Zanden T.

    DOI:10.1007/978-3-319-75172-6_21、 国際会議proceedings 、 共著

  • 英語 、 Exact algorithms for the max-min dispersion problem 、 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 、 10823 LNCS巻 (頁 263 ~ 272) 、 2018年01月 、 Akagi T., Araki T., Horiyama T., Nakano S., Okamoto Y., Otachi Y., Saitoh T., Uehara R., Uno T., Wasa K.

    DOI:10.1007/978-3-319-78455-7_20、 国際会議proceedings 、 共著

  • 英語 、 Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs 、 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 、 10755 LNCS巻 (頁 8 ~ 19) 、 2018年01月 、 Yamazaki K., Saitoh T., Kiyomi M., Uehara R.

    DOI:10.1007/978-3-319-75172-6_2、 国際会議proceedings 、 共著

  • 英語 、 Computational complexity of robot arm simulation problems 、 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 、 10979 LNCS巻 (頁 177 ~ 188) 、 2018年01月 、 Feng T., Horiyama T., Okamoto Y., Otachi Y., Saitoh T., Uno T., Uehara R.

    DOI:10.1007/978-3-319-94667-2_15、 国際会議proceedings 、 共著

全件表示 >>
著書
  • 日本語 、 超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ- 、 森北出版 、 2015年04月 、 湊 真一(編), ERATO湊離散構造処理系プロジェクト(著)

    単行本(学術書) 、 2章,5章 、 共著

総説・解説記事
  • 日本語 、 種々のリンクパズルへの応用 、 OR学会 、 オペレーションズ・リサーチ 、 57巻 11号 (頁 616 ~ 622) 、 2012年11月 、 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一

    学術雑誌 、 共著

  • 日本語 、 ZDDを用いた新たな列挙手法 、 電子情報通信学会 、 電子情報通信学会学会誌 、 95巻 6号 (頁 505 ~ 511) 、 2012年06月 、 川原 純, 斎藤 寿樹, 湊 真一

    学術雑誌 、 共著

研究発表(2006.4~)
  • コンピュテーション研究会 、 その他の会議 (査読無し) 、 2018年09月 、 九州工業大学(飯塚キャンパス) 、 三角形の個数を最大・最小にする三角分割 、 口頭(一般)

  • アルゴリズム研究会 、 その他の会議 (査読無し) 、 2018年01月 、 石垣島大濱信泉記念館 、 Enumeration of Nonisomorphic Interval Graphs and Nonisomorphic Permutation Graphs 、 口頭(一般)

  • アルゴリズム研究会 、 その他の会議 (査読無し) 、 2018年01月 、 石垣島大濱信泉記念館 、 Computational Complexity of Robot Arm Simulation Problems 、 口頭(一般)

  • コンピュテーション研究会 、 その他の会議 (査読無し) 、 2017年12月 、 高知工科大学 、 木における 1 ラウンドボロノイゲームの後手の最適戦略 、 口頭(一般)

  • コンピュテーション研究会 、 その他の会議 (査読無し) 、 2017年12月 、 高知工科大学 、 Circular Arc 上の独立集合を求める省領域アルゴリズム 、 口頭(一般)

全件表示 >>
担当授業科目
  • 2017年度 、 アルゴリズム設計S 、 2017年04月 ~ 2017年06月 、 専任

学会・委員会等活動
  • 電子情報通信学会 、 和文論文誌 (A) 編集委員 、 2017年06月 ~ 2021年06月

  • 電子情報通信学会 、 英文論文誌 (A) 編集委員 、 2017年06月 ~ 2021年06月

  • 電子情報通信学会 、 FIT 2017 担当委員 、 2016年12月 ~ 2017年11月

  • 電子情報通信学会 、 コンピュテーション研究会 幹事 、 2016年06月 ~ 2018年06月

  • 情報処理学会 、 アルゴリズム研究会 運営委員 、 2016年04月 ~ 2018年04月

全件表示 >>
科研費(文科省・学振)獲得実績
  • 若手研究(B) 、 2016年04月 ~ 2018年03月 、 幾何データに対する省領域アルゴリズムと時間・領域トレードオフ

    研究課題番号:16K16006

2018/10/29 更新