Demaine, Erik D.; Diomidov, Yevhenii Strings-and-coins and Nimstring are PSPACE-complete. (English) Zbl 1490.91031 Integers 21B, Paper A7, 13 p. (2021). MSC: 91A46 91A05 91A68 PDFBibTeX XMLCite \textit{E. D. Demaine} and \textit{Y. Diomidov}, Integers 21B, Paper A7, 13 p. (2021; Zbl 1490.91031) Full Text: arXiv Link
Becker, Aaron T.; Demaine, Erik D.; Fekete, Sándor P.; Lonsford, Jarrett; Morris-Wright, Rose Particle computation: complexity, algorithms, and logic. (English) Zbl 07802518 Nat. Comput. 18, No. 1, 181-201 (2019). MSC: 68Q09 68Q06 68Q17 PDFBibTeX XMLCite \textit{A. T. Becker} et al., Nat. Comput. 18, No. 1, 181--201 (2019; Zbl 07802518) Full Text: DOI arXiv
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki Sequentially swapping colored tokens on graphs. (English) Zbl 1405.05116 J. Graph Algorithms Appl. 23, No. 1, 3-27 (2019). MSC: 05C57 05C85 05C15 91A43 PDFBibTeX XMLCite \textit{K. Yamanaka} et al., J. Graph Algorithms Appl. 23, No. 1, 3--27 (2019; Zbl 1405.05116) Full Text: DOI
Demaine, Erik D.; Rudoy, Mikhail A simple proof that the \((n^{2} - 1)\)-puzzle is hard. (English) Zbl 1394.68159 Theor. Comput. Sci. 732, 80-84 (2018). MSC: 68Q17 PDFBibTeX XMLCite \textit{E. D. Demaine} and \textit{M. Rudoy}, Theor. Comput. Sci. 732, 80--84 (2018; Zbl 1394.68159) Full Text: DOI arXiv
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki Sequentially swapping colored tokens on graphs. (English) Zbl 1451.05154 Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 435-447 (2017). MSC: 05C57 05C15 05C85 68W40 91A43 PDFBibTeX XMLCite \textit{K. Yamanaka} et al., Lect. Notes Comput. Sci. 10167, 435--447 (2017; Zbl 1451.05154) Full Text: DOI
Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge Games on triangulations. (English) Zbl 1079.68100 Theor. Comput. Sci. 343, No. 1-2, 42-71 (2005). MSC: 68U05 91A46 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Theor. Comput. Sci. 343, No. 1--2, 42--71 (2005; Zbl 1079.68100) Full Text: DOI
Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf Solitaire clobber. (English) Zbl 1066.91016 Theor. Comput. Sci. 313, No. 3, 325-338 (2004). MSC: 91A46 05A99 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Theor. Comput. Sci. 313, No. 3, 325--338 (2004; Zbl 1066.91016) Full Text: DOI