陈建尔;亨宁费尔瑙;彼得·肖;王建新;杨志彪 包装和覆盖问题的核心（扩展摘要）。 （英语） Zbl 1304.68070号 Snoeyink，Jack（编辑）等人，《信息和管理中算法和算法方面的前沿》。2012年5月14日至16日，一汽-美国汽车工业协会联合国际会议，中国北京。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-29699-4/pbk）。计算机科学讲义7285，199-211（2012）。 小结：我们展示了组合对偶的概念，与线性规划中众所周知的对偶概念相关，如何将打包问题获得的核结果转换为覆盖问题的核结果。我们通过仔细研究用带（r）边的顶点不相交树包装图的问题来例证这种方法。我们还改进了具有两条边的树的包装图的最佳已知核大小，这一点已经得到了很好的研究。关于整个系列，请参见[Zbl 1241.68040号]. 引用于11文件 MSC公司： 65年第68季度 算法和问题复杂性分析 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） PDF格式BibTeX公司 XML格式引用 \textit｛J.Chen｝等人，Lect。注释计算。科学。7285、199--211（2012；Zbl 1304.68070） 全文： 内政部