5138 search results - page 26 / 1028 » Randomized Algorithms for 3-SAT |
139
click to vote
IPPS
1998
IEEE
15 years 5 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
103
click to vote
VOSS
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. Randomization is of paramount importance in practical applications and randomized algorithms are used widely, for example in co-ordinating distributed computer networks, ...
121
click to vote
ALT
2007
Springer
15 years 10 months ago
2007
Springer
It has been recently shown that calibration with an error less than ∆ > 0 is almost surely guaranteed with a randomized forecasting algorithm, where forecasts are obtained by...
102
click to vote
ICITS
2009
14 years 11 months ago
2009
In this article, we discuss a naive method of randomness reduction for cryptographic schemes, which replaces the required perfect randomness with output distribution of a computat...
STOC
2010
ACM
15 years 11 months ago
2010
ACM