A practical exact algorithm for the individual haplotyping problem MEC/GI

DOI10.1007/S00453-009-9288-1MaRDI QIDQ848946zbMATH OpenOpenAlexFDO

Authors Jianxin Wang, Minzhu Xie, Jianer Chen

Publication date 23 February 2010

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-009-9288-1

zbMATH Keywords

NP-hardnessgenotypeparameterized algorithmhaplotypeSNP (single nucleotide polymorphism)

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI
• scientific article; zbMATH DE number 1945152
• On a fixed haplotype variant of the minimum error correction problem
• The complexity of the single individual SNP haplotyping problem
• A practical parameterised algorithm for the individual haplotyping problem MLF

Cites work

• scientific article; zbMATH DE number 1877046 (Why is no real title available?)
• An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with mate-pairs
• Computational Methods for SNPs and Haplotype Inference
• Experimental and Efficient Algorithms
• Parameterized computation and complexity: a new approach dealing with NP-hardness

Cited in

(14)

• The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm
• Phasing of 2-SNP Genotypes Based on Non-random Mating Model
• On the fixed parameter tractability and approximability of the minimum error correction problem
• A practical algorithm based on particle swarm optimization for haplotype reconstruction
• A clustering algorithm based on two distance functions for MEC model
• The uniform minimum-ones 2SAT problem and its application to haplotype classification
• A practical parameterised algorithm for the individual haplotyping problem MLF
• Maximum likelihood model based on minor allele frequencies and weighted Max-SAT formulation for haplotype assembly
• On a fixed haplotype variant of the minimum error correction problem
• Improved kernel results for some FPT problems based on simple observations
• scientific article; zbMATH DE number 1945152 (Why is no real title available?)
• A dynamic programming algorithm for the \(k\)-haplotyping problem
• A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI
• Improved haplotype assembly using Xor genotypes

This page was built for publication: A practical exact algorithm for the individual haplotyping problem MEC/GI

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