On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks.
Juraj HromkovicPrzemyslawa KanarekRalf KlasingKrzysztof LorysWalter UngerHubert WagenerPublished in: SIAM J. Discret. Math. (2009)