Analysis of greedy algorithms on graphs with bounded degrees (Q1417582)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analysis of greedy algorithms on graphs with bounded degrees
scientific article

    Statements

    Analysis of greedy algorithms on graphs with bounded degrees (English)
    0 references
    5 January 2004
    0 references
    Random graph
    0 references
    Regular graph
    0 references
    Greedy algorithm
    0 references
    Differential equations
    0 references
    Dominating set
    0 references
    Independent set
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references