Fast Approximation Algorithms for the Generalized Survivable Network Design Problem (Q4636516)
From MaRDI portal
scientific article; zbMATH DE number 6861966
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast Approximation Algorithms for the Generalized Survivable Network Design Problem |
scientific article; zbMATH DE number 6861966 |
Statements
19 April 2018
0 references
strongly polynomial runtime
0 references
generalized survivable network design
0 references
primal-dual method
0 references
math.OC
0 references
cs.DM
0 references
cs.DS
0 references
math.CO
0 references