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]
@inproceedings{KawaharaSY17,
title = {The Time Complexity of the Token Swapping Problem and Its Parallel Variants},
author = {Jun Kawahara and Toshiki Saitoh and Ryo Yoshinaka},
year = {2017},
doi = {10.1007/978-3-319-53925-6_35},
url = {http://dx.doi.org/10.1007/978-3-319-53925-6_35},
researchr = {https://researchr.org/publication/KawaharaSY17},
cites = {0},
citedby = {0},
pages = {448-459},
booktitle = {WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings},
editor = {Sheung-Hung Poon and Md. Saidur Rahman 0001 and Hsu-Chun Yen},
volume = {10167},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-319-53925-6},
}