区域划分技术是目前唯一的在平面图上设计固定参数可解(FPT)问题的一般性方法. 利用该方法可以设计一系列满足一定条件的FPT 问提......

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......

The main purpose of this paper is to exposit two very different, but very general, motivational schemes in the art of pa......

皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2，V1和......

P2-Packing问题是一个典型的NP难问题．目前这个问题的最好结果是时间复杂度为O^＊（2^5．301k）的参数算法，其核的大小为15k．通过对P2-Packing......

在参数计算与复杂性理论中，一个参数问题是固定参数可解的问题当且仅当该问题是可核心化的．核心化技术是参数化算法设计中应用最为广......

点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要......

参数复杂性作为算法研究的一个重要分支近10年在国际上受到了广泛的关注,线性内核问题作为参数复杂性研究的一类重要问题被广泛研......

将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分......