Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
type: Item
instance of: scholarly article
title: Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
zbMATH Open document ID: 0927.68116
DOI: 10.1016/S0166-218X(98)00079-1
author: R. Ravi
author: John D. Kececioglu
published in: Discrete Applied Mathematics
publication date: 1999-12-19T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1268168
zbMATH Keywords: Steiner point
zbMATH Keywords: bottleneck tree-alignment
MaRDI profile type: Publication
cites work: Trees, Stars, and Multiple Biological Sequence Alignment
cites work: The Multiple Sequence Alignment Problem in Biology
cites work: Efficient methods for multiple sequence alignment with guaranteed error bounds
cites work: Q4246778
cites work: Approximation algorithms for tree alignment with a given phylogeny
cites work: Multiple Alignment, Communication Cost, and Graph Matching
cites work: Minimal Mutation Trees of Sequences
cites work: Line geometries for sequence comparisons
full work available at URL: s0166-218x(98)00079-1
OpenAlex ID: W2025734773
Recommended article: Aligning sequences via an evolutionary tree: complexity and approximation
Recommended article: Approximation algorithms for multiple sequence alignment
Recommended article: Approximation algorithms for tree alignment with a given phylogeny
Recommended article: Q4229084
Recommended article: Q5715534
Recommended article: A branch-and-cut algorithm for multiple sequence alignment
Recommended article: Approximation algorithms for constrained generalized tree alignment problem
Recommended article: Q5422502
Recommended article: Computational and Information Science
Recommended article: Improved Approximation Algorithms for Tree Alignment
description: scientific article; zbMATH DE number 1268168