所属学科・講座など 【 表示 / 非表示

工学部情報系学科・産業創成工学専攻計算機科学講座

職名 【 表示 / 非表示

講師

専門分野(科研費分類) 【 表示 / 非表示

情報学基礎

研究分野・キーワード 【 表示 / 非表示

グラフ理論、組合せ論、アルゴリズム

研究課題 【 表示 / 非表示

  • 研究課題名:オイラーグラフのオイラー回帰長に関する研究

    研究課題概要:研究者によりオイラーグラフに対して一種の均一性を表す「オイラー回帰長」と呼ぶ量が定義されている。グラフの種類とオイラー回帰長の大きさの関係、オイラー回帰長を評価する問題の計算量などについて研究する。&0d0a;

  • 研究課題名:拡張グラフの構成に関する研究

  • 研究課題名:素数判定アルゴリズムに関する研究

主要業績 【 表示 / 非表示

  • 会議名称:第146回アルゴリズム研究会

    開催期間:2014年01月

    題目又はセッション名:完全グラフのオイラー回帰長の上界と下界の改良

    発表形態:口頭(一般)

    発表者名(共同発表者含):神保 秀司,丸岡 章

  • 著書名:グラフ理論の基礎と応用

    出版機関名:共立出版株式会社

    発行日:2012年10月

    著者名:舩曵信生, 渡邉敏正, 内田智之, 神保秀司, 中西透

    著書形態:共著

    担当部分:第3、4章

  • 会議名称:4th International Conference on Artificial Intelligence and Applications in Engineering and Technology

    開催期間:2014年12月

    題目又はセッション名:The NP-completeness of Eulerian Recurrent Length for 4-regular Eulerian Graphs

    発表形態:口頭(一般)

    発表者名(共同発表者含):Shuji Jimbo

 

写真

氏名

神保 秀司 (ジンボ シュウジ)

JIMBO Shuji

所属専攻講座

自然科学研究科

職名

講師

性別

男性

研究室住所

(日)〒700-8530 岡山県岡山市津島中3-1-1 岡山大学工学部情報系学科

(英)Department of Information Technology, Faculty of Engineering, Okayama University, 1-1, Naka 3-chome, Tsushima, Okayama 700-8530, JAPAN

研究室電話

(日)086-251-8176

(英)+81-86-251-8176

メールアドレス

メールアドレス

研究分野・キーワード

(日)グラフ理論、組合せ論、アルゴリズム

(英)Graph theory, Combinatorics, Algorithm

出身学校 【 表示 / 非表示

  • 学校名:東北大学

    学校の種類:大学

    学部名:理学部

    学科名:数学

    卒業年月:1978年03月

    卒業区分:卒業

    所在国:日本国

出身大学院 【 表示 / 非表示

  • 大学院名:東北大学

    研究科名:工学研究科

    専攻名:情報工学

    修了課程:博士課程

    修了年月:1984年09月

    修了区分:単位取得満期退学

    所在国:日本国

取得学位 【 表示 / 非表示

  • 学位名:工学博士 (Doctor of Engineering)

    学位の分野名:情報学基礎 (Fundamental informatics)

    学位授与機関名:東北大学 (Tohoku University)

    取得方法:課程

    取得年月:1987年03月

  • 学位名:東北大学大学院情報工学修士

    学位の分野名:情報学基礎 (Fundamental informatics)

    学位授与機関名:東北大学 (Tohoku University)

    取得方法:課程

    取得年月:1981年03月

  • 学位名:東北大学理学士

    学位の分野名:数学一般(含確率論・統計数学) (General mathematics (includes probability theory/statistical mathematics))

    学位授与機関名:東北大学 (Tohoku University)

    取得方法:課程

    取得年月:1978年03月

学内職務経歴 【 表示 / 非表示

  • 職務遂行組織:自然科学研究科

    経歴名:講師 (Senior Assistant Professor)

    職務期間:1995年12月 ~ 継続中

