Publication:2963897
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2013.55zbMath1359.68128MaRDI QIDQ2963897
Henning Fernau, Markus L. Schmid, Yngve Villanger
Publication date: 21 February 2017
exponential time hypothesis; string morphisms; parameterised complexity; pattern languages; string problems
68Q25: Analysis of algorithms and problem complexity
68R15: Combinatorics on words
68Q45: Formal languages and automata
68W32: Algorithms on strings