Login / Signup
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems.
R. Ravi
Madhav V. Marathe
S. S. Ravi
Daniel J. Rosenkrantz
Harry B. Hunt III
Published in:
Fundamental Problems in Computing (2013)
Keyphrases
</>
approximation algorithms
minimum cost
network design problem
np hard
network flow problem
special case
network flow
worst case
spanning tree
undirected graph
primal dual
constant factor
exact algorithms
approximation ratio
genetic algorithm
random variables