96 search results - page 2 / 20 » The Satisfiability Threshold for k-XORSAT |
SODA
2000
ACM
13 years 6 months ago
2000
ACM
: k-SAT is one of the best known among a wide class of random constraint satisfaction problems believed to exhibit a threshold phenomenon where the control parameter is the ratio, ...
SAT
2005
Springer
13 years 10 months ago
2005
Springer
INFORMATICALT
2010
13 years 3 months ago
2010
Abstract. Delegation of rights is a common practice in the real world. We present two identitybased threshold proxy signature schemes, which allow an original signer to delegate he...
RSA
2006
13 years 4 months ago
2006
: Using the cavity equations of M
CORR
2010
Springer
13 years 4 months ago
2010
Springer
It is well known that there is a sharp density threshold for a random r-SAT formula to be satisfiable, and a similar, smaller, threshold for it to be satisfied by the pure literal ...