Wide-sense nonblocking networks
SIAM Journal on Discrete Mathematics
Handbook of theoretical computer science (vol. A)
A study of permutation networks: new designs and some generalizations
Journal of Parallel and Distributed Computing
Sperner theory
Sparse asymmetric connectors in communication networks
General Theory of Information Transfer and Combinatorics
Interactive Communication, Diagnosis and Error Control in Networks
Algorithmics of Large and Complex Networks
Multicast Routing and Design of Sparse Connectors
Algorithmics of Large and Complex Networks
Bibliography of publications by Rudolf Ahlswede
Information Theory, Combinatorics, and Search Theory
Hi-index | 0.00 |
An (n, N)-connector of depth d is an acyclic digraph with n inputs and N outputs in which for any injective mapping of input vertices into output vertices there exist n vertex disjoint paths of length at most d joining each input to its corresponding output. In this paper we consider the problem of construction of sparse depth two connectors with n ≪ N. We use posers of star products and their matching properties to construct such connectors. In particular, this gives a simple explicit construction for connectors of size O(N log n/log log n). Thus our earlier idea to use other posets than the family of subsets of a finite set was successful.