検索:
徳島大学大学院社会産業理工学研究部理工学域数理科学系数理情報分野
徳島大学理工学部理工学科数理科学コース数理情報講座
(researchmapへのインポート用ファイル) [PDF解説] [researchmapへの自動反映について]

研究活動

専門分野

情報科学 (Information Science)

研究テーマ

最適化アルゴリズムの開発 (アルゴリズム (algorithm), 計算量理論 (computational complexity), グラフ理論 (graph theory))

著書・論文

著書:

1. 石田 基広, 大薮 進喜, 上田 哲史, 掛井 秀一, 金西 計英, 谷岡 広樹, 中山 慎一, 芳賀 昭弘 :
情報科学入門 統計・データサイエンス・AI,
技術評論社, 2021年3月.
2. 中山 慎一, 掛井 秀一, 伊藤 利明, 大橋 守 :
情報科学入門, --- ソフト操作編 ---,
学術図書出版社, 東京, 2007年4月.
3. 大橋 守, 伊藤 利明, 中山 慎一, 森 太郎, 掛井 秀一 :
マスターしよう情報リテラシー,
学術図書出版社, 東京, 2003年4月.
4. 大橋 守, 伊藤 利明, 中山 慎一 :
改訂版 これならできる情報リテラシー,
学術図書出版社, 東京, 2001年3月.
5. 大橋 守, 伊藤 利明, 中山 慎一 :
これならできる 情報リテラシー,
学術図書出版社, 東京, 1999年4月.

学術論文(審査論文):

1. Shin-ichi Nakayama and Shigeru Masuyama :
A polynomial-time algorithm for finding a spanning tree with non-terminal set VNT on circular-arc graphs,
IEICE Transactions on Information and Systems, Vol.E105-D, No.8, 2022.
(DOI: 10.1587/transinf.2021EDP7175)
2. Shin-ichi Nakayama and Shigeru MASUYAMA :
A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set VNT on Series-Parallel Graphs,
IEICE Transactions on Information and Systems, Vol.E102-D, No.4, 826-835, 2019.
(DOI: 10.1587/transinf.2018EDP7232,   Elsevier: Scopus)
3. Shin-ichi Nakayama and Shigeru Masuyama :
A linear-time algorithm for finding a spanning tree with non-terminal set VNT on interval graphs,
IEICE Transactions on Information and Systems, Vol.E101-D, No.9, 2235-2246, 2018.
(DOI: 10.1587/transinf.2018EDP7047,   CiNii: 1390564238016798720,   Elsevier: Scopus)
4. Shin-ichi Nakayama and Shigeru MASUYAMA :
A linear time algorithm for finding a minimum spanning tree with non-terminal set VNT on outerplanar graphs.,
IEICE Transactions on Information and Systems, Vol.E100-D, No.3, 434-443, 2017.
(DOI: 10.1587/transinf.2016FCP0010,   Elsevier: Scopus)
5. Shin-ichi Nakayama and Shigeru MASUYAMA :
A linear time algorithm for finding a spanning tree with non-terminal set $V_{NT}$ on cographs.,
IEICE Transactions on Information and Systems, Vol.E99-D, No.10, 2574-2584, 2016.
(DOI: 10.1587/transinf.2016EDP7021)
6. Shin-ichi Nakayama and Shigeru MASUYAMA :
A Polynomial Time Algorithm for Solving a 2-Tuple Domination Problem on Permutation Graphs,
回路とシステムシンポジウム, Vol.vol.26, 231-236, 2013.
(CiNii: 1520853833975399296)
7. Shin-ichi Nakayama and Shigeru Masuyama :
A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs,
Information Processing Letters, No.103, 216-221, 2007.
(DOI: 10.1016/j.ipl.2007.03.014,   Elsevier: Scopus)
8. Shin-ichi Nakayama and Shigeru Masuyama :
A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs,
IEICE Transactions on Information and Systems, Vol.89, No.8, 2357-2363, 2006.
(DOI: 10.1093/ietisy/e89-d.8.2357,   CiNii: 1570009752661185152)
9. Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama and Liang Zhao :
NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem,
Discrete Applied Mathematics, Vol.154, No.16, 2402-2410, 2006.
(DOI: 10.1016/j.dam.2006.04.016)
10. Shin-ichi Nakayama and Shigeru Masuyama :
An algorithm for solving the minimum vertex ranking spanning tree problem on interval graphs,
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.86, No.5, 1019-1026, 2003.
(CiNii: 1570291227388262016,   Elsevier: Scopus)
11. Shin-ichi Nakayama and Shigeru Masuyama :
An Algorithm for Finding Two Edge-Disjoint Paths in Tournaments,
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E83-A, No.12, 2672-2678, 2000.
(CiNii: 1570291227426560512,   Elsevier: Scopus)
12. Shigeru Masuyama and Shin-ichi Nakayama :
What Structural Features Make Graph Problems to Have Efficient Parallel Algorithms? Using Outerplanar Graphs, Trapezoid Graphs and In-Tournament Graphs as Examples,
IEICE Transactions on Information and Systems, Vol.E83-D, No.3, 541-549, 2000.
(CiNii: 1570291227534662784)
13. Shin-ichi Nakayama and Shigeru Masuyama :
Parallel Algorithms for Finding a Hamiltonian Path and a Hamiltonian Cycle in an In-Tournament Graph,
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E81-A, No.5, 757-767, 1998.
14. Shin-ichi Nakayama and Shigeru Masuyama :
A Parallel Algorithm for Solving the Coloring Problem on Trapezoid Graphs,
Information Processing Letters, Vol.62, 323-327, 1997.
15. Shin-ichi Nakayama and Shigeru Masuyama :
A Parallel Algorithm for Finding a Minimum-Weight Connected Dominating Set on Trapezoid Graphs,
Mathematica Japonica, Vol.45, No.1, 165-171, 1997.
16. 中山 慎一, 増山 繁 :
2連結グラフ上の与えられた節点を中心とする全域木を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J79DI, No.5, 299-302, 1996年.
17. 中山 慎一, 増山 繁 :
外平面グラフ上の最大流を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J79DI, No.5, 226-236, 1996年.
18. 中山 慎一, 増山 繁 :
外平面グラフ上のst-最短経路を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J78DI, No.11, 867-877, 1995年.
19. 中山 慎一, 増山 繁 :
外平面グラフの最長路問題を解く並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J78DI, No.6, 563-568, 1995年.

