Clique is hard to approximate within n(1-epsilon)

被引:270
作者
Hastad, J [1 ]
机构
[1] ROYAL INST TECHNOL,S-10044 STOCKHOLM,SWEDEN
来源
37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年
关键词
D O I
10.1109/SFCS.1996.548522
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:627 / 636
页数:10
相关论文
empty
未找到相关数据