6251 search results - page 174 / 1251 » Randomness, Computability, and Density |
110
click to vote
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
A survey of results for the problems of selection, mergingand sorting in the Randomized Parallel Comparison Tree RPCT model is given. The results indicate that while randomization ...
100
click to vote
FOCS
2004
IEEE
15 years 7 months ago
2004
IEEE
We investigate the feasibility of a variety of cryptographic tasks with imperfect randomness. The kind of imperfect randomness we consider are entropy sources, such as those consi...
265
click to vote
VLDB
2005
ACM
16 years 4 months ago
2005
ACM
Estimating the selectivity of multidimensional range queries over real valued attributes has significant applications in data exploration and database query optimization. In this p...
121
click to vote
ISAAC
2007
Springer
15 years 10 months ago
2007
Springer
Social networks support efficient decentralized search: people can collectively construct short paths to a specified target in the network. Rank-based friendship—where the prob...