Network design for vertex connectivity.

Tanmoy Chakraborty Julia Chuzhoy Sanjeev Khanna

Published in: STOC (2008)

Keyphrases

network design
triangle mesh
facility location
communication networks
network architecture
network design problem
connected components
heuristic solution
strongly connected
economic order quantity
search algorithm
distributed systems
directed graph
undirected graph
ip networks
reverse logistics