学外略歴 【 表示 / 非表示

  • 所属(勤務)先:岡山大学 大学院自然科学研究科 産業創成工学専攻 計算機科学講座 (Department of Computer Science, Division of Industrial Innovation Sciences, Graduate School of Natural Science and Technology, Okayama University)

    経歴名:講師 (Senior Assistant Professor)

    経歴期間:1995年10月 ~ 継続中

  • 所属(勤務)先:東北大学 工学部 (Faculty of Engineering, Tohoku University)

    経歴名:講師 (Senior Assistant Professor)

    経歴期間:1995年04月 ~ 1995年09月

  • 所属(勤務)先:東北大学 工学部 (Faculty of Engineering, Tohoku University)

    経歴名:助手 (Research Associate)

    経歴期間:1990年07月 ~ 1995年03月

  • 所属(勤務)先:沖電気工業株式会社

    経歴名:職員(技術系)

    経歴期間:1984年10月 ~ 1990年06月

所属学会・委員会 【 表示 / 非表示

  • 電子情報通信学会 (The Institute of Electronics, Information and Communication Engineers (IEICE))  /  日本国 ( 1984年04月 ~ 継続中 )

    役職・役割名:査読委員

    (referee)

    活動期間:1984年04月 ~ 継続中

    活動内容:査読委員を務めた。

  • 情報処理学会 (Information Processing Society of Japan)  /  日本国 ( 1990年07月 ~ 継続中 )

  • 日本応用数理学会 (The Japan Society for Industrial and Applied Mathematics)  /  日本国 ( 1993年04月 ~ 継続中 )

専門分野(科研費分類) 【 表示 / 非表示

  • 情報学基礎 (Fundamental informatics)

専門分野(researchmap分類) 【 表示 / 非表示

  • 情報工学基礎理論一般

研究経歴 【 表示 / 非表示

  • 研究課題名:オイラーグラフのオイラー回帰長に関する研究 (Study on Eulerian recurrent lengths of Eulerian graphs)

    キーワード:グラフ理論、オイラーグラフ、オイラー回帰長、NP完全性 (graph theory, Eulerian graph, Eulerian recurrent length, NP-completeness)

    研究態様:個人研究

    研究制度:経常研究

    研究期間:1998年01月 ~ 継続中

    専門分野(科研費分類):情報学基礎

    専門分野(researchmap分類):情報工学基礎理論一般

  • 研究課題名:拡張グラフの構成に関する研究 (Study on the construction of expanding graphs)

    キーワード:グラフ理論、組合せ論、拡張グラフ (graph theory, combinatorial theory, expanding graph)

    研究態様:個人研究

    研究制度:経常研究

    研究期間:1980年01月 ~ 継続中

    専門分野(科研費分類):情報学基礎

    専門分野(researchmap分類):情報工学基礎理論一般

  • 研究課題名:素数判定アルゴリズムに関する研究 (Study on primality testing algorithms)

    キーワード:素数、アルゴリズム (prime number, algorithm)

    研究態様:個人研究

    研究制度:経常研究

    研究期間:2010年04月 ~ 継続中

    専門分野(科研費分類):情報学基礎 、数学一般(含確率論・統計数学)

    専門分野(researchmap分類):計算機科学 、数値計算

 

担当授業科目 【 表示 / 非表示

  • 年度:2018年度

    授業科目:情報数学

    担当期間:2018年12月 ~ 2019年02月

    授業形式:

  • 年度:2018年度

    授業科目:表現技法2

    担当期間:2018年10月 ~ 2019年03月

    授業形式:

  • 年度:2018年度

    授業科目:計算機モデル学

    担当期間:2018年10月 ~ 2019年03月

    授業形式:

  • 年度:2018年度

    授業科目:アルゴリズム特論

    担当期間:2018年10月 ~ 2019年03月

    授業形式:

  • 年度:2018年度

    授業科目:技術英語

    担当期間:2018年10月 ~ 2019年03月

    授業形式:

全件表示 >>

 

