On a fixed haplotype variant of the minimum error correction problem

DOI10.1007/978-3-319-94776-1_46MaRDI QIDQ1791017zbMATH OpenOpenAlexFDO

Authors Axel Goblet, Steven Kelk, Matúš Mihalák, Georgios Stamoulis

Publication date 4 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-94776-1_46

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the fixed parameter tractability and approximability of the minimum error correction problem
• A practical exact algorithm for the individual haplotyping problem MEC/GI
• The complexity of the single individual SNP haplotyping problem
• A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI
• The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm

Cited in

(3)

• On the fixed parameter tractability and approximability of the minimum error correction problem
• The haplotype assembly model with genotype information and iterative local-exhaustive search algorithm
• A practical exact algorithm for the individual haplotyping problem MEC/GI

This page was built for publication: On a fixed haplotype variant of the minimum error correction problem

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