Toshiki SAITOH

Professor of
Department of Artificial Intelligence,
School of Computer Science and Systems Engineering,
Kyushu Institute of Technology.

Contact

Address: 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan.
E-mail: toshikis(at)ai.kyutech.ac.jp ( “(at)” to “@” )

Research interest

Keywords:Graph algorithms, Random generation and enumeration, Data structures (Zero-suppressed binary decision diagrams), Parameterized algorithms (Frontier-based search), Graph reconstruction, Graph classes (Interval graphs, Permutation Graphs).
Publication List

Education

• March 2005, the Degree of Bachelor of Science and Engineering in Department of Mathematics and Computer Science at the Shimane University.
• March 2007, the Degree of Master of Science (Information Science) in School of Information Science at the Japan Advanced Institute of Science and Technology.
  Master paper: An efficient algorithm for the MPQ-tree from an interval representation (written in Japanese)
• March 2010, the Degree of Doctor of Philosophy (Information Science) in School of Information Science at the Japan Advanced Institute of Science and Technology.
  Doctoral dissertation: Efficient Algorithms for Geometric Graph Classes

Career

• April 2007 – March 2010, Teaching Assistant in JAIST.
• September 2007 – March 2010, Research Assistant in JAIST.
• April 2010 – March 2012, Researcher of ERATO Minato Discrete Structure Manipulation System Project.
• April 2012 – February 2017, Assistant professor of Kobe University.
• March 2017 – now, Associate professor of Kyushu Institute of Technology.

Link

• Publication Lists
• DBLP
• https://orcid.org/0000-0003-4676-5167


• Kyutech Algorithms Group (KAG)
• Labo's Instagram