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

From MaRDI portal
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
    0 references
    0 references