On rearrangeability of multirate Clos networks

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

Research output: Contribution to journalArticle

12 Scopus citations

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

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

  • Cite this