• 顶点覆盖问题的确定参数可解算法研究

    顶点覆盖问题的确定参数可解算法研究

    论文摘要参数复杂性作为经典复杂性研究的一个新的分支发展时问并不长。在20世纪90年代初期基于图镜定理的证明后[50][51][52],Downey和Fellows两人首先在这个...