固定参数算法相关论文
本论文主要研究的是删点问题的近似算法和参数算法.删点问题作为理论计算机科学领域内的经典问题,目前已被科研工作者进行了广泛而......
求解2个给定的系统发生树的最大一致森林问题在计算生物学上是一个非常重要的NP-难问题。系统发生树包括了有根和无根2种情况。本......
点集覆盖问题是计算几何领域的一类基本问题,其中包括了直线覆盖、路径覆盖、回路覆盖等问题。此类问题的研究不仅具有重大的理论......
社会学中投票问题的研究由来已久，现在它已经广泛地应用于计算理论领域，在人工智能、生物信息学以及图编辑问题中扮演了重要角色。参......
随着社交网络信息传播机制不断更新发展,信息传播在社交网络传播方式也日益多样化。但同时信息在社会传播过程中也会出现非常高复......
生物信息学(又称生物计算学)是一门生物学与计算机科学以及应用数学等学科相互交叉而形成的一门新兴学科，其主要任务是揭示海量生物......
2-club 簇图修改问题是经典的 NP 难问题.对通过对 2-club 簇图修改问题的参数算法进行研究,提出简化问题实例的若干规则.基于对2-......
图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图......
