5138 search results - page 112 / 1028 » Randomized Algorithms for 3-SAT |
111
Voted
STOC
1992
ACM
15 years 6 months ago
1992
ACM
How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite...
105
Voted
SODA
1998
ACM
15 years 3 months ago
1998
ACM
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
122
Voted
ICIAP
1999
ACM
15 years 6 months ago
1999
ACM
The paper presents a new technique of image enhancement. The described algorithm enables the suppression of noise and contrast enhancement. The interesting feature of this new alg...
124
Voted
ICASSP
2008
IEEE
15 years 8 months ago
2008
IEEE
In this paper we propose novel algorithms for image restoration and parameter estimation with a Generalized Gaussian Markov Random Field prior utilizing variational distribution a...
119
click to vote
SIAMCOMP
1998
15 years 1 months ago
1998
We present a consensus algorithm that combines unreliable failure detection and randomization, two well-known techniques for solving consensus in asynchronous systems with crash f...