参数算法相关论文
卫星影像的正射纠正是制作专题产品的先决条件之一。然而，传统的基于地面处理平台的影像正射纠正方法难以满足对时效性有高要求的应......
摘要：图修改问题是一类经典的NP难解问题,在计算生物学、机器学习、蛋白质内聚发现和网络设计等众多领域都有着广泛的应用。在过去......
Matching Problem（图的匹配问题）和packing问题都是一类重要的NP难问题。3-维匹配问题和P2-packing问题是两个具有代表性的matching......
边支配集（Edge Dominating Set）问题是一类著名的NP难问题,在很多领域都有重要应用。在参数复杂性领域中,人们已对边支配集和加权边......
Domination问题是组合学中最具有代表性的一类判定问题,一般可分为：支配集问题,强支配集问题,独立支配集问题和联通支配集问题等。......
码率控制是视频编码领域一个非常有研究价值的课题,由于视频标准并没有对码率控制模块进行详细的规定,所以可以有多种行之有效的问......
在当前的算法框架下,图上的NP难问题不大可能存在多项式时间的精确算法(除非P=NP)。关于NP难问题的研究主要集中在参数算法、近似......
肾脏交换是指拥有不相容供体的患者互相交换供体肾脏以获得相容肾脏的一种供体肾移植的方法。自1986年首次提出以来,因为在这种方......
最小边(点)排名问题是指如何使用最少的正整数给边(点)赋权值使得连接两个具有相同权值i的边(点)的任何一条路径上总存在一个权值......
簇图编辑问题是一个重要的NP-难问题。作为相关性聚类问题的一个特例,它在计算生物等领域有着重要的应用。参数计算理论出现后,参......
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从......
最大圈分解问题最早由Erd6s和Pbsa提出，随后研究人员在图论领域和理论计算机科学领域中对其进行了广泛的探索。最近研究发现，该问题......
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对......
P2-Packing问题是一个典型的NP难问题．目前这个问题的最好结果是时间复杂度为O^＊（2^5．301k）的参数算法，其核的大小为15k．通过对P2-Packing......
定义了有向图指定源点连通支配集问题。借助参数算法中的技术设计了针对该问题的规约规则,通过规约规则的实施来降低原问题的规模;......
Packing和Matching问题是一类重要的NP难解问题，该类问题的参数算法和核心化研究受到了人们广泛的关注．主要研究了加权3-SetPacking......
通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是......
期刊
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节......
分析连通支配集的支配性约束和连通性约束条件,提出2条针对简单无向连通图最小连通支配集问题的化简规则。规则通过对图中节点的邻......
讨论了地球膨胀阶段的地球表面积、体积、半径等参数的改变量计算方法,对如何根据实际资料求取地球膨胀的数值等技术手段作出说明,......
反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分......
单体型能提高复杂疾病全基因组关联分析的能力,可直接用生物实验测定单体型费用太高.随着DNA测序技术的发展,计算机算法被广泛用于......
激光的应用和激光光束本身的特征有密切关系。高阶模光束的能量分布相对分散,而基横模高斯光束则相对集中,而且规律简单,易于应用......
Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证......
