Sequentially Swapping Colored Tokens on Graphs-Reference-Cited by-同舟云学术

Sequentially Swapping Colored Tokens on Graphs

Published:2017 Issue: Volume: Page:435-447
ISSN:0302-9743
Container-title:WALCOM: Algorithms and Computation
language:
Short-container-title:

Author:

Yamanaka Katsuhisa,Demaine Erik D.,Horiyama Takashi,Kawamura Akitoshi,Nakano Shin-ichi,Okamoto Yoshio,Saitoh Toshiki,Suzuki Akira,Uehara Ryuhei,Uno Takeaki

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-53925-6_34

Reference8 articles.

1. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays, 2nd edn. AK Peters, Natick (2004)

2. Demaine, E.D., Hearn, R.A.: Playing games with algorithms: algorithmic combinatorial game theory. In: Games of No Chance 3, vol. 56, pp. 3–56. Cambridge University Press, Cambridge (2009)

3. Lecture Notes in Computer Science;O Goldreich,2011

4. Kornhauser, D.M., Miller, G., Spirakis, P.: Coordinating pebble motion on graphs, the diameter of permutation groups, and applications. In: Proceedings of the 25th Annual Symposium on Foundations of Computer Science (FOCS), pp. 241–250 (1984)

5. Ratner, D., Warmuth, M.: The $$(n^2 -1)$$ -puzzle and related relocation problems. J. Symb. Comput. 10, 111–137 (1990)

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Bounded Suboptimal Token Swapping;2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (ICTAI);2020-11

2. Qubit allocation as a combination of subgraph isomorphism and token swapping;Proceedings of the ACM on Programming Languages;2019-10-10

3. Conflict Handling Framework in Generalized Multi-agent Path finding: Advantages and Shortcomings of Satisfiability Modulo Approach;Proceedings of the 11th International Conference on Agents and Artificial Intelligence;2019

4. Multi-agent Path Finding with Generalized Conflicts: An Experimental Study;Lecture Notes in Computer Science;2019

5. Finding Optimal Solutions to Token Swapping by Conflict-Based Search and Reduction to SAT;2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI);2018-11