374 search results - page 5 / 75 » sum 2010 |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
ATAL
2010
Springer
13 years 2 months ago
2010
Springer
CORR
2010
Springer
13 years 7 months ago
2010
Springer
A Direct Sum Theorem holds in a model of computation, when for every problem solving some k input instances together is k times as expensive as solving one. We show that Direct Su...
RSA
2010
13 years 5 months ago
2010
Abstract. We present a randomized approximation algorithm for counting contingency tables, m × n non-negative integer matrices with given row sums R = (r1, . . . , rm) and column ...
SODA
2010
ACM
14 years 4 months ago
2010
ACM