欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意。介绍了求解簇图编辑问题的近似算法、参数算法和它的一些变形,着重分析了参数化簇图编辑问题核心化和FPT算法的最新结果。最后提出了关于该问题的一些研究方向。
英文摘要：
The Cluster Editing is known to be a very important NP-hard problem.As a special case of Correlation Clustering,it plays a significant role on many fields such as computation biology.After the theory of parameterized comple-xity was brought up,its parameterized version has drawn much attention.We introduced some approximation and parameterized algorithms for this problem and some variants of it,emphasized on the latest results about its kernelization and FPT algorithms.At the end,we presented some further directions for future research.
同期刊论文项目
同项目期刊论文
期刊信息
位置：