Distributed algorithms for weighted problems in sparse graphs (Q866546)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Distributed algorithms for weighted problems in sparse graphs
scientific article

    Statements

    Distributed algorithms for weighted problems in sparse graphs (English)
    0 references
    14 February 2007
    0 references
    distributed algorithms
    0 references
    approximation algorithms
    0 references
    maximum-weight matching
    0 references
    minimum-weight dominating set
    0 references
    minimum-weight independent set
    0 references
    0 references
    0 references

    Identifiers