Sciweavers

10392 search results - page 370 / 2079
» Introduction to 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