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 SizeFormat
5433.pdf518KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, JAIST (ir-sys[at]ml.jaist.ac.jp)