A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs (Q5369505)
From MaRDI portal
scientific article; zbMATH DE number 6792379
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs |
scientific article; zbMATH DE number 6792379 |
Statements
17 October 2017
0 references
approximation algorithm
0 references
primal-dual algorithm
0 references
directed Steiner tree
0 references
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs (English)
0 references
