Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
type: Item
instance of: scholarly article
title: Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
zbMATH Open document ID: 1051.06010
author: Yanyan Li
published in: Discrete Applied Mathematics
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 39B62
zbMATH DE Number: 2093408
zbMATH Keywords: Submodularity
zbMATH Keywords: Supermodularity
zbMATH Keywords: Pseudo-Boolean functions
zbMATH Keywords: Disjunctive normal form
zbMATH Keywords: Implicants
zbMATH Keywords: Consensus
zbMATH Keywords: Resolution
MaRDI profile type: Publication
full work available at URL: j.dam.2003.12.008
OpenAlex ID: W2091612924
cites work: Pseudo-Boolean optimization
cites work: Q4166695
cites work: Equational characterizations of Boolean function classes
cites work: Horn functions and submodular Boolean functions
cites work: Disjunctive and conjunctive normal forms of pseudo-Boolean functions
cites work: Q4520821
cites work: Disjunctive and conjunctive representations in finite lattices and convexity spaces
cites work: Submodular functions and optimization
cites work: Q5339894
cites work: Q5538300
cites work: Submodular functions and electrical networks
DOI: 10.1016/J.DAM.2003.12.008
Recommended article: Submodularity, Supermodularity, and Higher-Order Monotonicities of Pseudo-Boolean Functions
Recommended article: Submodular goal value of Boolean functions
Recommended article: Horn functions and submodular Boolean functions
Recommended article: Disjunctive and conjunctive normal forms of pseudo-Boolean functions
Recommended article: Pseudo-Boolean optimization with a disjunctive constraint
Recommended article: Q3346236
Recommended article: Supermodular and Tight Set Functions
Recommended article: Q2999658
Recommended article: Submodular functions and independence structures
Recommended article: Learning Pseudo-Boolean k-DNF and Submodular Functions
description: scientific article; zbMATH DE number 2093408