5153 search results - page 112 / 1031 » Introduction to Randomized Algorithms |
165
click to vote
ASPLOS
2011
ACM
14 years 6 months ago
2011
ACM
Graphics processing units (GPUs) provide a low cost platform for accelerating high performance computations. The introduction of new programming languages, such as CUDA and OpenCL...
114
click to vote
APPROX
2006
Springer
15 years 6 months ago
2006
Springer
We present a simple randomized construction of size O
119
click to vote
CDC
2008
IEEE
15 years 9 months ago
2008
IEEE
— We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of ...
112
click to vote
JSAT
2006
15 years 2 months ago
2006
We give a randomized algorithm for testing satisfiability of Boolean formulas in conjunctive normal form with no restriction on clause length. This algorithm uses the clauseshorte...
106
click to vote
ICIP
2007
IEEE
15 years 8 months ago
2007
IEEE
This paper proposes a fast blotch detection algorithm based on a Markov Random Field (MRF) model with less computational load and with lower false alarm rate than the existing MRF...