Sciweavers

735 search results - page 4 / 147
» Randomization in Parallel Stringology
Sort
View
IPPS
1998
IEEE
13 years 11 months ago
Random Sampling Techniques in Parallel Computation
Abstract. Random sampling is an important tool in the design of parallel algorithms. Using random sampling it is possible to obtain simple parallel algorithms which are e cient in ...
Rajeev Raman
PODC
2004
ACM
14 years 24 days ago
Choosing a random peer
Valerie King, Jared Saia
IEEEHPCS
2010
13 years 5 months ago
3-SAT on CUDA: Towards a massively parallel SAT solver
This work presents the design and implementation of a massively parallel 3-SAT solver, specifically targeting random problem instances. Our approach is deterministic and features ...
Quirin Meyer, Fabian Schonfeld, Marc Stamminger, R...