Coordinating Pebble Motion on Graphs, the Diameter of Permutation Groups, and Applications
暂无分享,去创建一个
[1] James R. Driscoll,et al. On the diameter of permutation groups , 1983, STOC.
[2] Richard M. Wilson,et al. Graph puzzles, homotopy, and the alternating group☆ , 1974 .
[3] John H. Reif,et al. Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[4] Mark Jerrum. A Compact Representation for Permutation Groups , 1982, FOCS.
[5] John E. Hopcroft,et al. Polynomial-time algorithms for permutation groups , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[6] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .