Lower bounds for local approximation (Q2933794)

From MaRDI portal
Revision as of 14:48, 2 May 2024 by EloiFerrer (talk | contribs) (‎Changed label, description and/or aliases in en, and other parts)
No description defined
Language Label Description Also known as
English
Lower bounds for local approximation
No description defined

    Statements

    Lower bounds for local approximation (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2014
    0 references
    approximation algorithms
    0 references
    deterministic distributed algorithms
    0 references
    edge dominating set
    0 references
    local algorithms
    0 references
    unique identifiers
    0 references

    Identifiers

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