Problems on independence systems solvable by the greedy algorithm (Q3225892): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Note on Independence Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroids and the greedy algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedoids and Linear Objective Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear objective functions on certain classes of greedoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: A greedy algorithm for maximizing a linear objective function / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Exact Characterization of Greedy Structures / rank
 
Normal rank

Latest revision as of 01:17, 5 July 2024

scientific article
Language Label Description Also known as
English
Problems on independence systems solvable by the greedy algorithm
scientific article

    Statements

    Problems on independence systems solvable by the greedy algorithm (English)
    0 references
    0 references
    23 March 2012
    0 references
    0 references
    Rado-Edmonds theorem
    0 references
    maximisation problem
    0 references