参数复杂性论文

d-Hitting Set问题的固定参数化算法
论文摘要HITTINGSET问题是组合学中的一个经典计算问题,它和集合覆盖（SetCover）问题等价,其任务是计算有限集合S的一个基数较小的子集D使之满足和集合C的每一个元素...
顶点覆盖问题的确定参数可解算法研究
论文摘要参数复杂性作为经典复杂性研究的一个新的分支发展时问并不长。在20世纪90年代初期基于图镜定理的证明后[50][51][52],Downey和Fellows两人首先在这个...