Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions

DOI10.1287/MOOR.1040.0128MaRDI QIDQ5704231zbMATH OpenOpenAlexFDO

Authors Stephan Foldes, Peter L. Hammer

Publication date 11 November 2005

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.1040.0128

zbMATH Keywords

Boolean functionsdiscrete derivativesfunctional equationsfunctional inequalitieslocal closureminorsPost classespseudo-Boolean functionsset functionssubmodularitysupermodularity

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean programming (90C09) Combinatorial optimization (90C27)

Recommendations

• Algebraic and topological closure conditions for classes of pseudo-Boolean functions
• Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
• scientific article; zbMATH DE number 3890261
• Locally monotone Boolean and pseudo-Boolean functions
• Horn functions and submodular Boolean functions

Cited in

(16)

• Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
• Horn functions and submodular Boolean functions
• Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
• On the compounding of higher order monotonic pseudo-Boolean functions
• The reliability importance of components and prime implicants in coherent and non-coherent systems including total-order interactions
• Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices
• Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
• Higher order monotonicity and submodularity of influence in social networks: from local to global
• scientific article; zbMATH DE number 3890261 (Why is no real title available?)
• Locally monotone Boolean and pseudo-Boolean functions
• Functional ANOVA, ultramodularity and monotonicity: applications in multiattribute utility theory
• On the volume of the Minkowski sum of zonoids
• Measuring the convexity of compact sumsets with the Schneider non-convexity index
• Differential approximation schemes for half-product related functions and their scheduling applications
• An accelerated continuous greedy algorithm for maximizing strong submodular functions
• Algebraic and topological closure conditions for classes of pseudo-Boolean functions

This page was built for publication: Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704231)