An improved upper bound for the subarray partial concentrators

An improved upper bound for the subarray partial concentrators

0.00 Avg rating0 Votes
Article ID: iaor1993672
Country: Netherlands
Volume: 37/38
Issue: 1/5
Start Page Number: 341
End Page Number: 346
Publication Date: Jul 1992
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

Partial concentrators are used for the assignment of inlets to first-stage switches in the two-stage rearrangeable broadcast networks proposed by Richards and Hwang, who also proposed the subarray method to construct partial concentrators and studied their capacities. An upper bound of the capacity of the subarray partial concentrator was given by Du, Hwang and Richards and conjectured to be the best by Richards and Hwang. In this paper the authors disprove this conjecture by giving a better upper bound.

Reviews

Required fields are marked *. Your email address will not be published.