Clique is hard to approximate within n1-ε
成果类型：
Article
署名作者：
Håstad, J
署名单位：
Royal Institute of Technology
刊物名称：
ACTA MATHEMATICA
ISSN/ISSBN：
0001-5962
DOI：
10.1007/BF02392825
发表日期：
1999
页码：
105-142
关键词：
interactive proof systems
complexity
KNOWLEDGE
np
来源URL：