Hereditary systems and greedy-type algorithms. (Q1414589)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hereditary systems and greedy-type algorithms.
scientific article

    Statements

    Hereditary systems and greedy-type algorithms. (English)
    0 references
    4 December 2003
    0 references
    Hereditary system
    0 references
    Comatroid
    0 references
    Steepest descent algorithm
    0 references
    Performance guarantee
    0 references
    Rado-Edmonds theorem
    0 references
    maximum independent set problem
    0 references
    maximum dependent set problem
    0 references
    Greedy-type approximation algorithm
    0 references

    Identifiers