Dynamic Programming Based Approximation Algorithms for Sequence Alignment with Constraints

DOI10.1287/IJOC.1040.0097zbMath1239.90101OpenAlexW2110519785MaRDI QIDQ2890445

Ömer Eğecioğlu, Abdullah N. Arslan

Publication date: 8 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8200e56013c40288109839bde3c04a395c409121

zbMATH Keywords

comparisondynamic programmingfractional programminglocal alignmentcyclic sequenceratio maximization

Mathematics Subject Classification ID

Fractional programming (90C32) Dynamic programming (90C39) Protein sequences, DNA sequences (92D20)

Related Items (1)

Unnamed Item

This page was built for publication: Dynamic Programming Based Approximation Algorithms for Sequence Alignment with Constraints