Well-layered maps---a class of greedily optimizable set functions (Q1904519)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Well-layered maps---a class of greedily optimizable set functions |
scientific article; zbMATH DE number 828428
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Well-layered maps---a class of greedily optimizable set functions |
scientific article; zbMATH DE number 828428 |
Statements
Well-layered maps---a class of greedily optimizable set functions (English)
0 references
21 October 1996
0 references
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.
0 references
set functions
0 references
matroids
0 references
greedy algorithms
0 references
well-layered maps
0 references
greedoid exchange condition
0 references
