关于图划分问题的改进的近似算法

CSpace

	关于图划分问题的改进的近似算法
	徐大川 1; 韩继业 2; 杜东雷 3
	2005
Source Publication	应用数学学报
ISSN	0254-3079
Volume	028 Issue:004 Pages:587
Abstract	本文考虑NP-难的极大图划分（MAX-GP）问题.我们给出应用半定规划（SDP）松弛的-个一般方法,并且给出包括极大方向割,稠密子图,极大顶点覆盖,极大割,和极大反割在内的图划分问题的改进的近似比.
Language	英语
Document Type	期刊论文
Identifier	http://ir.amss.ac.cn/handle/2S8OKBNM/43507
Collection	中国科学院数学与系统科学研究院
Affiliation	1.北京工业大学 2.中国科学院数学与系统科学研究院 3.加拿大新布伦瑞克大学
Recommended Citation GB/T 7714	徐大川,韩继业,杜东雷. 关于图划分问题的改进的近似算法[J]. 应用数学学报,2005,028(004):587.
APA	徐大川,韩继业,&杜东雷.(2005).关于图划分问题的改进的近似算法.应用数学学报,028(004),587.
MLA	徐大川,et al."关于图划分问题的改进的近似算法".应用数学学报 028.004(2005):587.

Files in This Item:
There are no files associated with this item.

Related Services

Bookmark

Google Scholar

Similar articles in Bing Scholar

Terms of Use

No data!

Social Bookmark/Share

All comments (0)

No comment.

The comment function is only available to registered usersLog In

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院数学与系统科学研究院机构知识库