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

DOI10.1007/S00453-009-9288-1zbMATH Open1191.68841OpenAlexW2038447328MaRDI QIDQ848946FDOQ848946

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

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

zbMATH Keywords

NP-hardnessgenotypeparameterized algorithmhaplotypeSNP (single nucleotide polymorphism)

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Cites Work

• Title not available (Why is that?)
• Experimental and Efficient Algorithms
• An improved (and practical) parameterized algorithm for the individual haplotyping problem MFR with mate-pairs
• Parameterized computation and complexity: a new approach dealing with NP-hardness
• Computational Methods for SNPs and Haplotype Inference

Cited In (14)

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

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)