Indexed by：
Abstract：
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的-个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题的改进的近似比.
Keyword：
Reprint Author's Address：
Email：
Source ：
应用数学学报
ISSN： 0254-3079
Year： 2005
Issue： 4
Volume： 28
Page： 587-597
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： 5
Chinese Cited Count：
30 Days PV： 5
Affiliated Colleges：
