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
9 January 2007
0 references
dynamic flows
0 references
location problem
0 references
tree networks
0 references
0 references
0 references