237 search results - page 23 / 48 » MapReduce for Integer Factorization |
100
click to vote
STOC
2004
ACM
16 years 1 months ago
2004
ACM
We prove the following inequality: for every positive integer n and every collection X1, . . . , Xn of nonnegative independent random variables that each has expectation 1, the pr...
92
Voted
FOCS
1993
IEEE
15 years 5 months ago
1993
IEEE
This paper investigates the computational complexity of approximating several NPoptimization problems using the number of queries to an NP oracle as a complexity measure. The resu...
94
Voted
ICDCS
2009
IEEE
15 years 10 months ago
2009
IEEE
In WiFi-based content distribution community infrastructure (CDCI), file servers are deployed in diverse locations around cities, caching popular files interesting to a communit...
95
Voted
FOCS
2008
IEEE
15 years 7 months ago
2008
IEEE
We study the problem of finding the minimum size DNF formula for a function f : {0, 1}d → {0, 1} given its truth table. We show that unless NP ⊆ DTIME(npoly(log n) ), there i...
102
click to vote
ESORICS
2004
Springer
15 years 6 months ago
2004
Springer
Parameters of a program’s runtime environment such as the machine architecture and operating system largely determine whether a vulnerability can be exploited. For example, the m...