1 On the hardness of approximating minimum vertex cover
来源：ANN MATH( P 0003-486X E 1939-8980 ) 发表时间: 2005/07
类型：期刊论文 为本人加分：37681.031248
2 The PCP theorem by gap amplification
来源：J ACM( P 0004-5411 E 1557-735X ) 发表时间: 2007/01
类型：期刊论文 为本人加分：30487.500000
3 Assignment testers: Towards a combinatorial proof of the PCP theorem
来源：SIAM J COMPUT( P 0097-5397 E 1095-7111 ) 发表时间: 2006/01
类型：期刊论文 为本人加分：8445.353642
4 Approximating CVP to within almost-polynomial factors is NP-hard
来源：COMBINATORICA( P 0209-9683 E 1439-6912 ) 发表时间: 2003/01
类型：期刊论文 为本人加分：6027.815371
5 conditional hardness for approximate coloring
来源：SIAM J COMPUT( P 0097-5397 E 1095-7111 ) 发表时间: 2009/01
类型：期刊论文 为本人加分：5857.550308
6 A new multilayered PCP and the hardness of hypergraph vertex cover
来源：SIAM J COMPUT( P 0097-5397 E 1095-7111 ) 发表时间: 2005/01
类型：期刊论文 为本人加分：5838.282050
7 Approximating SVP infinity to within almost-polynomial factors is NP-hard
来源：THEOR COMPUT SCI( P 0304-3975 E 1879-2294 ) 发表时间: 2002/08
类型：期刊论文,会议论文 为本人加分：3976.260975
8 The hardness of 3-uniform hypergraph coloring
来源：COMBINATORICA( P 0209-9683 E 1439-6912 ) 发表时间: 2005/01
类型：期刊论文 为本人加分：3387.709151
9 Intersecting Families are Essentially Contained in Juntas
来源：COMB PROBAB COMPUT( P 0963-5483 E 1469-2163 ) 发表时间: 2009/01
类型：期刊论文,会议论文 为本人加分：3244.299573
10 Robust local testability of tensor products of LDPC codes
来源：LECT NOTES COMPUT SC( P 0302-9743 E 1611-3349 ) 发表时间: 2006/01
类型：期刊论文,会议论文 为本人加分：2419.314362