Aligning DNA sequences to minimize the change in protein

DOI10.1023/A:1009889710983zbMATH Open0972.92013OpenAlexW1721493715MaRDI QIDQ1306402FDOQ1306402

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

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

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)

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)