研究者を探す
中山 慎一
徳島大学
2024年12月23日更新
- 職名
- 准教授
- 電話
- 088-656-7223
- 電子メール
- shin@ias.tokushima-u.ac.jp
- 学歴
- 1991/3: 豊橋技術科学大学工学部卒業
1993/3: 豊橋技術科学大学大学院工学研究科修士課程修了
1996/3: 豊橋技術科学大学大学院工学研究科博士課程修了 - 学位
- 博士(工学) (豊橋技術科学大学) (1996年3月)
- 職歴・経歴
- 1996/4: 徳島大学総合科学部助手
1999/4: 徳島大学総合科学部講師
- 専門分野・研究分野
- 情報科学 (Information Science)
2024年12月23日更新
- 専門分野・研究分野
- 情報科学 (Information Science)
- 担当経験のある授業科目
- コンピュータ・グラフィックス基礎論 (学部)
ネットワーク論 (学部)
プログラミング演習1 (学部)
卒業研究 (学部)
情報システム特論1 (学部)
情報科学演習 (学部)
情報科教育法Ⅰ (学部)
情報科教育法Ⅱ (学部)
技術英語基礎2 (学部)
数理科学演習 (学部)
数理科学特別研究 (大学院)
数理科学特別輪講 (大学院)
理工学概論 (共通教育)
理工学特別実習 (大学院)
組合せ最適化特論 (大学院)
計算機概論 (学部)
雑誌講読 (学部) - 指導経験
- 18人 (学士), 4人 (修士)
2024年12月23日更新
- 専門分野・研究分野
- 情報科学 (Information Science)
- 研究テーマ
- 最適化アルゴリズムの開発 (アルゴリズム (algorithm), 計算量理論 (computational complexity), グラフ理論 (graph theory))
- 著書
- 石田 基広, 大薮 進喜, 上田 哲史, 掛井 秀一, 金西 計英, 谷岡 広樹, 中山 慎一, 芳賀 昭弘 :
情報科学入門 統計・データサイエンス・AI,
技術評論社, 2021年3月. 中山 慎一, 掛井 秀一, 伊藤 利明, 大橋 守 :
情報科学入門, --- ソフト操作編 ---,
学術図書出版社, 東京, 2007年4月. 大橋 守, 伊藤 利明, 中山 慎一, 森 太郎, 掛井 秀一 :
マスターしよう情報リテラシー,
学術図書出版社, 東京, 2003年4月.- (要約)
- 大学における初心者向き授業用教科書.
改訂版 これならできる情報リテラシー,
学術図書出版社, 東京, 2001年3月.- (要約)
- 大学におけるパソコン初心者向き授業用教科書(改訂版),GNUライセンス化し広く教育関係機関へ無料配布,WEB化しOPEN化.教科書のネット上での共同開発等を提案し活動.
これならできる 情報リテラシー,
学術図書出版社, 東京, 1999年4月.- (要約)
- 大学におけるパソコン初心者向き授業用教科書,GNUライセンス化し広く教育関係機関へ無料配布,WEB化しOPEN化.教科書のネット上での共同開発等を提案·活動.
- 論文
- 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1587/transinf.2021EDP7175
- (文献検索サイトへのリンク)
- ● Search Scopus @ Elsevier (DOI): 10.1587/transinf.2021EDP7175
(DOI: 10.1587/transinf.2021EDP7175) 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1587/transinf.2018EDP7232
- (文献検索サイトへのリンク)
- ● Summary page in Scopus @ Elsevier: 2-s2.0-85064004010
(DOI: 10.1587/transinf.2018EDP7232, Elsevier: Scopus) 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.- (要約)
- <p>Given a graph <i>G</i>=(<i>V</i>,<i>E</i>) where <i>V</i> and <i>E</i> are a vertex and an edge set, respectively, specified with a subset <i>V<sub>NT</sub></i> of vertices called a <i>non</i>-<i>terminal</i> <i>set</i>, the spanning tree with non-terminal set <i>V<sub>NT</sub></i> is a connected and acyclic spanning subgraph of <i>G</i> that contains all the vertices of <i>V</i> where each vertex in a non-terminal set is not a leaf. The complexity of finding a spanning tree with non-terminal set <i>V<sub>NT</sub></i> on general graphs where each edge has the weight of one is known to be NP-hard. In this paper, we show that if <i>G</i> is an interval graph then finding a spanning tree with a non-terminal set <i>V<sub>NT</sub></i> of <i>G</i> is linearly-solvable when each edge has the weight of one.</p>
- (キーワード)
- spanning tree / interval graph / algorithm
- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1587/transinf.2018EDP7047
- (文献検索サイトへのリンク)
- ● CiNii @ 国立情報学研究所 (CRID): 1390564238016798720
- ● Summary page in Scopus @ Elsevier: 2-s2.0-85053847123
(DOI: 10.1587/transinf.2018EDP7047, CiNii: 1390564238016798720, Elsevier: Scopus) 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1587/transinf.2016FCP0010
- (文献検索サイトへのリンク)
- ● Summary page in Scopus @ Elsevier: 2-s2.0-85016094595
(DOI: 10.1587/transinf.2016FCP0010, Elsevier: Scopus) 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1587/transinf.2016EDP7021
- (文献検索サイトへのリンク)
- ● Search Scopus @ Elsevier (DOI): 10.1587/transinf.2016EDP7021
(DOI: 10.1587/transinf.2016EDP7021) 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 @ 国立情報学研究所 (CRID): 1520853833975399296
(CiNii: 1520853833975399296) 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1016/j.ipl.2007.03.014
- (文献検索サイトへのリンク)
- ● Summary page in Scopus @ Elsevier: 2-s2.0-34250792740
(DOI: 10.1016/j.ipl.2007.03.014, Elsevier: Scopus) 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.- (要約)
- The minimum vertex ranking spanning tree problem is to find a spanning tree of G whose vertex ranking is minimum. This problem is NP-hard and no polynomial time algorithm for solving it is known for non-trivial classes of graphs other than the class of interval graphs. This paper proposes a polynomial time algorithm for solving the minimum vertex ranking spanning tree problem on outerplanar graphs.
- (キーワード)
- algorithm / vertex ranking / spanning tree / outerplanar graph
- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1093/ietisy/e89-d.8.2357
- (文献検索サイトへのリンク)
- ● CiNii @ 国立情報学研究所 (CRID): 1570009752661185152
- ● Search Scopus @ Elsevier (DOI): 10.1093/ietisy/e89-d.8.2357
(DOI: 10.1093/ietisy/e89-d.8.2357, CiNii: 1570009752661185152) 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.- (出版サイトへのリンク)
- ● Publication site (DOI): 10.1016/j.dam.2006.04.016
- (文献検索サイトへのリンク)
- ● Search Scopus @ Elsevier (DOI): 10.1016/j.dam.2006.04.016
(DOI: 10.1016/j.dam.2006.04.016) 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.- (要約)
- The minimum vertex ranking spanning tree problem is to find a spanning tree of G whose vertex ranking is minimum. This paper proposes an O(n^3) time algorithm for solving the minimum vertex ranking spanning tree problem on an interval graph.
- (キーワード)
- algorithm / vertex ranking / spanning tree / interval graph
- (文献検索サイトへのリンク)
- ● CiNii @ 国立情報学研究所 (CRID): 1570291227388262016
- ● Summary page in Scopus @ Elsevier: 2-s2.0-0141903395
(CiNii: 1570291227388262016, Elsevier: Scopus) 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.- (要約)
- This paper presents an O(n^2)-time algorithm for constructing two edge-disjoint paths connecting two given pairs of vertices in a given tournament graph. It improves the time complexity of a previously known O(n^4)-time algorithm.
- (キーワード)
- edge-disjoint path / tournament graph / algorithm
- (文献検索サイトへのリンク)
- ● CiNii @ 国立情報学研究所 (CRID): 1570291227426560512
- ● Summary page in Scopus @ Elsevier: 2-s2.0-0034498797
(CiNii: 1570291227426560512, Elsevier: Scopus) 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.- (要約)
- This paper analyzes what structural features of graph problems allow efficient parallel algorithms. We survey some parallel algorithms for typical problems on three kinds of graphs, outerplanar graphs, trapeziod graphs and in-tournament graphs. Our results on the shortest path problem, the longest path problem and the maximum flow problem on outerplanar graphs, the minimum-weight connected dominating set problem and the coloring problem on trapezoid graphs and Hamiltonian path and Hamiltonian cycle problem on in-tournament graphs are adopted as working examples.
- (キーワード)
- parallel graph algorithms / structure and complexity / outerplanar graph / trapezoid graph / in-tournament graph
- (文献検索サイトへのリンク)
- ● CiNii @ 国立情報学研究所 (CRID): 1570291227534662784
(CiNii: 1570291227534662784) 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. 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. 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. 中山 慎一, 増山 繁 :
2連結グラフ上の与えられた節点を中心とする全域木を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J79DI, No.5, 299-302, 1996年. 中山 慎一, 増山 繁 :
外平面グラフ上の最大流を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J79DI, No.5, 226-236, 1996年. 中山 慎一, 増山 繁 :
外平面グラフ上のst-最短経路を求める並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J78DI, No.11, 867-877, 1995年. 中山 慎一, 増山 繁 :
外平面グラフの最長路問題を解く並列アルゴリズム,
電子情報通信学会論文誌(D-I), Vol.J78DI, No.6, 563-568, 1995年. - MISC
- 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.- (徳島大学機関リポジトリ)
- ● Metadata: 118
(徳島大学機関リポジトリ: 118)
- 総説・解説
- 研究者総覧に該当データはありませんでした。
- 講演・発表
- 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. 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. 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. 近久 渓, 中山 慎一 :
通過指定箇所がある格子上における最短経路問題を解くプロ グラム開発について,
2022 年 日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2022年11月. 一居 航平, 中山 慎一 :
多角形面積最小化問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 31-32, 2021年11月. 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解くアルゴリズムについて,
OR学会SSOR中部支部, 2021年8月. 近藤 亨一, 坂本 彩奈, 中山 慎一 :
ある種のクラス編成問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 24-25, 2020年11月. 近藤 亨一, 中山 慎一 :
クラス編成問題を解くプログラム開発,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2019年11月. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解く各種メタヒューリスティクスについて,
日本オペレーションズ・リサーチ学会 中国・四国地区 SSOR, 2019年11月. 中山 慎一 :
最小全域木に関する問題の解法について,
日本オペレーションズ・リサーチ学会中国・四国支部講演会, 2019年3月. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う最小全域木問題を解くプログラム開発,
日本OR学会中四国支部SSOR, 15-16, 2018年9月. 塚本 淳, 中山 慎一 :
非端末節点集合を伴う全域木問題を解くアルゴリズム開発,
中国・四国地区SSOR, 18-19, 2017年9月. 中山 慎一, 増山 繁 :
区間グラフ上における非端末節点集合を伴う全域木を求める線形時間アルゴリズム,
日本OR学会春季研究発表会, 2016年3月. 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. 中山 慎一, 増山 繁 :
置換グラフ上における最少2-組支配集合を求める多項式アルゴリズム,
2012年9月. 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の環境モニタリングのための センサネットワークへの応用の試み,
「新世代計算限界と 地球環境問題」講演論文集, 89-95, 2006年. 中山 慎一, 増山 繁 :
置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム,
冬のLAシンポジウム, 2004年. 宮田 敬三, 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の計算複雑度,
回路とシステム軽井沢ワー クショップ論文集, 645-650, 2004年. 中山 慎一, 増山 繁 :
置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム,
情報処理学会研究報告 「アルゴリズム」, Vol.AL92, No.6, 2003年. 宮田 敬三, 増山 繁, 中山 慎一 :
最小節点ランキング全域木問題の計算複雑性について,
電子情報通信学会コンピュ テーション研究会, 2003年. 中山 慎一, 増山 繁 :
ある種のデータ収集問題の部分クラスに対する効率的解法, --- ある種のデータ収集問題の部分クラスに対する効率的解法 ---,
スケジューリング·シンポジウム2002, 2002年10月. 中山 慎一, 増山 繁 :
グラフの構造的特徴と効率の良い並列アルゴリズムについて,
「アルゴリズム工学」研究集会, 2000年10月. 中山 慎一, 増山 繁 :
並列グラフアルゴリズムにおける構造と計算量,
3学会(OR学会中部支部,QC学会中部支部,JIMA中部支部)合同研究発表会, 1999年7月. 中山 慎一, 増山 繁 :
An Algorithm for Finding Two Edge-Disjoint Paths in Tournaments,
SSOR, 1998年8月. 中山 慎一, 増山 繁 :
グラフの構造的特徴と効率の良い並列アルゴリズムについて,
「アルゴリズム工学」研究集会, 1997年7月. 中山 慎一, 増山 繁 :
台形グラフの点彩色問題を解く並列アルゴリズム,
日本OR学会 春季研究発表会, 1997年4月. 中山 慎一, 増山 繁 :
in-トーナメントグラフ上のハミルトン閉路を求める並列アルゴリズム,
日本OR学会 秋季研究発表会, 1979年9月.
- 研究会・報告書
- 中山 慎一 :
台形グラフ,および,そのサブグラフ上におけるc-ランキング問題を解く多項式時間アルゴリズムについて,
日本OR学会中国・四国支部定例シンポジウム, 2010年11月.
- 特許
- 研究者総覧に該当データはありませんでした。
- 作品
- 研究者総覧に該当データはありませんでした。
- 補助金・競争的資金
- Webコンテンツ活用に関連した離散最適化問題の研究 (研究課題/領域番号: 16092213 )
ネットワーク上におけるデータ統合問題に関する数理的解法 (研究課題/領域番号: 15700018 )
グラフの構造的特徴と効率の良い並列アルゴリズムに関する研究 (研究課題/領域番号: 13780242 )
経路問題に関するアルゴリズムの研究 (研究課題/領域番号: 09780290 )
研究者番号(50284279)による検索
- その他
- 研究者総覧に該当データはありませんでした。
2024年12月23日更新
- 専門分野・研究分野
- 情報科学 (Information Science)
- 所属学会・所属協会
- 日本オペレーションズ·リサーチ学会
電子情報通信学会
情報処理学会 - 委員歴・役員歴
- 研究者総覧に該当データはありませんでした。
- 受賞
- 研究者総覧に該当データはありませんでした。
- 活動
- 研究者総覧に該当データはありませんでした。
更新
更新
Jグローバル
- Jグローバル最終確認日
- JグローバルAPIで取得できませんでした。
- 氏名(漢字)
- JグローバルAPIで取得できませんでした。
- 氏名(フリガナ)
- JグローバルAPIで取得できませんでした。
- 氏名(英字)
- JグローバルAPIで取得できませんでした。
- 所属機関
- JグローバルAPIで取得できませんでした。
リサーチマップ
- researchmap最終確認日
- リサーチマップAPIで取得できませんでした。
- 氏名(漢字)
- リサーチマップAPIで取得できませんでした。
- 氏名(フリガナ)
- リサーチマップAPIで取得できませんでした。
- 氏名(英字)
- リサーチマップAPIで取得できませんでした。
- プロフィール
- リサーチマップAPIで取得できませんでした。
- 登録日時
- リサーチマップAPIで取得できませんでした。
- 更新日時
- リサーチマップAPIで取得できませんでした。
- アバター画像URI
- リサーチマップAPIで取得できませんでした。
- ハンドル
- リサーチマップAPIで取得できませんでした。
- eメール
- リサーチマップAPIで取得できませんでした。
- eメール(その他)
- リサーチマップAPIで取得できませんでした。
- 携帯メール
- リサーチマップAPIで取得できませんでした。
- 性別
- リサーチマップAPIで取得できませんでした。
- 没年月日
- リサーチマップAPIで取得できませんでした。
- 所属ID
- リサーチマップAPIで取得できませんでした。
- 所属
- リサーチマップAPIで取得できませんでした。
- 部署
- リサーチマップAPIで取得できませんでした。
- 職名
- リサーチマップAPIで取得できませんでした。
- 学位
- リサーチマップAPIで取得できませんでした。
- 学位授与機関
- リサーチマップAPIで取得できませんでした。
- URL
- リサーチマップAPIで取得できませんでした。
- 科研費研究者番号
- リサーチマップAPIで取得できませんでした。
- Google Analytics ID
- リサーチマップAPIで取得できませんでした。
- ORCID ID
- リサーチマップAPIで取得できませんでした。
- その他の所属ID
- リサーチマップAPIで取得できませんでした。
- その他の所属名
- リサーチマップAPIで取得できませんでした。
- その他の所属 部署
- リサーチマップAPIで取得できませんでした。
- その他の所属 職名
- リサーチマップAPIで取得できませんでした。
- 最近のエントリー
- リサーチマップAPIで取得できませんでした。
- Read会員ID
- リサーチマップAPIで取得できませんでした。
- 経歴
- リサーチマップAPIで取得できませんでした。
- 受賞
- リサーチマップAPIで取得できませんでした。
- Misc
- リサーチマップAPIで取得できませんでした。
- 論文
- リサーチマップAPIで取得できませんでした。
- 講演・口頭発表等
- リサーチマップAPIで取得できませんでした。
- 書籍等出版物
- リサーチマップAPIで取得できませんでした。
- 研究キーワード
- リサーチマップAPIで取得できませんでした。
- 研究分野
- リサーチマップAPIで取得できませんでした。
- 所属学協会
- リサーチマップAPIで取得できませんでした。
- 担当経験のある科目
- リサーチマップAPIで取得できませんでした。
- その他
- リサーチマップAPIで取得できませんでした。
- Works
- リサーチマップAPIで取得できませんでした。
- 特許
- リサーチマップAPIで取得できませんでした。
- 学歴
- リサーチマップAPIで取得できませんでした。
- 委員歴
- リサーチマップAPIで取得できませんでした。
- 社会貢献活動
- リサーチマップAPIで取得できませんでした。
2024年12月21日更新
- 研究者番号
- 50284279
- 所属(現在)
- 2024/4/1 : 徳島大学, 大学院社会産業理工学研究部(理工学域), 准教授
- 所属(過去の研究課題
情報に基づく)*注記 - 2006/4/1 – 2007/4/1 : 徳島大学, 総合科学部, 准教授
2003/4/1 – 2005/4/1 : 徳島大学, 総合科学部, 助教授
2001/4/1 – 2002/4/1 : 徳島大学, 総合科学部, 講師
1997/4/1 – 1998/4/1 : 徳島大学, 総合科学部, 助手
- 審査区分/研究分野
-
研究代表者
複合領域 / 情報科学 / 計算機科学
総合・新領域系 / 総合領域 / 情報学 / 情報学基礎研究代表者以外
理工系
- キーワード
-
研究代表者
並列アルゴリズム / ハミルトン路 / ハミルトン閉路 / オーナメントグラフ / 経路問題 / 配線問題 / アルゴリズム / 計算量 / グラフ理論 / ランキング問題 / 外平面グラフ / ネットワーク論 / ネットワーク理論 / 置換グラフ / 全域木
研究代表者以外
Webコンテンツ活用 / テキストマイニング / 要因表現抽出 / 最小辺ランキング / ネットワーク信頼性 / 連結全域部分木 / Webページ本文切り出し / Webコンテンツ / 解散最適化 / 情報抽出 / グラフ理論 / アルゴリズム / テキストマイニングアルゴリズム / 離散最適化 / ゲラフアルゴリズム / 要約
研究課題
研究成果
共同研究者
注目研究はありません。