JAIST Repository >
School of Information Science >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/4712
|
Title: | グラフクラスとアルゴリズム |
Authors: | 上原, 隆平 |
Keywords: | アルゴリズム グラフクラス 計算の複雑さ 理想グラフ |
Issue Date: | 2005-02-01 |
Publisher: | 電子情報通信学会 |
Magazine name: | 電子情報通信学会誌 |
Volume: | 88 |
Number: | 2 |
Start page: | 118 |
End page: | 122 |
Abstract: | 計算機で扱う問題は, 多くの場合グラフ上の問題として定式化できる.計算量の理論により, これまで多くの問題が"手に負えない"ことが示されてきた.一方でこうした問題に対する現実的なアプローチが幾つか提案されてきた.本稿ではグラフに制限を加えるアプローチについて解説する.DNAの切片間の関係などは, モデル化すると特別なグラフになる.こうしたグラフ上では, これまで手に負えないとされてきた問題が効率良く解けることがある.本稿では, 代表的なグラフクラスと, 関連したアルゴリズムの最近の研究動向を解説する. |
Rights: | Copyright (C)2005 IEICE. 上原隆平, 電子情報通信学会誌, 88(2), 2005, 118-122. http://www.ieice.org/jpn/trans_online/ |
URI: | http://hdl.handle.net/10119/4712 |
Material Type: | publisher |
Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
File |
Description |
Size | Format |
5433.pdf | | 518Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|