Extremality of submodular functions

DOI10.1016/S0304-3975(99)00196-6zbMath0947.90132MaRDI QIDQ1978710

Kenji Kashiwabara

Publication date: 4 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

uniformitycompressednessmatroid functionsuniform submodular functions

Mathematics Subject Classification ID

Mathematical programming (90C99)

Related Items (2)

Core-based criterion for extreme supermodular functions ⋮ Causal structures from entropic information: geometry and novel scenarios

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion
• Submodular functions and optimization
• Nonadditive set functions on a finite set and linear inequalities
• Cores of convex games
• Some properties of convex set functions
• A class of extreme convex set functions with finite carrier
• Semimodular Functions and Combinatorial Geometries

This page was built for publication: Extremality of submodular functions