Approximation algorithms for certain network improvement problems
type: Item
instance of: scholarly article
title: Approximation algorithms for certain network improvement problems
zbMATH Open document ID: 0916.90261
DOI: 10.1023/A:1009798010579
author: Sven O. Krumke
author: Madhav V. Marathe
author: Hartmut Noltemeier
author: R. Ravi
author: S. S. Ravi
published in: Journal of Combinatorial Optimization
publication date: 1999-03-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1270160
zbMATH Keywords: NP-hardness
zbMATH Keywords: approximation algorithms
zbMATH Keywords: budget constrained network upgrading problems
zbMATH Keywords: edge weighted graph
zbMATH Keywords: minimum spanning tree
MaRDI profile type: Publication
full work available at URL: a:1009798010579
OpenAlex ID: W1584910000
description: scientific article; zbMATH DE number 1270160