A PTAS for weight constrained Steiner trees in series--parallel graphs. (Q1401399)

From MaRDI portal





scientific article; zbMATH DE number 1965398
Language Label Description Also known as
English
A PTAS for weight constrained Steiner trees in series--parallel graphs.
scientific article; zbMATH DE number 1965398

    Statements

    A PTAS for weight constrained Steiner trees in series--parallel graphs. (English)
    0 references
    0 references
    0 references
    17 August 2003
    0 references
    Multiple constraints quality of service
    0 references
    Steiner trees
    0 references
    Series-parallel graphs
    0 references

    Identifiers