RSA
2010
13 years 3 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 ...
JCT
2008
13 years 4 months ago
2008
Let s = (s1, s2, . . . , sm) and t = (t1, t2, . . . , tn) be vectors of non-negative integers with m i=1 si = n j=1 tj. Let B(s, t) be the number of m