Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond (Q6487534)

From MaRDI portal
Revision as of 14:37, 28 November 2024 by Import241128011130 (talk | contribs) (Added link to MaRDI item.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7650157
Language Label Description Also known as
English
Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond
scientific article; zbMATH DE number 7650157

    Statements

    Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond (English)
    0 references
    0 references
    0 references
    3 February 2023
    0 references
    distributed graph algorithms
    0 references
    network decomposition
    0 references
    maximal independent set
    0 references
    neighborhood cover
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references