Noga Alon, Fan R. K. Chung, Ronald L. Graham. Routing permutations on graphs via matchings. In STOC. pages 583-591, 1993. [doi]
@inproceedings{AlonCG93,
title = {Routing permutations on graphs via matchings},
author = {Noga Alon and Fan R. K. Chung and Ronald L. Graham},
year = {1993},
doi = {10.1145/167088.167239},
url = {http://doi.acm.org/10.1145/167088.167239},
tags = {graph-rewriting, rewriting, routing},
researchr = {https://researchr.org/publication/AlonCG93},
cites = {0},
citedby = {0},
pages = {583-591},
booktitle = {STOC},
}