5153 search results - page 378 / 1031 » Introduction to Randomized Algorithms |
138
click to vote
JSAC
2008
15 years 4 months ago
2008
In this paper, we generalize the random access game model, and show that it provides a general game-theoretic framework for designing contention based medium access control. We ext...
116
click to vote
ALGORITHMICA
2002
15 years 4 months ago
2002
We describe a quantum black-box network computing the majority of N bits with zerosided error using only 2 3 N + O( N log( -1 log N)) queries: the algorithm returns the correct an...
132
click to vote
BIOADIT
2004
Springer
15 years 10 months ago
2004
Springer
Abstract. According to the No Free Lunch (NFL) theorems all blackbox algorithms perform equally well when compared over the entire set of optimization problems. An important proble...
126
click to vote
COMGEO
2010
ACM
15 years 4 months ago
2010
ACM
We present the IteratedTverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S Rd with running time subexponential in d. The alg...
269
click to vote
Source Code
This is the sample implementation of a Markov random field based color image segmentation algorithm described in the following paper:
Zoltan Kato, Ting Chuen Pong, and John Chu...