计算机科学 ›› 2010, Vol. 37 ›› Issue (12): 8-11.
王建新,万茂武,陈建二
WANG Jian-xin,WAN Mao-wu,CHEN Jian-er
摘要: 簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参数化的簇图编辑问题逐渐引起了很多人的注意。介绍了求解簇图编辑问题的近似算法、参数算法和它的一些变形,着重分析了参数化簇图编辑问题核心化和FPT算法的最新结果。最后提出了关于该问题的一些研究方向。
No related articles found! |
|