Global and local sequence alignment with a bounded number of gaps

DOI10.1016/j.tcs.2015.03.016zbMath1325.68306OpenAlexW1997543791MaRDI QIDQ2342666

Costas S. Iliopoulos, Tomáš Flouri, Carl Barton, Solon P. Pissis

Publication date: 29 April 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.03.016

zbMATH Keywords

dynamic programmingalgorithms on stringspairwise sequence alignment

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Related Items (1)

Matrices inducing generalized metric on sequences

Uses Software

• Soap
• EMBOSS
• GapsMis
• SOAP3
• libgapmis
• Bowtie 2
• BWA

Cites Work

• Unnamed Item
• On the Theory and Computation of Evolutionary Distances
• Algorithms on Strings, Trees and Sequences
• The String-to-String Correction Problem
• Algorithms on Strings

This page was built for publication: Global and local sequence alignment with a bounded number of gaps