Computational and Information Science

DOI10.1007/B104566MaRDI QIDQ5491601zbMATH OpenOpenAlexFDO

Authors Bin Song, Fengfeng Zhou, Guoliang Chen

Publication date 10 October 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104566

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• A fast algorithm for the constrained multiple sequence alignment problem
• Implementation and Application of Automata
• An algorithm and applications to sequence alignment with weighted constraints
• Constrained sequence alignment: A general model and the hardness results
• A simple algorithm for the constrained sequence problems

Cited in

(9)

• Non-approximability of weighted multiple sequence alignment for arbitrary metrics
• Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
• scientific article; zbMATH DE number 2086217 (Why is no real title available?)
• A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
• A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
• scientific article; zbMATH DE number 1796955 (Why is no real title available?)
• Sequence alignment with arbitrary steps and further generalizations, with applications to alignments in linguistics
• Parametric sequence alignment with constraints
• Local multiple alignment via subgraph enumeration

This page was built for publication: Computational and Information Science

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