735 search results - page 3 / 147 » Randomization in Parallel Stringology |
RTI
2000
13 years 6 months ago
2000
RSA
2011
13 years 1 months ago
2011
Abstract. Consider a set of n random axis parallel boxes in the unit hypercube in Rd , where d is fixed and n tends to infinity. We show that the minimum number of points one nee...
SIAMDM
2002
13 years 6 months ago
2002
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
CRYPTO
2011
Springer
12 years 6 months ago
2011
Springer
Abstract. A time-lock puzzle is a mechanism for sending messages “to the future”. The sender publishes a puzzle whose solution is the message to be sent, thus hiding it until e...
IPPS
1998
IEEE
13 years 10 months ago
1998
IEEE
