Efficient Algorithms for Regular Expression Constrained Sequence Alignment

DOI10.1007/11780441_35zbMath1196.68346OpenAlexW1619500442MaRDI QIDQ5307522

Chin Lung Lu, Yun-Sheng Chung, 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) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08) Algorithms on strings (68W32)

Related Items (2)

Constrained sequence alignment: A general model and the hardness results ⋮ Practical regular expression constrained sequence alignment

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