Integrality Ratio for Group Steiner Trees and Directed Steiner Trees (Q5422497)
From MaRDI portal
scientific article; zbMATH DE number 5202333
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Integrality Ratio for Group Steiner Trees and Directed Steiner Trees |
scientific article; zbMATH DE number 5202333 |
Statements
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees (English)
0 references
22 October 2007
0 references
Group Steiner tree
0 references
directed Steiner tree
0 references
flow-based relaxation
0 references
linear programming relaxation
0 references
integrality ratio
0 references
approximation algorithms
0 references
