Sciweavers

33 search results - page 1 / 7
» coco 2009
Sort
View
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
13 years 11 months ago
Every Permutation CSP of arity 3 is Approximation Resistant
Moses Charikar, Venkatesan Guruswami, Rajsekar Man...
COCO
2009
Springer
75views Algorithms» more  COCO 2009»
13 years 11 months ago
Worst-Case Running Times for Average-Case Algorithms
Luis Filipe Coelho Antunes, Lance Fortnow