Geodesic
Sequentially Swapping Colored Tokens on Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation, WALCOM 2017 , Tome 23 (2019) no. 1, pp. 3-27.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We consider a puzzle consisting of colored tokens on an $n$-vertex graph, where each token has a distinct starting vertex and a set of allowable target vertices for it to reach, and the only allowed transformation is to "sequentially" move the chosen token along a path of the graph by swapping it with other tokens on the path.
DOI : 10.7155/jgaa.00482
Keywords: sequential token swapping problem, inapproximability, gap-preserving reduction, polynomial-time algorithms 
@article{JGAA_2019_23_1_a1,
     author = {Katsuhisa Yamanaka and Erik Demaine and Takashi Horiyama and Akitoshi Kawamura and Shin-ichi Nakano and Yoshio Okamoto and Toshiki Saitoh and Akira Suzuki and Ryuhei Uehara and Takeaki Uno},
     title = {Sequentially {Swapping} {Colored} {Tokens} on {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {3--27},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2019},
     doi = {10.7155/jgaa.00482},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00482/}
}
TY  - JOUR
AU  - Katsuhisa Yamanaka
AU  - Erik Demaine
AU  - Takashi Horiyama
AU  - Akitoshi Kawamura
AU  - Shin-ichi Nakano
AU  - Yoshio Okamoto
AU  - Toshiki Saitoh
AU  - Akira Suzuki
AU  - Ryuhei Uehara
AU  - Takeaki Uno
TI  - Sequentially Swapping Colored Tokens on Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2019
SP  - 3
EP  - 27
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00482/
DO  - 10.7155/jgaa.00482
LA  - en
ID  - JGAA_2019_23_1_a1
ER  - 
%0 Journal Article
%A Katsuhisa Yamanaka
%A Erik Demaine
%A Takashi Horiyama
%A Akitoshi Kawamura
%A Shin-ichi Nakano
%A Yoshio Okamoto
%A Toshiki Saitoh
%A Akira Suzuki
%A Ryuhei Uehara
%A Takeaki Uno
%T Sequentially Swapping Colored Tokens on Graphs
%J Journal of Graph Algorithms and Applications
%D 2019
%P 3-27
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00482/
%R 10.7155/jgaa.00482
%G en
%F JGAA_2019_23_1_a1
Katsuhisa Yamanaka; Erik Demaine; Takashi Horiyama; Akitoshi Kawamura; Shin-ichi Nakano; Yoshio Okamoto; Toshiki Saitoh; Akira Suzuki; Ryuhei Uehara; Takeaki Uno. Sequentially Swapping Colored Tokens on Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the 11th International Conference and  Workshops on Algorithms and Computation, WALCOM 2017
					, Tome 23 (2019) no. 1, pp. 3-27. doi : 10.7155/jgaa.00482. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00482/

Cité par Sources :