An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks (Q860399)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks
scientific article

    Statements

    An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 January 2007
    0 references
    dynamic flows
    0 references
    location problem
    0 references
    tree networks
    0 references

    Identifiers