論文(総説以外) 【 表示 / 非表示

  • 論文題目名:A proposal of an index to the graph isomorphism based on the structural square of a graph

    記述言語:英語

    掲載種別:大学紀要

    掲載誌名:数理解析研究所講究録1964巻 (頁 180 ~ 182)

    発行年月:2015年10月

    著者氏名(共著者含):神保秀司, 中川雄希

    共著区分:共著

    担当部分:理論的考察の主要部分

  • 論文題目名:Improvement of the Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs

    記述言語:英語

    掲載種別:国際会議proceedings

    掲載誌名:Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (頁 407 ~ 416)

    発行年月:2015年06月

    著者氏名(共著者含):Shuji JIMBO, Akira MARUOKA

    共著区分:共著

    担当部分:理論的考察の主要部分

  • 論文題目名:On the Eulerian recurrent lengths of complete bipartite graphs and complete graphs

    記述言語:英語

    掲載種別:国際会議proceedings

    掲載誌名:IOP Conference Series: Materials Science and Engineering58巻 1号

    発行年月:2014年06月

    著者氏名(共著者含):Shuji Jimbo

    共著区分:単著

    DOI:10.1088/1757-899X/58/1/012019

  • 論文題目名:Improvement on Searching Minimum Dominating Vertex Sets of Complete Grid Graphs using an IP Solver

    記述言語:英語

    掲載種別:大学紀要

    掲載誌名:京都大学数理解析研究所講究録1873巻 (頁 135 ~ 140)

    発行年月:2014年01月

    著者氏名(共著者含):Shuji JIMBO

    共著区分:単著

著書 【 表示 / 非表示

  • 著書名:グラフ理論の基礎と応用 (Elements of Graph Theory with Applications)

    記述言語:日本語

    著書種別:著書

    出版機関名:共立出版株式会社 (Kyoritsu Shuppan Co., Ltd.)

    発行日:2012年10月

    著者名:舩曵信生, 渡邉敏正, 内田智之, 神保秀司, 中西透 (Nobuo FUNABIKI, Toshimasa WATANABE, Tomoyuki UCHIDA, Shuji JIMBO, Toru NAKANISHI)

    著書形態:共著

    担当部分:第3、4章

学会等における発表 【 表示 / 非表示

  • 会議区分:国際会議

    発表の種類:シンポジウム

    会議名称:The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications

    開催場所:九州大学西新プラザ (福岡県福岡市早良区)

    開催期間:2015年06月

    題目又はセッション名:Improvement of the Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs

  • 会議区分:国際会議

    発表の種類:学会発表

    会議名称:4th International Conference on Artificial Intelligence and Applications in Engineering and Technology

    開催場所:Kota Kinabalu, Sabah, Malaysia

    開催期間:2014年12月

    題目又はセッション名:The NP-completeness of Eulerian Recurrent Length for 4-regular Eulerian Graphs

  • 会議区分:国内会議

    発表の種類:学会発表

    会議名称:第13回情報科学技術フォーラム

    開催場所:筑波大学 (茨城県つくば市)

    開催期間:2014年09月

    題目又はセッション名:有向グラフに対する許容条件付き位相的整列問題の計算量 (Complexity of the Topological Sort Problem for Directed Graphs with Tolerance Conditions)

  • 会議区分:国際会議

    発表の種類:学会発表

    会議名称:International Conference on Manufacturing, Optimization, Industrial and Material Engineering (International Conference on Manufacturing, Optimization, Industrial and Material Engineering)

    開催場所:Jakarta, Indonesia

    開催期間:2014年03月

    題目又はセッション名:On the Eulerian recurrent lengths of complete bipartite graphs and complete graphs

  • 会議区分:国内会議

    発表の種類:研究集会

    会議名称:第146回アルゴリズム研究会

    開催場所:函館市民会館大会議室 (北海道函館市)

    開催期間:2014年01月

    題目又はセッション名:完全グラフのオイラー回帰長の上界と下界の改良 (An Improvement of Upper and Lower Bounds on the Eulerian Recurrent Lengths of Complete Graphs)