Approximation Algorithms for the Maximum Concurrent Flow Problem (Q4019972)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation Algorithms for the Maximum Concurrent Flow Problem
scientific article

    Statements

    Approximation Algorithms for the Maximum Concurrent Flow Problem (English)
    0 references
    0 references
    16 January 1993
    0 references
    maximum concurrent flow problem
    0 references
    multicommodity flows
    0 references
    fully polynomial \(\varepsilon\)-approximate algorithm
    0 references
    linear size reduction
    0 references

    Identifiers