5138 search results - page 95 / 1028 » Randomized Algorithms for 3-SAT |
121
click to vote
AI
2002
Springer
15 years 1 months ago
2002
Springer
We describe a novel parallel randomized search algorithm for two-player games. The algorithm is a randomized version of Korf and Chickering's best-first search. Randomization...
111
Voted
FUIN
2002
15 years 1 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
109
Voted
STOC
1994
ACM
15 years 5 months ago
1994
ACM
Let G(3n, p, 3) be a random 3-colorable graph on a set of 3n vertices generated as follows. First, split the vertices arbitrarily into three equal color classes and then choose ev...
APPROX
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. Motivated by an open problem recently suggested by Goldreich et al., we study truthful implementations of a random binary function supporting compound XOR queries over su...
113
Voted
STOC
1998
ACM
15 years 6 months ago
1998
ACM
In this paper we study randomized algorithms for circuit switching on multistage networks related to the butterfly. We devise algorithms that route messages by constructing circu...