高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
关于图划分问题的改进的近似算法
作者：
收录：
摘要：
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的-个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题的改进的近似比.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2004，第六届中国青年运筹与管理学者大会
2005，中国科学(A辑:数学)
2005，中国科学A辑
2016，运筹学学报
来源 ：
应用数学学报
ISSN： 0254-3079
年份： 2005
期： 4
卷： 28
页码： 587-597
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： 5
中文被引频次：
近30日浏览量： 2
归属院系：
理学部
全文获取
外部链接：
