scholarly journals Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements

2014 ◽  
Author(s):  
Alina Ene ◽  
Ali Vakilian
Keyword(s):  
Approximation Algorithms ◽  
Network Design ◽  
Design Problems ◽  
Network Design Problems ◽  
Node Connectivity

scholarly journals Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

Algorithmica ◽  
2001 ◽  
Vol 31 (1) ◽  
pp. 58-78 ◽  
Author(s):  
R. Ravi ◽  
M. V. Marathe ◽  
S. S. Ravi ◽  
D. J. Rosenkrantz ◽  
H. B. Hunt III
Keyword(s):  
Approximation Algorithms ◽  
Network Design ◽  
Minimum Cost ◽  
Design Problems ◽  
Network Design Problems

scholarly journals Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

2009 ◽  
pp. 241-266
Author(s):  
R. Ravi ◽  
Madhav V. Marathe ◽  
S. S. Ravi ◽  
Daniel J. Rosenkrantz ◽  
Harry B. Hunt
Keyword(s):  
Approximation Algorithms ◽  
Network Design ◽  
Minimum Cost ◽  
Design Problems ◽  
Network Design Problems

Approximation Algorithms for Integrated Distribution Network Design Problems

2013 ◽  
Vol 25 (3) ◽  
pp. 572-584 ◽  
Author(s):  
Yu Li ◽  
Jia Shu ◽  
Xi Wang ◽  
Naihua Xiu ◽  
Dachuan Xu ◽  
...  
Keyword(s):  
Approximation Algorithms ◽  
Network Design ◽  
Distribution Network ◽  
Design Problems ◽  
Distribution Network Design ◽  
Network Design Problems
Sign in / Sign up

Export Citation Format

Share Document