374 search results - page 5 / 75 » sum 2010 |
CORR
2010
Springer
14 years 7 months ago
2010
Springer
ATAL
2010
Springer
14 years 4 months ago
2010
Springer
CORR
2010
Springer
14 years 10 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
14 years 8 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
15 years 7 months ago
2010
ACM