トップ研究者を探すWebコンテンツ活用に関連した離散最適化問題の研究

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

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-16092213
研究種目 特定領域研究
研究分野
研究機関 豊橋技術科学大学
代表研究者 増山 繁
研究分担者 梅村 恭司
研究分担者 中山 慎一
研究分担者 本間 宏利
研究分担者 石井 利昌
研究分担者 相田 慎
研究期間 開始年月日 2004/4/1
研究期間 終了年度 2007
研究ステータス 完了 (2007/4/1)
配分額(合計) 13,800,000 (直接経費 :13,800,000)
配分額(履歴) 2007年度:3,800,000 (直接経費 :3,800,000)
2006年度:2,900,000 (直接経費 :2,900,000)
2005年度:3,100,000 (直接経費 :3,100,000)
2004年度:4,000,000 (直接経費 :4,000,000)
キーワード Webコンテンツ活用
テキストマイニング
要因表現抽出
最小辺ランキング
ネットワーク信頼性
連結全域部分木
Webページ本文切り出し
Webコンテンツ
解散最適化
情報抽出
グラフ理論
アルゴリズム
テキストマイニングアルゴリズム
離散最適化
ゲラフアルゴリズム
要約

研究成果

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

Shin-ichi Nakayama, shigeru Masuyama 2007

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

Shin-ichi Nakayama, Shigeru Masuyama 2007

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

Shin-ichi Nakayama, shigeru Masuyama 2006

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

Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao 2006

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

Shin-ichi Nakayama, Shigeru Masuyama 2005

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

Keizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao

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

Shin-ichi Nakayama, Shigeru Masuyama