A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes (Q3194707)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes |
scientific article |
Statements
A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes (English)
0 references
20 October 2015
0 references
multiflow
0 references
multi-commodity flow
0 references
planar graph
0 references
cut condition
0 references
(2, 3)-metric condition
0 references
strongly polynomial algorithm
0 references
0 references
