Infeasibility of instance compression and succinct PCPs for NP 论文

2010Journal of Computer and System Sciences引用 285
Complexity and Algorithms in GraphsCryptography and Data SecurityAdvanced Graph Theory Research