5153 search results - page 96 / 1031 » Introduction to Randomized Algorithms |
134
Voted
CPC
2007
15 years 2 months ago
2007
Abstract. This paper is devoted to an online variant of the minimum spanning tree problem in randomly weighted graphs. We assume that the input graph is complete and the edge weigh...
105
Voted
IPPS
1998
IEEE
15 years 6 months ago
1998
IEEE
115
click to vote
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...
112
click to vote
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...
125
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...