Well-layered maps---a class of greedily optimizable set functions
From MaRDI portal
Recommendations
- Well-layered maps and the maximum-degree k k-subdeterminant of a matrix of rational functions
- On the problem of maximizing a modular function in the geometric lattice
- scientific article; zbMATH DE number 3904604
- Rewarding maps: On greedy optimization of set functions
- Greedy Families for Linear Objective Functions
Cites work
- A greedy-algorithm characterization of valuated \(\Delta\)-matroids
- Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-McMillan form at infinity and structural indices in Kronecker form
- Finding optimal minors of valuated bimatroids
- Greedoids
- Valuated matroids: A new look at the greedy algorithm
Cited in
(11)- Convexity and Steinitz's exchange property
- Simpler exchange axioms for M-concave functions on generalized polymatroids
- Computing Walrasian equilibria: fast algorithms and structural properties
- Gross substitutability: an algorithmic survey
- Monotone linkage clustering and quasi-concave set functions
- Layered clusters of tightness set functions
- Well-layered maps and the maximum-degree k k-subdeterminant of a matrix of rational functions
- On the construction of substitutes
- Two algorithms for valuated \(\Delta\)-matroids
- A greedy algorithm for some classes of integer programs.
- Discrete convex analysis
This page was built for publication: Well-layered maps---a class of greedily optimizable set functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1904519)
