Sciweavers

3 search results - page 1 / 1
» Permutation Routing in All-Optical Product Networks
Sort
View
IPPS
2000
IEEE
13 years 9 months ago
Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks
Previous studies showed that the cross-talk problem on the all-optical networks exists at both links and switches of the networks. To solve the cross-talk problem at both links and...
Qian-Ping Gu, Shietung Peng
STOC
1993
ACM
109views Algorithms» more  STOC 1993»
13 years 8 months ago
Routing permutations on graphs via matchings
We consider a class of routing problems on connected graphs G. Initially, each vertex v of G is occupied by a “pebble” which has a unique destination π(v) in G (so that π is...
Noga Alon, Fan R. K. Chung, Ronald L. Graham