陈建尔;孟杰 集群编辑问题的\（2k\）内核。 （英语） Zbl 1286.05164号 Thai，My T.（编辑）等人，《计算与组合学》。第16届国际年会，COCOON 2010，越南芽庄，2010年7月19-21日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14030-3/pbk）。计算机科学课堂讲稿6196459-468（2010）。 摘要：给定图形\（G\）和给定参数\（k\）的簇编辑问题询问是否最多可以对\（G_）应用\（k_）边插入/删除操作，以便生成的图形是不相交团的并集。由于其在生物信息学中的应用，这个问题引起了人们的广泛关注。本文提出了一个多项式时间核化算法，该算法产生了一个大小为2k的核，改进了该问题以前的最佳核大小（4k）。有关整个系列，请参见[Zbl 1191.68023号]. 引用于11文件 MSC公司： 05C85号 图形算法（图形理论方面） 92D10型 遗传学和表观遗传学 PDF格式BibTeX公司 XML格式引用 \textit{J.Chen}和textit{J.Meng}，Lect。注释计算。科学。6196459-468（2010年；Zbl 1286.05164） 全文： 内政部