Phylogeny- and parsimony-based haplotype inference with constraints

DOI10.1016/J.IC.2011.03.009zbMATH Open1237.92045OpenAlexW2079446158MaRDI QIDQ418170FDOQ418170

Authors: Michael Elberfeld, Till Tantau 

Publication date: 24 May 2012

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2011.03.009

Recommendations

• Phylogeny- and parsimony-based haplotype inference with constraints
• Fast perfect phylogeny haplotype inference.
• Haplotype Inference Constrained by Plausible Haplotype Data
• Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems
• Haplotyping with missing data via perfect path phylogenies

zbMATH Keywords

fixed-parameter algorithmsmaximum parsimonypolynomial-time algorithmsperfect phylogeny

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Problems related to evolution (92D15)

Cites Work

• The complexity of reconstructing trees from qualitative characters and subtrees
• Title not available (Why is that?)
• Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms
• Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices
• A linear-time algorithm for the perfect phylogeny haplotype problem
• Haplotype Inferring Via Galled-Tree Networks Is NP-Complete
• Extended islands of tractability for parsimony haplotyping
• Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems
• Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data
• Haplotype Inference Constrained by Plausible Haplotype Data
• Complete Parsimony Haplotype Inference Problem and Algorithms
• Haplotyping with missing data via perfect path phylogenies

Cited In (8)

• Computational Science – ICCS 2005
• Phylogeny- and parsimony-based haplotype inference with constraints
• Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices
• Extended islands of tractability for parsimony haplotyping
• Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems
• Fast perfect phylogeny haplotype inference.
• Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data
• Haplotype Inference Constrained by Plausible Haplotype Data

This page was built for publication: Phylogeny- and parsimony-based haplotype inference with constraints

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