scientific article; zbMATH DE number 2185635

MaRDI QIDQ3024801zbMATH OpenFDO

Authors Giuseppe Lancia, R. Ravi

Publication date 4 July 2005

Mathematics Subject Classification ID

Combinatorics on words (68R15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Genetics and epigenetics (92D10)

Recommendations

• Aligning sequences via an evolutionary tree: complexity and approximation
• Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
• scientific article; zbMATH DE number 1258199
• Approximation algorithms for tree alignment with a given phylogeny
• STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS

Cited in

(1)

• Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions

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 Q3024801)