Locally monotone Boolean and pseudo-Boolean functions

DOI10.1016/j.dam.2012.03.006zbMath1263.06005arXiv1107.1161OpenAlexW2069599801MaRDI QIDQ444430

Tamás Waldhauser, Jean-Luc Marichal, Miguel Couceiro

Publication date: 14 August 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.1161

zbMATH Keywords

Boolean functionlocal monotonicitypseudo-Boolean functiondiscrete partial derivativejoin and meet derivatives

Mathematics Subject Classification ID

Game theory (91A99) Boolean programming (90C09) Boolean functions (06E30)

Related Items (1)

Pivotal decompositions of functions.

Uses Software

• JBool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boolean calculus of differences
• Spectral properties of threshold functions
• Disjunctive and conjunctive normal forms of pseudo-Boolean functions
• Aggregation on finite ordinal scales by scale independent functions
• Equivalent Representations of Set Functions
• Pseudo-polynomial Functions over Finite Distributive Lattices
• AXIOMATIZATIONS AND FACTORIZATIONS OF SUGENO UTILITY FUNCTIONS
• Meet and Join Derivatives and Their Use in Switching Theory
• Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions

This page was built for publication: Locally monotone Boolean and pseudo-Boolean functions