Combinatorial Pattern Matching

DOI10.1007/B98377zbMATH Open1103.68654MaRDI QIDQ5315331FDOQ5315331

Chenchen Zhu, Arvind Kumar Gupta, Ladislav Stacho, Ján Maňuch

Publication date: 7 September 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• Minimizing phylogenetic number to find good evolutionary trees
• Reconstructing ancestral character states under Wagner parsimony
• Algorithms for phylogeny reconstruction in a new mathematical model
• A more efficient algorithm for MPR problems in phylogeny
• A subdivision approach to maximum parsimony

Mathematics Subject Classification ID

Problems related to evolution (92D15) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Cited In (5)

• Four Characters Suffice to Convexly Define a Phylogenetic Tree
• Generalizations on the parsimony question in evolution
• Reconstructing ancestral character states under Wagner parsimony
• A subdivision approach to maximum parsimony
• Treewidth-Based Algorithms for the Small Parsimony Problem on Networks

This page was built for publication: Combinatorial Pattern Matching

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