Pattern matching for separable permutations

DOI10.1007/978-3-319-46049-9_25zbMath1397.68244OpenAlexW2521141112MaRDI QIDQ1796851

Both Emerite Neou, Stéphane Vialette, Romeo Rizzi

Publication date: 17 October 2018

Full work available at URL: https://hal-upec-upem.archives-ouvertes.fr/hal-01798554/file/Spire-2016.pdf

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Recognizing binary shuffle squares is \textsf{NP}-hard

This page was built for publication: Pattern matching for separable permutations