Approximation algorithms for certain network improvement problems
budget constrained network upgrading problems
scientific article; zbMATH DE number 1270160