Sciweavers

95 search results - page 1 / 19
» Node-Capacitated Ring Routing
Sort
View
ESA
2005
Springer
108views Algorithms» more  ESA 2005»
14 years 4 months ago
An Algorithm for Node-Capacitated Ring Routing
András Frank, Zoltán Király, ...
MOR
2002
56views more  MOR 2002»
13 years 10 months ago
Node-Capacitated Ring Routing
András Frank, Bruce Shepherd, Vivek Tandon,...
TKDE
2008
128views more  TKDE 2008»
13 years 10 months ago
A Virtual Ring Method for Building Small-World Structured P2P Overlays
This paper presents a general virtual ring method to design and analyze small-world structured P2P networks on the base es embedded in ID spaces with distance metric. Its basic ide...
Hai Zhuge, Xiaoping Sun
CORR
2010
Springer
57views Education» more  CORR 2010»
13 years 8 months ago
Balancing congestion for unsplittable routing on a bidirected ring
Given a bidirected ring with capacities and a demand graph, we present an approximate solution to the problem of nding the minimum such that there exists a feasible routing of the...
Johanna Becker, Zsolt Csizmadia, Alexandre Laugier...
ORL
2008
77views more  ORL 2008»
13 years 10 months ago
A short proof of the VPN Tree Routing Conjecture on ring networks
The VPN Tree Routing Conjecture states that there always exists an optimal solution to the symmetric Virtual Private Network Design (sVPND) problem where the paths between all ter...
Fabrizio Grandoni, Volker Kaibel, Gianpaolo Oriolo...