Sciweavers

16 search results - page 4 / 4
» Light graphs with small routing cost
Sort
View
ICALP
2005
Springer
13 years 11 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...