On rearrangeability of multirate Clos networks

Guo Hui Lin, Ding Zhu Du, Xiao Dong Hu, Guoliang Xue

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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 languageEnglish (US)
Pages (from-to)1225-1231
Number of pages7
JournalSIAM Journal on Computing
Issue number4
StatePublished - 1999
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)


Dive into the research topics of 'On rearrangeability of multirate Clos networks'. Together they form a unique fingerprint.

Cite this