Sciweavers

50 search results - page 1 / 10
» An Algorithm for Node-Capacitated Ring Routing
Sort
View
ESA
2005
Springer
108views Algorithms» more  ESA 2005»
13 years 9 months ago
An Algorithm for Node-Capacitated Ring Routing
András Frank, Zoltán Király, ...
MOR
2002
56views more  MOR 2002»
13 years 4 months ago
Node-Capacitated Ring Routing
András Frank, Bruce Shepherd, Vivek Tandon,...
FSTTCS
1999
Springer
13 years 8 months ago
Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti...
ICPPW
1999
IEEE
13 years 8 months ago
Multistage Ring Network: A New Multiple Ring Network for Large Scale Multiprocessors
We present a new multiple ring network for multiprocessors, called the Multistage Ring Network(MRN). The MRN has a 2-level hierarchy of register insertion rings, and its interconn...
Dongho Yoo, Inbum Jung, Seung Ryoul Maeng, Hyungla...
COMPUTING
2010
13 years 1 months ago
Minimization of SONET ADMs in ring networks revisited
We design improved approximation algorithms for two variants of the ADM minimization problem. SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET/WDM rings. T...
Leah Epstein, Asaf Levin, Betzalel Menahem