Efficient Algorithms for Regular Expression Constrained Sequence Alignment

DOI10.1007/11780441_35MaRDI QIDQ5307522zbMATH OpenOpenAlexFDO

Authors Yun-Sheng Chung, Chin Lung Lu, Chuan Yi Tang

Publication date 14 September 2007

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11780441_35

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algorithms on strings (68W32) Computational methods for problems pertaining to biology (92-08) Protein sequences, DNA sequences (92D20)

Recommendations

• Efficient algorithms for regular expression constrained sequence alignment
• Regular expression constrained sequence alignment
• Practical regular expression constrained sequence alignment
• Combinatorial Pattern Matching
• 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
• Algorithms for path-constrained sequence alignment
• A fast algorithm for the constrained multiple sequence alignment problem
• Combinatorial Pattern Matching
• Regular expression constrained sequence alignment
• Efficient sequence alignment with side-constraints by cluster tree elimination

This page was built for publication: Efficient Algorithms for Regular Expression Constrained Sequence Alignment

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