最大独立集问题相关论文
本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题......
最大独立集问题是图论中的经典组合优化问题。已被证明是NP完备的，具有较高的计算复杂性。本文从最大独立集问题的应用背景、界的估......
提出一类求解最大独立集问题(MIS)的混合型神经演化算法.该算法基于空间剖分与'排除'策略,有效综合了神经网络快速收敛及......
提出闭环DNA计算模型及其基本生化实验，给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中，提出并实现了用删除实验直接构造所......
