多项式时间相关论文
连通控制集是无线传感器网络的虚拟骨干网广泛采用的模型.在本文中,我们针对最小连通控制集问题（MinCDS）设计了一种进化算法.给定一......
重新排序(rescheduling)是人们非常关注的现代排序模型,它在制造业和服务行业中起着至关重要的作用.例如,在制造业中由于新订单的......
知识库的更新意即向知识库中添加新知识，同时为维护相容性而删除旧知识．已有的知识库更新方法在通常情况下都是难解的．该文从限制问题......
排序问题又称时间表理论,是组合优化的重要组成部分.它来源于我们实际的生产生活,并广泛应用于科学管理、航海运输、工程机技术等......
本文的工作是Baker，Smith，Agentis等人的研究工作的发展。研究的目标函数有Cmax，∑Cj，Lmax，maxWjCj，∑WjCj以及maxVj。主要结果如下：定理1......
重新排序(rescheduling)是人们非常关注的现代排序模型，它在制造业和服务行业中起着至关重要的作用．例如，在制造业中由于新订单的到达......
社会网络上的传播问题是研究社会网络的重要课题之一，在生物进化、病毒感染和产品营销等方面有着广泛的应用。利用网络方法，研究社会......
在经典排序问题中人们主要研究一个目标函数.然而在实际应用中，我们往往需要综合考虑多个性能指标，并在这些性能指标之间进行折衷.此......
作为数论中的一个基本问题，素性检测，即检测给定的正整数是否为素数具有十分重要的理论和应用价值。给出了一种确定型严格素性检验方......
考虑一个已经获得最优决策的PSIC问题.由于费用函数、完成事件所需时间和项目中事件总数三个参数或函数发生变化后,在保证费用最小......
提出线性规划的一个中心域保持算法 ,该算法的初始点和迭代点都只需保持在中心线的一个大邻域内而无需在中心线附近 ,并且大邻域的......
密码协议的秘密性验证是网络安全领域的一个难题,本文在提出协议行为结构的基础上,通过对协议行为及其结构的分析,提出了一种新的......
连通支配集问题在网络广播上有着广泛的应用，本文引入测度函数的概念，提出了带测度函数的连通支配集问题（CDS（F）），使得它具有更广的应用范......
首次对问题1｜B，sj，pj=1｜∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的，并且给出了该问题的多项式时......
活性判定是Petri网中一直没有完全解决的问题．针对非对称选择网的活性问题，利用结构分析理论，作了进一步的研究．首先，讨论和分析了活性......
就一个仓库、多个零售商,对联合订货费用函数的模型进行分析,给出了一个求解最佳订货周期的多项式时间的算法,且算法的时间复杂性......
对一大类大整数的因子分解构造算法WZH,可在O(L(ln m)2)+O(ln m)3(L＜m)时间内求其标准分解式m=p1α1p2α2…P5α5,并求出pi-1的部分......
提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的......
本文考虑n个工件的无限批量机器调度问题.一台机器可以同时加工B≥n个工件.每个工件具有一个正权因子、一个释放时间和一个加工时......
针对基站仅能部署在监控区域边缘这个新问题,形式化定义了节点边缘分布问题。为用最少的基站尽可能多地覆盖监控区域,提出了一个有......
改名规则在创建有效的满足性算法和简化某些消解难例的证明中起到了重要作用，对于一些具有对称结构的难例公式，可以通过改名来降低其......
二次约束二次规划(QCQP)问题可描述系列离散优化和连续优化问题,如组合优化中的最大割、最大团、0-1二次背包问题,经典的线性规划......
摘要：电子商务作为一种全新的商务运作模式，信任与信用问题一直都是其的核心问题.在传统的商务贸易中，买卖双方的信义由纸质合同来约......
System-level fault identification is a key subject for maintaining the reliability of multiprocessor interconnected syst......
随着多核技术在实时系统中广泛应用,实时程序的并行化成为当前的研究热点.在实时领域,有向无环图(DAG)是刻画并行实时程序的理论模......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
图论的基本概念之一，图G的连通度，被定义为满足G Q是不连通的或平凡的G的顶点子集Q的最小基数。Whitney的一个著名定理提供了连通度......
素性检测必须要用到素数的性质.本文给出了素数的一个性质,并将其用于了概率性素性检测,得到了多项式时间的概率性素性检测方法.......
给出了二维随机整数矩阵A决定的置乱变换在任意模N下周期T(A,N)的精确表达式及上界估计.提出了高效算法,只需O((log2N)2)次模N乘法......
人工智能中的planning技术主要是研究如何获得达到目标的一系列最佳动作。Planning技术是在生产，太空，软件工程，机器人，教育与娱乐领域......
本文简要综述现代密码学的新成果,提出了密码学研究的若干最新方向。文中论述了两种密码体制的新进展,一种是单密钥密码体制,另一......
