Constrained flows in networks (Q6589851)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Constrained flows in networks |
scientific article; zbMATH DE number 7898963
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constrained flows in networks |
scientific article; zbMATH DE number 7898963 |
Statements
Constrained flows in networks (English)
0 references
20 August 2024
0 references
flows
0 references
(arc-)disjoint paths with prescribed end vertices
0 references
acyclic digraph
0 references
polynomial time algorithm
0 references
NP-complete problem
0 references
approximation algorithm
0 references
parameterised complexity
0 references
