Halava, Vesa; Harju, Tero; Nowotka, Dirk; Sahla, Esa Decision problems on copying and shuffling. (English) Zbl 07922325 Fundam. Inform. 191, No. 3-4, 269-284 (2024). MSC: 68-XX × Cite Format Result Cite Review PDF Full Text: DOI arXiv
He, Xiaoyu; Huang, Emily; Nam, Ihyun; Thaper, Rishubh Shuffle squares and reverse shuffle squares. (English) Zbl 07799830 Eur. J. Comb. 116, Article ID 103883, 17 p. (2024). MSC: 68Rxx 05Axx 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dudek, Andrzej; Grytczuk, Jarosław; Ruciński, Andrzej Long twins in random words. (English) Zbl 07765584 Ann. Comb. 27, No. 3, 749-768 (2023). MSC: 68R10 05A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fici, Gabriele; Puzynina, Svetlana Abelian combinatorics on words: a survey. (English) Zbl 07698737 Comput. Sci. Rev. 47, Article ID 100532, 21 p. (2023). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rizzi, Romeo; Vialette, Stéphane On recognising words that are squares for the shuffle product. (English) Zbl 1543.68315 Theor. Comput. Sci. 956, Article ID 111156, 16 p. (2023). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Halava, Vesa; Harju, Tero; Sahla, Esa On shuffling a word with its letter-to-letter substitution. (English) Zbl 1497.68267 Fundam. Inform. 175, No. 1-4, 201-206 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bulteau, Laurent; Vialette, Stéphane Recognizing binary shuffle squares is NP-hard. (English) Zbl 1436.68269 Theor. Comput. Sci. 806, 116-132 (2020). MSC: 68R15 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Giraudo, Samuele; Vialette, Stéphane Algorithmic and algebraic aspects of unshuffling permutations. (English) Zbl 1390.68513 Theor. Comput. Sci. 729, 20-41 (2018). MSC: 68R15 05A05 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Restivo, Antonio The shuffle product: new research directions. (English) Zbl 1451.68161 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 70-81 (2015). MSC: 68Q45 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Charlier, Émilie; Kamae, Teturo; Puzynina, Svetlana; Zamboni, Luca Q. Infinite self-shuffling words. (English) Zbl 1309.68161 J. Comb. Theory, Ser. A 128, 1-40 (2014). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Currie, James D.; Saari, Kalle Square-free words with square-free self-shuffles. (English) Zbl 1297.68191 Electron. J. Comb. 21, No. 1, Research Paper P1.9, 7 p. (2014). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: Link
Buss, Sam; Soltys, Michael Unshuffling a square is NP-hard. (English) Zbl 1285.68130 J. Comput. Syst. Sci. 80, No. 4, 766-776 (2014). MSC: 68R15 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI arXiv