scientific article; zbMATH DE number 1301590

MaRDI QIDQ4246778zbMATH OpenFDO

Authors Lusheng Wang, Dan Gusfield

Publication date 20 February 2000

zbMATH Keywords

lifted alignments

Mathematics Subject Classification ID

Applications of graph theory (05C90) Problems related to evolution (92D15) Trees (05C05) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Aligning sequences via an evolutionary tree: complexity and approximation
• Approximation algorithms for tree alignment with a given phylogeny
• Approximation algorithms for constrained generalized tree alignment problem
• The Bottleneck Tree Alignment Problems

Cited in

(3)

• Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions
• The Bottleneck Tree Alignment Problems
• Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree

This page was built for publication:

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