Extremality of submodular functions

DOI10.1016/S0304-3975(99)00196-6zbMATH Open0947.90132MaRDI QIDQ1978710FDOQ1978710

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cores of convex games
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion
• Submodular functions and optimization
• A class of extreme convex set functions with finite carrier
• Semimodular Functions and Combinatorial Geometries
• Some properties of convex set functions
• Nonadditive set functions on a finite set and linear inequalities

Cited In (6)

• Core-based criterion for extreme supermodular functions
• Causal structures from entropic information: geometry and novel scenarios
• Title not available (Why is that?)
• Inequalities on submodular functions via term rewriting
• The boundaries of submodular functions
• Extreme convex set functions with many nonnegative differences

   Recommendations

• On the subdifferential of a submodular function 👍 👎
• Title not available (Why is that?) 👍 👎
• Extreme points of a set of contents majorized by a submodular set function 👍 👎
• Maximizing a class of submodular utility functions 👍 👎
• The boundaries of submodular functions 👍 👎
• Title not available (Why is that?) 👍 👎
• Submodular functions and optimization 👍 👎
• Title not available (Why is that?) 👍 👎
• On complexity of maximizatin of submodular functions^* 👍 👎
• Maximizing k -Submodular Functions and Beyond 👍 👎

This page was built for publication: Extremality of submodular functions

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