Sciweavers

RSA
2010
104views more  RSA 2010»
13 years 9 months ago
An approximation algorithm for counting contingency tables
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 ...
Alexander I. Barvinok, Zur Luria, Alex Samorodnits...
JCT
2008
96views more  JCT 2008»
13 years 11 months ago
Asymptotic enumeration of dense 0-1 matrices with specified line sums
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
E. Rodney Canfield, Catherine S. Greenhill, Brenda...