Recognizing binary shuffle squares is NP-hard

Laurent Bulteau, Stéphane Vialette. Recognizing binary shuffle squares is NP-hard. Theoretical Computer Science, 806:116-132, 2020. [doi]

Abstract

Abstract is missing.