3 search results - page 1 / 1 » MacWilliams Identities and Matroid Polynomials |
COMBINATORICS
2002
13 years 4 months ago
2002
We present generalisations of several MacWilliams type identities, including those by Kl
CRYPTO
2005
Springer
13 years 10 months ago
2005
Springer
Error correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, we study the connections between codes, matroids, and a s...
STOC
2012
ACM
11 years 7 months ago
2012
ACM
We obtain a characterization of feasible, Bayesian, multi-item multi-bidder mechanisms with independent, additive bidders as distributions over hierarchical mechanisms. Combined w...