A Local Constant Factor MDS Approximation for Bounded Genus Graphs (Q5361940)

From MaRDI portal
scientific article; zbMATH DE number 6784178
Language Label Description Also known as
English
A Local Constant Factor MDS Approximation for Bounded Genus Graphs
scientific article; zbMATH DE number 6784178

    Statements

    A Local Constant Factor MDS Approximation for Bounded Genus Graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 September 2017
    0 references
    approximation algorithm
    0 references
    constant-factor approximation
    0 references
    distributed system
    0 references
    first order definable
    0 references
    graph theory
    0 references
    graphs of bounded genus
    0 references
    local model
    0 references
    locally embeddable graphs
    0 references
    logic
    0 references
    minimum dominating set
    0 references
    planar graphs
    0 references

    Identifiers

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