A Tight Analysis of the Greedy Algorithm for Set Cover (Q4373001): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
Property / DOI
 
Property / DOI: 10.1006/jagm.1997.0887 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1006/JAGM.1997.0887 / rank
 
Normal rank

Latest revision as of 23:10, 29 December 2024

scientific article; zbMATH DE number 1098599
Language Label Description Also known as
English
A Tight Analysis of the Greedy Algorithm for Set Cover
scientific article; zbMATH DE number 1098599

    Statements

    A Tight Analysis of the Greedy Algorithm for Set Cover (English)
    0 references
    0 references
    18 December 1997
    0 references
    greedy algorithm
    0 references
    set cover
    0 references

    Identifiers