Complexity of biological sequence alignment

DOI10.5540/TEMA.2007.08.03.0319MaRDI QIDQ5390886zbMATH OpenOpenAlexFDO

Authors R. T. Brito

Publication date 4 April 2011

Published in TEMA - Tendências em Matemática Aplicada e Computacional (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5540/tema.2007.08.03.0319

Mathematics Subject Classification ID

Theory of computing (68Q99) Analysis of algorithms (68W40) Software, source code, etc. for problems pertaining to biology (92-04) Protein sequences, DNA sequences (92D20)

Recommendations

• Algorithms and Computation
• The complexity of multiple sequence alignment with SP-score that is a metric
• Alignment between two multiple alignments
• Multiple sequence alignment as a facility-location problem
• On the complexity of constrained sequences alignment problems

Cited in

(6)

• Alignment and distribution is not (always) NP-hard
• Hardness and approximation of multiple sequence alignment with column score
• The Multiple Sequence Alignment Problem in Biology
• Algorithms and Computation
• Algorithmic properties of ciliate sequence alignment
• On the complexity of deriving position specific score matrices from positive and negative sequences

This page was built for publication: Complexity of biological sequence alignment

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