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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Victor Petrovich Il'ev / rank
Normal rank
 
Property / author
 
Property / author: Victor Petrovich Il'ev / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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