A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs (Q2445394)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs
scientific article

    Statements

    A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs (English)
    0 references
    14 April 2014
    0 references
    approximation algorithms
    0 references
    distributed algorithm
    0 references
    local algorithm
    0 references
    dominating set
    0 references
    planar graph
    0 references

    Identifiers

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