固定参数化算法论文

d-Hitting Set问题的固定参数化算法
论文摘要HITTINGSET问题是组合学中的一个经典计算问题,它和集合覆盖（SetCover）问题等价,其任务是计算有限集合S的一个基数较小的子集D使之满足和集合C的每一个元素...