Sciweavers

33 search results - page 1 / 7
» coco 2009
Sort
View
92
Voted
COCO
2009
Springer
124views Algorithms» more  COCO 2009»
15 years 10 months ago
The Complexity of the Annihilating Polynomial
Neeraj Kayal
77
Voted
COCO
2009
Springer
93views Algorithms» more  COCO 2009»
15 years 10 months ago
Quantum Copy-Protection and Quantum Money
Scott Aaronson
95
Voted
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 10 months ago
Every Permutation CSP of arity 3 is Approximation Resistant
Moses Charikar, Venkatesan Guruswami, Rajsekar Man...
95
Voted
COCO
2009
Springer
75views Algorithms» more  COCO 2009»
15 years 10 months ago
Worst-Case Running Times for Average-Case Algorithms
Luis Filipe Coelho Antunes, Lance Fortnow