Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5918431)
From MaRDI portal
scientific article; zbMATH DE number 7450162
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators |
scientific article; zbMATH DE number 7450162 |
Statements
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (English)
0 references
21 December 2021
0 references
unit capacity trees, constant-factor approximation
0 references
0 references
0 references
