NP-完全相关论文
该文围绕QoS路由技术,就QoS路由算法、协议以及相关的问题进行了深入的研究,总结并提出了一些在理论上和实用中都具有一定意义的算......
Domination问题是组合学中最具有代表性的一类判定问题,一般可分为：支配集问题,强支配集问题,独立支配集问题和联通支配集问题等。......
在本论文中我们研究了罗马{k}-控制函数(也叫作弱{k}-控制函数),它是{k}-控制函数的变形,是罗马{2}-控制函数的推广,也是控制集的......
一维优化下料问题是设计领域的一个重要部分，在工程实践中有着广泛的应用，它的求解自动化理论及方法对于设计自动化领域具有典型意义......
在生产与储运领域,把小长方体货物(盒子)装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸(a×b×c)的盒子装到一个......
该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体，然后基于求解目标设计个体间的协作规则，最后通......
