Sciweavers

16 search results - page 4 / 4
» Light graphs with small routing cost
Sort
View
ICALP
2005
Springer
15 years 2 months ago
New Approaches for Virtual Private Network Design
Virtual Private Network Design is the following NP-hard problem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent...
Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo...