Multiple DNA and protein sequence alignment based on segment-to-segment comparison.

DOI10.1073/pnas.93.22.12098zbMath0862.92018OpenAlexW2052831012WikidataQ37225464 ScholiaQ37225464MaRDI QIDQ5690790

Thomas Werner, Andreas W. M. Dress, B. Morgenstern

Publication date: 4 June 1997

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.93.22.12098

zbMATH Keywords

dynamic programmingDNA sequencesprotein sequencesmultiple alignmentssequence similarityalignment algorithmconsistent equivalence relationsfragment comparisonfunctional-site identificationpartial alignmentsribonucleasesegment-to-segment comparison

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Related Items

Pattern-constrained multiple polypeptide sequence alignment ⋮ Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach ⋮ A path selection approach to global pairwise sequence alignment using integer linear optimization† ⋮ The number of standard and of effective multiple alignments ⋮ Compositional properties of alignments ⋮ Magnus representation of genome sequences ⋮ Extracting approximate patterns ⋮ A polyhedral approach to sequence alignment problems ⋮ A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences