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 :
