Extremality of submodular functions
From MaRDI portal
Publication:1978710
DOI10.1016/S0304-3975(99)00196-6zbMATH Open0947.90132MaRDI QIDQ1978710FDOQ1978710
Authors: Kenji Kashiwabara 
Publication date: 4 June 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Recommendations
- On the subdifferential of a submodular function
- scientific article; zbMATH DE number 3904328
- 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
- Submodular functions: optimization and approximation
- Submodular functions and optimization
- scientific article; zbMATH DE number 4099306
- On complexity of maximizatin of submodular functions*
- Maximizing \(k\)-submodular functions and beyond
Cites Work
- Cores of convex games
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Some properties of convex set functions
- Nonadditive set functions on a finite set and linear inequalities
Cited In (8)
- 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
- Title not available (Why is that?)
- Extreme convex set functions with many nonnegative differences
- Extreme points of a set of contents majorized by a submodular set function
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)
