Combinatorial Pattern Matching

DOI10.1007/B137128MaRDI QIDQ5713554zbMATH OpenOpenAlexFDO

Authors Abdullah N. Arslan

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

zbMATH Keywords

dynamic programmingfinite automatonpattern matchingregular expressionsequence alignment

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15) Algorithms on strings (68W32) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20)

Recommendations

• Regular expression constrained sequence alignment
• Efficient algorithms for regular expression constrained sequence alignment
• Efficient Algorithms for Regular Expression Constrained Sequence Alignment
• Practical regular expression constrained sequence alignment
• Regular language constrained sequence alignment revisited

Cited in

(10)

• Approximate regular expression pattern matching with concave gap penalties
• Practical regular expression constrained sequence alignment
• Efficient algorithms for regular expression constrained sequence alignment
• Constrained sequence alignment: A general model and the hardness results
• Regular language constrained sequence alignment revisited
• Constrained pattern matching
• SA-REPC -- sequence alignment with regular expression path constraint
• Algorithms for path-constrained sequence alignment
• Efficient Algorithms for Regular Expression Constrained Sequence Alignment
• Regular expression constrained sequence alignment

This page was built for publication: Combinatorial Pattern Matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713554)