Sciweavers

50 search results - page 1 / 10
» An Algorithm for Node-Capacitated Ring Routing
Sort
View
69
Voted
ESA
2005
Springer
108views Algorithms» more  ESA 2005»
15 years 6 months ago
An Algorithm for Node-Capacitated Ring Routing
András Frank, Zoltán Király, ...
72
Voted
MOR
2002
56views more  MOR 2002»
15 years 24 days ago
Node-Capacitated Ring Routing
András Frank, Bruce Shepherd, Vivek Tandon,...
99
Voted
FSTTCS
1999
Springer
15 years 5 months ago
Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti...
103
Voted
ICPPW
1999
IEEE
15 years 5 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...
103
Voted
COMPUTING
2010
14 years 10 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