中山慎一 nakayama shinichi

研究者番号	50284279
外部サイト
所属 (現在)	2025年度: 徳島大学, 大学院社会産業理工学研究部(理工学域), 准教授
所属 (過去の研究課題情報に基づく) *注記	2006年度 – 2007年度: 徳島大学, 総合科学部, 准教授 2003年度 – 2005年度: 徳島大学, 総合科学部, 助教授 2001年度 – 2002年度: 徳島大学, 総合科学部, 講師 1997年度 – 1998年度: 徳島大学, 総合科学部, 助手
審査区分/研究分野	研究代表者計算機科学 / 情報学基礎研究代表者以外理工系
キーワード	研究代表者アルゴリズム / グラフ理論 / 計算量 / 全域木 / 置換グラフ / ネットワーク理論 / ネットワーク論 / 外平面グラフ / ランキング問題 / 配線問題 … もっと見る / 経路問題 / オーナメントグラフ / ハミルトン閉路 / ハミルトン路 / 並列アルゴリズム … もっと見る研究代表者以外要約 / ゲラフアルゴリズム / 離散最適化 / テキストマイニングアルゴリズム / アルゴリズム / グラフ理論 / 情報抽出 / 解散最適化 / Webコンテンツ / Webページ本文切り出し / 連結全域部分木 / ネットワーク信頼性 / 最小辺ランキング / 要因表現抽出 / テキストマイニング / Webコンテンツ活用隠す

Webコンテンツ活用に関連した離散最適化問題の研究
- 研究代表者
  
  増山繁
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  豊橋技術科学大学
ネットワーク上におけるデータ統合問題に関する数理的解法研究代表者
- 研究代表者
  
  中山慎一
- 研究期間 (年度)
  2003 – 2004
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  徳島大学
グラフの構造的特徴と効率の良い並列アルゴリズムに関する研究研究代表者
- 研究代表者
  
  中山慎一
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  計算機科学
- 研究機関
  徳島大学
経路問題に関するアルゴリズムの研究研究代表者
- 研究代表者
  
  中山慎一
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  徳島大学

すべて 2007 2006 2005 その他

すべて雑誌論文

[雑誌論文] A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs2007
- 著者名/発表者名
  Shin-ichi Nakayama, shigeru Masuyama
- 雑誌名
  
  Information Processing Letters 103
  
  ページ: 216-221
- 査読あり
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs2007
- 著者名/発表者名
  Shin-ichi Nakayama, Shigeru Masuyama
- 雑誌名
  
  Information Processing Letters (掲載予定)
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs (invited paper)2006
- 著者名/発表者名
  Shin-ichi Nakayama, shigeru Masuyama
- 雑誌名
  
  IEICE Trans. Information and Systems Vol.E89-D, No.8
  
  ページ: 2357-2363
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem2006
- 著者名/発表者名
  Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao
- 雑誌名
  
  Discrete Applied Mathematics Vol.154 Issue 16
  
  ページ: 2402-2410
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] An $O(n^3)$ Time Algorithm for Obtaining the Minimum Vertex Ranking Spannin Tree on Permutation Graphs2005
- 著者名/発表者名
  Shin-ichi Nakayama
- 雑誌名
  
  The 4th Japanese-Hungarian Symposium on Discrete Mathematics and its Applications (採録決定)
- データソース
  KAKENHI-PROJECT-15700018
[雑誌論文] An O(n^3) Time Algorithm for Obtaining the Minimum Vertex Ranking Spanning Tree on Permutation Graphs2005
- 著者名/発表者名
  Shin-ichi Nakayama, Shigeru Masuyama
- 雑誌名
  
  Proc.of the 4th Japanese-Hungarian Symposium on Discrete Mathematics and its Applications (掲載予定)
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem
- 著者名/発表者名
  Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao
- 雑誌名
  
  Discrete Applied Mathematics (掲載予定)
- データソース
  KAKENHI-PROJECT-16092213
[雑誌論文] A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs(invited paper)
- 著者名/発表者名
  Shin-ichi Nakayama, Shigeru Masuyama
- 雑誌名
  
  IEICE Trans.Inf.and Systems (掲載予定)
- データソース
  KAKENHI-PROJECT-16092213

1. 増山繁 (60173762)

共同の研究課題数: 1件

共同の研究成果数: 7件
2. 梅村恭司 (80273324)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 本間宏利 (80249721)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 石井利昌 (30324487)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 相田慎 (60345957)

共同の研究課題数: 1件

共同の研究成果数: 0件

中山 慎一 nakayama shinichi

研究課題

研究成果

共同研究者

Webコンテンツ活用に関連した離散最適化問題の研究

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ネットワーク上におけるデータ統合問題に関する数理的解法研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフの構造的特徴と効率の良い並列アルゴリズムに関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

経路問題に関するアルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs2007

著者名/発表者名

雑誌名

データソース

[雑誌論文] A Polynomial Time Algorithm for Obtaining Minimum Edge Ranking on Two-connected Outerplanar Graphs2007

著者名/発表者名

雑誌名

データソース

[雑誌論文] A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs (invited paper)2006

著者名/発表者名

雑誌名

データソース

[雑誌論文] NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem2006

著者名/発表者名

雑誌名

データソース

[雑誌論文] An $O(n^3)$ Time Algorithm for Obtaining the Minimum Vertex Ranking Spannin Tree on Permutation Graphs2005

著者名/発表者名

雑誌名

データソース

[雑誌論文] An O(n^3) Time Algorithm for Obtaining the Minimum Vertex Ranking Spanning Tree on Permutation Graphs2005

著者名/発表者名

雑誌名

データソース

[雑誌論文] NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem

著者名/発表者名

雑誌名

データソース

[雑誌論文] A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs(invited paper)

著者名/発表者名

雑誌名

データソース

中山慎一 nakayama shinichi