Aligning DNA sequences to minimize the change in protein

DOI10.1023/A:1009889710983MaRDI QIDQ1306402zbMATH OpenOpenAlexFDO

Authors Yufang Hua, Tao Jiang, Bin Wu

Publication date 21 November 2001

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009889710983

zbMATH Keywords

dynamic programmingDNAsequence alignmentcodonproteinscoding regionreading frame

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Dynamic programming (90C39) Computational methods for problems pertaining to biology (92-08)

Recommendations

• A protein coding gene alignment algorithm based on SPA
• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
• ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS
• A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences

Cited in

(1)

• A protein coding gene alignment algorithm based on SPA

This page was built for publication: Aligning DNA sequences to minimize the change in protein

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