论文部分内容阅读
顶点覆盖问题等价于网络的独立集问题.它是工程应用领域一个很著名的组合优化问题,对应于许多实际的资源最优配置问题.顶点覆盖问题也是计算复杂性理论研究领域最基本的NP 完备问题之一,对于理解计算复杂性的本质有重要的意义.
最小顶点覆盖问题:修正的长程阻挫理论和消息传递算法
【摘 要】
：
顶点覆盖问题等价于网络的独立集问题.它是工程应用领域一个很著名的组合优化问题,对应于许多实际的资源最优配置问题.顶点覆盖问题也是计算复杂性理论研究领域最基本的NP 完
【出 处】
：
中国物理学会2012年秋季学术会议
【发表日期】
：
2012年期
其他文献
无序或非均匀性结构对均匀系统相变的影响一直是统计物理和凝聚态物理领域中重要的研究课题.对于横场中的量子Ising链,两类准周期结构对系统中量子相变的影响是不同的.根据Lu
通过蒙特卡洛方法并使用改进的J1-J2模型,我们系统地调查了新的铁基超导材料A2Fe4Se5中的反铁磁相变现象.利用并行退火算法和短时动力学方法,我们发展了一套新方法,计算系统
会议
针对某硬岩全断面竖井掘进机的施工特点,从刀盘主体结构、刀盘刀间距、出渣结构等关键结构件方面对全断面竖井掘进机的刀盘进行了设计,并建立了刀盘的载荷受力模型,得出了刀
Studying physical mechanisms of biomolecular machines: atomistic simulations, toy models, and emerge
Bio-molecular machines play essential functional roles in cellular environments full of fluctuations and noises [1].The nanoscale bio-engines usually work far f
会议
我们着眼于一类低温相破坏不连续对称性的一阶有序-无序相变的物理机制.典型的模型是q 态铁磁Potts 模型.在二维系统中,该模型在q≤4 时表现出连续相变,但在q>4时变为一阶相