文献

J-GLOBAL ID：201702210249630310   整理番号：17A1672098

最大圏分解問題の研究進展【JST・京大機械翻訳】

Survey of Cycle Packing Problem

著者 (3件)： Luo Weidong (中南大学信息科学与工程学院 長沙410083) ,  Wang Jianxin (中南大学信息科学与工程学院 長沙410083) ,  Feng Qilong (中南大学信息科学与工程学院 長沙410083)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 44  号： 1  ページ： 1-6,31  発行年： 2017年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 最大圏分解問題は最初にErd(o)sとPuncsaによって提唱され、その後、研究者は図理論領域と理論計算機科学領域において、それに対して広範な探索を行った。最近の研究により、この問題は計算生物学において、特に進化樹と分析ゲノムを構築する研究において、重要な応用があることが分かった。主にこの問題の研究現状を紹介した。まず第一に,グラフ理論におけるこの問題の研究進展について議論した。次に,この問題の近似アルゴリズム,パラメータアルゴリズム,パラメータ複雑性,および非近似性について解析し,議論した。最後に,この問題の更なる研究方向を示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ゲノム ,  *グラフ理論
準シソーラス用語： 非類似性 ,  複雑性 ,  近似アルゴリズム ,  計算生物学 , 【Automatic Indexing@JST】

著者キーワード (6件)： Cycle packing ,  Graph theory ,  Approximation algorithms ,  Parameterized algorithms ,  Inapproximability ,  Parameterized complexity

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 分解 ,  問題 ,  研究 ,  進展