A class of three-stage connecting networks proven rearrangeable by D. Slepian is considered. Bounds on the number of calls that must be moved are obtained by some simple new methods.
No takes yet. Share an insight, caveat, or question.
Vladimír Beneš (1962) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: