Minimum-delay routing in continuous-time dynamic networks with Piecewise-constant capacities (Q3798457)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum-delay routing in continuous-time dynamic networks with Piecewise-constant capacities |
scientific article |
Statements
Minimum-delay routing in continuous-time dynamic networks with Piecewise-constant capacities (English)
0 references
1988
0 references
single-source single-sink dynamic network
0 references
Piecewise-constant link and storage capacities
0 references
\(\tau\)-maximum flow
0 references
minimum-delay dynamic routing
0 references
polynomial-time algorithms
0 references