图划分问题相关论文
给定一个简单无向图G=(V,E),图划分问题的目标是找到一种满足特定要求的顶点划分方式。顶点平分问题是图划分问题的一个重要变种问题......
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大顶......
万物互联飞速发展,给云服务数据处理模式带来挑战。对此中科院提出海服务模式及海云协同系统架构。其中,云端应用的解构策略是影响......
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP) 松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大......