NP-相关论文
最优化去除访问控制中信息流的环路是许多重要信息系统向多级安全系统迁移时保证系统可用性的重要前提.证明了该问题是NP难题,提出......
设计了解顶点覆盖问题的贪心算法,并证明其相对比率η≤H(d),d为图中最大的顶点度数,H(d)=∑1/j(j=1,2,……,d).当d≤3时,解的精确度有明......
在目前的无线网络规划设计中,缺乏一个有效改进设计方案性能的工具和手段。规划工具只是显示了人为输入站点信息的覆盖效果等,覆盖......
假定f(Hn→Hn)(n≥ 2)把Hn中的任一r(1≤r...
讨论Wikum的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n1=2的情况已由Yin等人(1999)解决,这里主要......
探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题,其中所有工件具有相同的公共交货期。首先证明了最小化误工工......