QQ客服 官方微博 反馈留言

	On approximating minimum vertex cover for graphs with perfect matching
	Chen, Jianer; Kanj, Iyad A.
刊名	Theoretical Computer Science
	2005
卷号	337期号:1-3页码:305-318
关键词	Vertex cover Graph matching Approximation algorithm Inapproximability
ISSN号	0304-3975
DOI	10.1016/j.tcs.2004.12.034
会议名称	11th Annual International Symposium on Algorithms and Computation (ISAAC 2000)
URL标识	查看原文
会议地点	INST INFORMAT SCI, TAIPEI, TAIWAN
会议日期	DEC 18-20, 2000
WOS记录号	WOS:000229668700013;EI:2005219112525
内容类型	期刊论文
URI标识	http://www.corc.org.cn/handle/1471x/3326361
专题	中南大学
作者单位	Depaul Univ, Sch CTI, Chicago, IL 60604 USA.
推荐引用方式 GB/T 7714	Chen, Jianer,Kanj, Iyad A.. On approximating minimum vertex cover for graphs with perfect matching[J]. Theoretical Computer Science,2005,337(1-3):305-318.
APA	Chen, Jianer,&Kanj, Iyad A..(2005).On approximating minimum vertex cover for graphs with perfect matching.Theoretical Computer Science,337(1-3),305-318.
MLA	Chen, Jianer,et al."On approximating minimum vertex cover for graphs with perfect matching".Theoretical Computer Science 337.1-3(2005):305-318.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。