Q3128880
type: Item
instance of: scholarly article
zbMATH Open document ID: 0873.68005
author: Michel X. Goemans
author: Andrew V. Goldberg
author: David B. Shmoys
author: Éva Tardos
author: David P. Williamson
author: Serge Plotkin
publication date: 1997-04-23T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1003253
zbMATH Keywords: network design problems
MaRDI profile type: Publication
Recommended article: Approximation algorithms for network design problems
Recommended article: Approximation algorithms for certain network improvement problems
Recommended article: Simpler and better approximation algorithms for network design
Recommended article: Approximation Algorithms for a Network Design Problem
Recommended article: On the approximability of some network design problems
Recommended article: Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements
Recommended article: Approximation Algorithms for Network Design Problems on Bounded Subsets
Recommended article: Q2753737
Recommended article: Approximation algorithms for a capacitated network design problem
description: scientific article