A block recursive sequence alignment algorithm

MaRDI QIDQ3014279zbMATH OpenFDO

Authors Yujian Li, Fangyuan Wang

Publication date 19 July 2011

zbMATH Keywords

block recursivecheck pointHirschberg algorithmlinear space complexitysequence alignment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Biochemistry, molecular biology (92C40)

Recommendations

• scientific article; zbMATH DE number 434724
• A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences
• Linear-space algorithms that build local alignments from fragments
• Line geometries for sequence comparisons
• Sequence comparison with concave weighting functions

Cited in

(5)

• FastLSA: A fast, linear-space, parallel and sequential algorithm for sequence alignment
• scientific article; zbMATH DE number 2086238 (Why is no real title available?)
• A heuristic algorithm for multiple sequence alignment based on blocks
• An efficient algorithm for sequence comparison with block reversals
• An improved recursive algorithm for BLAST

This page was built for publication: A block recursive sequence alignment algorithm

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