Routing permutations on graphs via matchings.

Noga Alon, Fan R. K. Chung, Ronald L. Graham

Browse the full STOC paper archive.