Approximation Algorithms for a Network Design Problem

DOI10.1007/978-3-642-02882-3_23MaRDI QIDQ5323067zbMATH OpenOpenAlexFDO

Authors Binay Bhattacharya, Yuzhuang Hu, Qiaosheng Shi

Publication date 23 July 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02882-3_23

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Recommendations

• An approximation algorithm for network design problems with downwards-monotone demand functions
• scientific article; zbMATH DE number 1002205
• Approximation algorithms for a capacitated network design problem
• Service-constrained network design problems
• scientific article; zbMATH DE number 1003253

Cites work

• A greedy heuristic for a minimum-weight forest problem
• A matching problem with side conditions
• A minimum spanning tree algorithm with inverse-Ackermann type complexity
• A primal-dual approximation algorithm for generalized Steiner network problems
• An approximation algorithm for network design problems with downwards-monotone demand functions
• Approximating minimum-cost graph problems with spanning tree edges
• scientific article; zbMATH DE number 742977 (Why is no real title available?)

Cited in

(11)

• Approximation algorithms for data management in networks
• Approximation algorithms for a capacitated network design problem
• Algorithms for the non-bifurcated network design problem
• A 2-approximation algorithm for the network substitution problem
• Complexity and Approximation of the Continuous Network Design Problem
• scientific article; zbMATH DE number 1003253 (Why is no real title available?)
• Monotone covering problems with an additional covering constraint
• scientific article; zbMATH DE number 1163719 (Why is no real title available?)
• Algorithms for a network design problem with crossing supermodular demands
• scientific article; zbMATH DE number 3997723 (Why is no real title available?)
• An approximation algorithm for network design problems with downwards-monotone demand functions

This page was built for publication: Approximation Algorithms for a Network Design Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5323067)