A quasi-PTAS for unsplittable flow on line graphs (Q2931432)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A quasi-PTAS for unsplittable flow on line graphs
scientific article

    Statements

    A quasi-PTAS for unsplittable flow on line graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 November 2014
    0 references
    approximation algorithms
    0 references
    approximation scheme
    0 references
    resource allocation
    0 references
    scheduling
    0 references
    unsplittable flow
    0 references

    Identifiers

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