Core-based criterion for extreme supermodular functions (Q277638)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

Language	Label	Description	Also known as
English	Core-based criterion for extreme supermodular functions	scientific article
American English	No label defined	No description defined

Statements

scholarly article

Core-based criterion for extreme supermodular functions (English)

Discrete Applied Mathematics

publication date

2 May 2016

full work available at URL

https://arxiv.org/abs/1410.8395

zbMATH Keywords

supermodular function

submodular function

core

conditional independence

generalized permutohedron

indecomposable polytope

describes a project that uses

MaRDI profile type

MaRDI publication profile

Matroid polytopes and their volumes

Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion

Polyhedral aspects of score equivalence in Bayesian network structure learning

Cores of cooperative games, superdifferentials of functions, and the Minkowski difference of sets

Extreme lower previsions

Submodular functions and optimization

Convex Polytopes

Super-modularity: Applications to convex games and to the greedy algorithm for LP

Cones of Elementary Imsets and Supermodular Functions: A Review and Some New Results

Extremality of submodular functions

A generalization of the Shapley-ichiishi result

Indecomposable Polytopes

Semimodular Functions and Combinatorial Geometries

Permutohedra, Associahedra, and Beyond

Faces of generalized permutohedra

Supermodular functions on finite lattices

Extreme lower probabilities

A class of extreme convex set functions with finite carrier

Extreme convex set functions with finite carrier: General theory

Cores of exact games. I

Combinatorial optimization. Polyhedra and efficiency (3 volumes)

Cores of convex games

On open questions in the geometric approach to structural learning Bayesian nets

Characterizing convexity of games using marginal vectors

The expressive power of binary submodular functions

Identifiers

zbMATH Open document ID

10.1016/j.dam.2016.01.019

Mathematics Subject Classification ID

zbMATH DE Number

Sitelinks

Mathematics(1 entry)

mardi Publication:277638

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q277638&oldid=36246227"