三划分问题相关论文
在Max-sum形式的多重背包问题的基础上,研究了最小效益尽可能大的多重背包问题。我们得到了如下的结果;(1)通过三划分问题的归约证明了......
为了对基于唯一可达向量Petri网(URV-PN)的密码体制进行密码分析工作,有必要对唯一可达向量网系统的数学本质和各种性质进行深入的研......
讨论具有准备时间和延迟时间的自由作业问题,利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP-困难的.......