output
20032005
most citedA probabilistic approach to the geometry of the \ell_p^n-ball

181 citations

researchers with a paper here
collaborating institutions
Showing 2005 · cs.AIShow all

1 paper · 2 filters

cs.AI2005★ 22 cited

Hiding Satisfying Assignments: Two are Better than One

Dimitris Achlioptas, Haixia Jia, Cristopher Moore

The evaluation of incomplete satisfiability solvers depends critically on the availability of hard satisfiable instances. A plausible source of such instances consists of random k-…