NP-难解问题相关论文
近年来,计算机在交通控制、通讯网络等各个领域得到了广泛的应用。支持上述应用的基础理论问题为求解该领域内的NP完全问题的实用......
随着社交网络信息传播机制不断更新发展,信息传播在社交网络传播方式也日益多样化。但同时信息在社会传播过程中也会出现非常高复......
对资源短时占用型作业调度的问题给出了一个数学描述模型,并讨论了该问题求解的时间复杂性.基于该模型提出了对不同情况最佳或近似......
本文研究了移动通信系统中的功率最优控制问题．我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形，然后通过......
