102 search results - page 21 / 21 » Constraint Satisfaction Problems of Bounded Width |
93
Voted
CORR
2006
Springer
14 years 11 months ago
2006
Springer
: A local search algorithm operating on an instance of a Boolean constraint satisfaction problem (in particular, k-SAT) can be viewed as a stochastic process traversing successive ...
103
click to vote
TCC
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. Goldreich (ECCC 2000) proposed a candidate one-way function construction which is parameterized by the choice of a small predicate (over d = O(1) variables) and of a bipa...