An improved approximation algorithm for virtual private network design.

Friedrich Eisenbrand Fabrizio Grandoni

Published in: SODA (2005)

Keyphrases

network design
computational complexity
search space
expectation maximization
worst case
error bounds
data mining
artificial neural networks
database systems
optimal solution
convex hull
communication networks