Home

David_P.__Williamson



A primal-dual approximation algorithm for generalized Steiner network problems

The primal-dual method for approximation algorithms and its application to network design problems