Discrete Polymatroids

Authors:
Jürgen Herzog;Takayuki Hibi
Affiliations:
Fachbereich 6 Mathematik und Informatik, Universität – GHS – Essen, Postfach 103764, 45117 Essen, Germany. mat300@uni-essen.de;Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Toyonaka, Osaka 560-0043, Japan. hibi@math.sci.osaka-u.ac.jp
Venue:
Journal of Algebraic Combinatorics: An International Journal
Year:
2002

Citing 2
Cited 11

Discrete convex analysis

Mathematical Programming: Series A and B
M-Convex Function on Generalized Polymatroid

Mathematics of Operations Research

Cohen-Macaulay polymatroidal ideals

European Journal of Combinatorics
Linear spaces, transversal polymatroids and ASL domains

Journal of Algebraic Combinatorics: An International Journal
Ideal Multipartite Secret Sharing Schemes

EUROCRYPT '07 Proceedings of the 26th annual international conference on Advances in Cryptology
On Non-representable Secret Sharing Matroids

ISPEC '09 Proceedings of the 5th International Conference on Information Security Practice and Experience
Symmetric and quasi-symmetric functions associated to polymatroids

Journal of Algebraic Combinatorics: An International Journal
A quasisymmetric function for matroids

European Journal of Combinatorics
On the optimization of bipartite secret sharing schemes

ICITS'09 Proceedings of the 4th international conference on Information theoretic security
Ideal secret sharing schemes for useful multipartite access structures

IWCC'11 Proceedings of the Third international conference on Coding and cryptology
Ideal hierarchical secret sharing schemes

TCC'10 Proceedings of the 7th international conference on Theory of Cryptography
Natural generalizations of threshold secret sharing

ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
The stable set of associated prime ideals of a polymatroidal ideal

Journal of Algebraic Combinatorics: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960's and in early 1970's, in the present paper the combinatorics and algebra on discrete polymatroids will be studied.