Abstract
Chung and Ross conjectured that the multirate three-stage Clos network is rearrangeable in the general discrete bandwidth case. In the present work, this conjecture is proven in several cases. In particular, it is shown that the conjecture is true not only in the discrete bandwidth case but also in arbitrary case.
Original language | English (US) |
---|---|
Pages (from-to) | 1225-1231 |
Number of pages | 7 |
Journal | SIAM Journal on Computing |
Volume | 28 |
Issue number | 4 |
DOIs | |
State | Published - 1999 |
Externally published | Yes |
ASJC Scopus subject areas
- Computer Science(all)
- Mathematics(all)