Well-layered maps—A class of greedily optimizable set functions
Copyright policy )Well-layered maps—A class of greedily optimizable set functions
The paper contains a characterization of the well-layered maps by an appropriate quantified version of the greedoid exchange condition. The authors hope that this theorem can be applied to a problem discussed by Murota, viz. the problem of finding a \(k\)-subdeterminant of highest degree in an \(n \times n\)-matrix, whose entries are rational polynomials in one or several variables.
- Bielefeld University Germany
MATROIDS, Applied Mathematics, ALGORITHMS, GREEDOIDS, GREEDY, Determinants, permanents, traces, other special matrix functions, set functions, Combinatorial aspects of matroids and geometric lattices, greedoid exchange condition, VALUATED MATROIDS, greedy algorithms, well-layered maps, VALUATED DELTA-MATROIDS, matroids
MATROIDS, Applied Mathematics, ALGORITHMS, GREEDOIDS, GREEDY, Determinants, permanents, traces, other special matrix functions, set functions, Combinatorial aspects of matroids and geometric lattices, greedoid exchange condition, VALUATED MATROIDS, greedy algorithms, well-layered maps, VALUATED DELTA-MATROIDS, matroids
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).18 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!