The edge-disjoing steiner problem in graphs (Q4893707)
From MaRDI portal
scientific article; zbMATH DE number 928052
Language | Label | Description | Also known as |
---|---|---|---|
English | The edge-disjoing steiner problem in graphs |
scientific article; zbMATH DE number 928052 |
Statements
The edge-disjoing steiner problem in graphs (English)
0 references
18 September 1996
0 references
reliability
0 references
Lagrange relaxation
0 references
Steiner problem in graphs
0 references
tree of minimum total weight
0 references
edge disjoint Steiner problem
0 references
NP-complete
0 references
upper bound generation
0 references