Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications

Daniel Kornhauser, Gary L. Miller, Paul G. Spirakis

Browse the full FOCS paper archive.