Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results (Q4845143)
From MaRDI portal
scientific article; zbMATH DE number 792635
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results |
scientific article; zbMATH DE number 792635 |
Statements
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results (English)
0 references
30 May 1996
0 references
polyhedral characterization
0 references
disjoint simple paths of minimum total length
0 references
oriented partial 2-trees
0 references
