Rchr
J-GLOBAL ID:200901076773440411   Update date: Dec. 01, 2020

Jimbo Shuji

ジンボ シュウジ | Jimbo Shuji
Affiliation and department:
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  (2): http://www.kiso.cs.okayama-u.ac.jp/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  (2):
  • 2015 - 2019 グラフにおける歩道の存在不可能性の証明手法の開発とその応用
  • 2012 - 2015 疑似平方数に基づいた高速な確定的素数判定アルゴリズムの開発
Papers (13):
more...
MISC (161):
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)
more...
Education (4):
  • - 1984 Tohoku University
  • - 1984 Tohoku University Computer science
  • - 1978 Tohoku University
  • - 1978 Tohoku University 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