Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka. The Time Complexity of the Token Swapping Problem and Its Parallel Variants. In Sheung-Hung Poon, Md. Saidur Rahman 0001, Hsu-Chun Yen, editors, WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings. Volume 10167 of Lecture Notes in Computer Science, pages 448-459, Springer, 2017. [doi]