Title of article
An inequality for polymatroid functions and its applications Original Research Article
Author/Authors
Eric E. Boros، نويسنده , , K. Elbassioni، نويسنده , , V. Gurvich، نويسنده , , L. Khachiyan ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
27
From page
255
To page
281
Abstract
An integral-valued set function f : 2V↦Z is called polymatroid if it is submodular, non-decreasing, and f(∅)=0. Given a polymatroid function f and an integer threshold t⩾1, let α=α(f,t) denote the number of maximal sets X⊆V satisfying f(X)
Keywords
Dualization , Independent set , Incremental algorithm , Matroid , Submodular function , System of polymatroid inequalities , Polymatroid function , Transversal hypergraph
Journal title
Discrete Applied Mathematics
Serial Year
2003
Journal title
Discrete Applied Mathematics
Record number
885688
Link To Document