Linear-in-delta lower bounds in the LOCAL model (Q2943612)

From MaRDI portal
Revision as of 21:58, 23 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Linear-in-delta lower bounds in the LOCAL model
scientific article

    Statements

    Linear-in-delta lower bounds in the LOCAL model (English)
    0 references
    0 references
    0 references
    0 references
    3 September 2015
    0 references
    local distributed algorithms
    0 references
    lower bounds
    0 references
    maximal edge packing
    0 references
    maximal fractional matching
    0 references

    Identifiers

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