Sciweavers

13306 search results - page 237 / 2662
» Theoretical Computer Science
Sort
View
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
16 years 1 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»
16 years 1 months ago
Worst-Case Running Times for Average-Case Algorithms
Luis Filipe Coelho Antunes, Lance Fortnow