Sciweavers

735 search results - page 4 / 147
» Randomization in Parallel Stringology
Sort
View
IPPS
1998
IEEE
15 years 1 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
15 years 3 months ago
Choosing a random peer
Valerie King, Jared Saia
73
Voted
IEEEHPCS
2010
14 years 8 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...