Combinatorial Pattern Matching
From MaRDI portal
Publication:5713554
DOI10.1007/b137128zbMath1131.68469MaRDI QIDQ5713554
Publication date: 14 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b137128
68R15: Combinatorics on words
68Q45: Formal languages and automata
90C39: Dynamic programming
92D20: Protein sequences, DNA sequences
68W32: Algorithms on strings
Related Items
Efficient algorithms for regular expression constrained sequence alignment, Constrained sequence alignment: A general model and the hardness results