学術論文(紀要・その他):

1. Shin-ichi Nakayama and Shigeru Masuyama :
A Simple Near Optimal Parallel Algorithm for Recognizing Outerplanar Graphs,
Natural Science Research, Faculty of Integrated Arts and Sciences, The University of Tokushima, 71-80, 1997.
(徳島大学機関リポジトリ: 118)

国際会議:

1. Shin-ichi Nakayama and Shigeru Masuyama :
A Polynomial Time Algorithm for Obtaining the Minimum Vertex Ranking Spanning Tree on Outerplanar Graphs,
INFORMS International Hong Kong 2006, Hong Kong, China, Jun. 2006.
2. Shin-ichi Nakayama and Shigeru MASUYAMA :
An O(n^3) Time Algorithm for obtaining the Minimum Vertex Ranking Spanning Tree on Permutation Graphs,
HJ2005, 250-256, Hungry, 2005.
3. Shin-ichi Nakayama and Shigeru Masuyama :
An O(n3) Time Algorithm for Obtaining the Minimum Vertex Ranking Spanning Tree on Interval Graphs,
HJ2003, Tokyo, Jan. 2003.

国内講演発表:

1. 近久 渓, 中山 慎一 :
通過指定箇所がある格子上における最短経路問題を解くプロ グラム開発について,
2022 年 日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2022年11月.
2. 一居 航平, 中山 慎一 :
多角形面積最小化問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 31-32, 2021年11月.
3. 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解くアルゴリズムについて,
OR学会SSOR中部支部, 2021年8月.
4. 近藤 亨一, 坂本 彩奈, 中山 慎一 :
ある種のクラス編成問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 24-25, 2020年11月.
5. 近藤 亨一, 中山 慎一 :
クラス編成問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2019年11月.
6. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解く各種メタヒューリスティクスについて,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2019年11月.
7. 中山 慎一 :
最小全域木に関する問題の解法について,
日本オペレーションズ・リサーチ学会中国・四国支部講演会, 2019年3月.
8. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解くプログラム開発,
日本OR学会中四国支部SSOR, 15-16, 2018年9月.
9. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う全域木問題を解くアルゴリズム開発,
中国・四国地区SSOR, 18-19, 2017年9月.
10. 中山 慎一, 増山 繁 :
区間グラフ上における非端末節点集合を伴う全域木を求める線形時間アルゴリズム,
日本OR学会春季研究発表会, 2016年3月.
11. Shin-ichi Nakayama and Shigeru MASUYAMA :
A linear time algorithm for finding a spanning tree with non-terminal set $V_{NT}$ on cographs,
IEICE Technical Report, Vol.114, No.199, 9-16, Sep. 2014.
12. 中山 慎一, 増山 繁 :
置換グラフ上における最少2-組支配集合を求める多項式アルゴリズム,
2012年9月.
13. 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の環境モニタリングのための センサネットワークへの応用の試み,
「新世代計算限界と 地球環境問題」講演論文集, 89-95, 2006年.
14. 中山 慎一, 増山 繁 :
置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム,
冬のLAシンポジウム, 2004年.
15. 宮田 敬三, 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の計算複雑度,
回路とシステム軽井沢ワー クショップ論文集, 645-650, 2004年.
16. 中山 慎一, 増山 繁 :
置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム,
情報処理学会研究報告 「アルゴリズム」, Vol.AL92, No.6, 2003年.
17. 宮田 敬三, 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の計算複雑性について,
電子情報通信学会コンピュ テーション研究会, 2003年.
18. 中山 慎一, 増山 繁 :
ある種のデータ収集問題の部分クラスに対する効率的解法, --- ある種のデータ収集問題の部分クラスに対する効率的解法 ---,
スケジューリング·シンポジウム2002, 2002年10月.
19. 中山 慎一, 増山 繁 :
グラフの構造的特徴と効率の良い並列アルゴリズムについて,
「アルゴリズム工学」研究集会, 2000年10月.
20. 中山 慎一, 増山 繁 :
並列グラフアルゴリズムにおける構造と計算量,
3学会(OR学会中部支部,QC学会中部支部,JIMA中部支部)合同研究発表会, 1999年7月.
21. 中山 慎一, 増山 繁 :
An Algorithm for Finding Two Edge-Disjoint Paths in Tournaments,
SSOR, 1998年8月.
22. 中山 慎一, 増山 繁 :
グラフの構造的特徴と効率の良い並列アルゴリズムについて,
「アルゴリズム工学」研究集会, 1997年7月.
23. 中山 慎一, 増山 繁 :
台形グラフの点彩色問題を解く並列アルゴリズム,
日本OR学会 春季研究発表会, 1997年4月.
24. 中山 慎一, 増山 繁 :
in-トーナメントグラフ上のハミルトン閉路を求める並列アルゴリズム,
日本OR学会 秋季研究発表会, 1979年9月.

その他・研究会:

1. 中山 慎一 :
台形グラフ,および,そのサブグラフ上におけるc-ランキング問題を解く多項式時間アルゴリズムについて,
日本OR学会中国・四国支部定例シンポジウム, 2010年11月.

科学研究費補助金 (KAKEN Grants Database @ NII.ac.jp)

  • Webコンテンツ活用に関連した離散最適化問題の研究 (研究課題/領域番号: 16092213 )
  • ネットワーク上におけるデータ統合問題に関する数理的解法 (研究課題/領域番号: 15700018 )
  • グラフの構造的特徴と効率の良い並列アルゴリズムに関する研究 (研究課題/領域番号: 13780242 )
  • 経路問題に関するアルゴリズムの研究 (研究課題/領域番号: 09780290 )
  • 研究者番号(50284279)による検索