5153 search results - page 80 / 1031 » Introduction to Randomized Algorithms |
AI
2002
Springer
14 years 9 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...
IPPS
2008
IEEE
15 years 4 months ago
2008
IEEE
Buffered crossbar switches are a special type of combined input-output queued switches with each crosspoint of the crossbar having small on-chip buffers. The introduction of cross...
FUIN
2002
14 years 9 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
STOC
1994
ACM
15 years 1 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 3 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...