Rchr
J-GLOBAL ID：200901076773440411   Update date: Jan. 30, 2024

Jimbo Shuji

ジンボ シュウジ | Jimbo Shuji
Affiliation and department：
Okayama University Graduate School of Natural Science and Technology

About Okayama University Graduate School of Natural Science and Technology


Job title： Senior Assistant Professor
Other affiliations (1)：
  • Okayama University  Department of Computer Science, Division of Industrial Innovation Sciences, Graduate School of Natural Science and Technology, Okayama University   Senior Assistant Professor
Homepage URL  (1)： http://www.kiso.cs.okayama-u.ac.jp/
Research field  (1)： Information theory
Research keywords  (7)： computational complexity ,  アルゴリズム ,  組合せ論 ,  グラフ理論 ,  Algorithm ,  Combinatorics ,  Graph theory
Research theme for competitive and other funds  (3)：
  • 2015 - 2019 グラフにおける歩道の存在不可能性の証明手法の開発とその応用
  • 2012 - 2015 疑似平方数に基づいた高速な確定的素数判定アルゴリズムの開発
  • 1993 - 1994 Efficient learning algorithms based on infomation compression
Papers (13)：
ｍore...
MISC (161)：
ｍore...
Books (1)：
  • Elements of Graph Theory with Applications
    Kyoritsu Shuppan Co., Ltd. 2012 ISBN:9784320123144
Lectures and oral presentations  (39)：
  • Improvement of the Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs
    (The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications 2015)
  • The NP-completeness of Eulerian Recurrent Length for 4-regular Eulerian Graphs
    (4th International Conference on Artificial Intelligence and Applications in Engineering and Technology 2014)
  • 有向グラフに対する許容条件付き位相的整列問題の計算量
    (第13回情報科学技術フォーラム 2014)
  • On the Eulerian recurrent lengths of complete bipartite graphs and complete graphs
    (International Conference on Manufacturing, Optimization, Industrial and Material Engineering 2014)
  • 完全グラフのオイラー回帰長の上界と下界の改良
    (第146回アルゴリズム研究会 2014)
ｍore...
Education (4)：
  • - 1984 Tohoku University
  • - 1984 Tohoku University Graduate School, Division of Engineering Computer science
  • - 1978 Tohoku University Faculty of Science
  • - 1978 Tohoku University Faculty of Science Mathematics
Professional career (3)：
  • Doctor of Engineering (Tohoku University)
  • 東北大学大学院情報工学修士 (東北大学)
  • 東北大学理学士 (東北大学)
Work history (10)：
  • 1990 - 1995 Tohoku University Faculty of Engineering
  • 1990 - 1995 Research Associate,Faculty of Engineering, Tohoku University
  • 1995 - Tohoku University Faculty of Engineering
  • 1995 - - 岡山大学 大学院自然科学研究科 産業創成工学専攻 計算機科学講座 講師
  • 1995 - - 岡山大学自然科学研究科 講師
Show all
Committee career (2)：
  • 1984 - 電子情報通信学会 査読委員
  • 1984 - The Institute of Electronics, Information and Communication Engineers (IEICE) referee
Association Membership(s) (4)：
Institute of Electrical and Electronics Engineers (IEEE) ,  The Japan Society for Industrial and Applied Mathematics (JSIAM) ,  Information Processing Society of Japan (IPSJ) ,  The Institute of Electronics, Information and Communication Engineers (IEICE)
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM