Login / Signup
Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements.
Chandrashekhar Nagarajan
Yogeshwer Sharma
David P. Williamson
Published in:
WAOA (2008)
Keyphrases
</>
approximation algorithms
special case
network design problem
np hard
prize collecting
worst case
minimum cost
primal dual
constant factor
exact algorithms
search algorithm
bayesian networks
neural network
lower bound
maximum a posteriori
network design