Approximating Spanners and Directed Steiner Forest (Q4987451)
From MaRDI portal
scientific article; zbMATH DE number 7342476
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating Spanners and Directed Steiner Forest |
scientific article; zbMATH DE number 7342476 |
Statements
Approximating Spanners and Directed Steiner Forest (English)
0 references
3 May 2021
0 references
approximation algorithms
0 references
directed Steiner forest
0 references
directed spanner
0 references
hardness of approximation
0 references
network design
0 references