Regular expression constrained sequence alignment
From MaRDI portal
Publication:925058
DOI10.1016/j.jda.2007.01.003zbMath1181.68164MaRDI QIDQ925058
Publication date: 29 May 2008
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2007.01.003
68R15: Combinatorics on words
68Q45: Formal languages and automata
90C39: Dynamic programming
92D20: Protein sequences, DNA sequences
68W32: Algorithms on strings
Related Items
Unnamed Item, Algorithms for path-constrained sequence alignment, Fast algorithms for computing the constrained LCS of run-length encoded strings, Practical regular expression constrained sequence alignment, A hardness result and new algorithm for the longest common palindromic subsequence problem, Regular Language Constrained Sequence Alignment Revisited
Uses Software
Cites Work