scientific article; zbMATH DE number 1301590

zbMATH Open0931.92021MaRDI QIDQ4246778FDOQ4246778

Authors: Lusheng Wang, Dan Gusfield 

Publication date: 20 February 2000

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

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

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)