Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth (Q2875147)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth
scientific article

    Statements

    Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth (English)
    0 references
    0 references
    0 references
    13 August 2014
    0 references
    PTAS
    0 references
    Steiner forest
    0 references
    bounded-genus graphs
    0 references
    bounded-treewidth graphs
    0 references
    planar graphs
    0 references
    series-parallel graphs
    0 references

    Identifiers

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