Haplotype assembly from aligned weighted SNP fragments

DOI10.1016/J.COMPBIOLCHEM.2005.05.001MaRDI QIDQ2500324zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ling-Yun Wu, Rui-Sheng Wang, Yu-Ying Zhao, Jihong Zhang, Xiangsun Zhang

Publication date 23 August 2006

Published in Computational Biology and Chemistry (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01526652/file/CIBB15.pdf

zbMATH Keywords

Dynamic clusteringMinimum letter flips

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10)

Recommendations

• Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information
• Theory and algorithms for the haplotype assembly problem
• scientific article; zbMATH DE number 1877046
• The complexity of the single individual SNP haplotyping problem
• scientific article; zbMATH DE number 1945152

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1945152 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Opportunities for combinatorial optimization in computational biology

Cited in

(14)

• Parameterized complexity analysis for the closest string with wildcards problem
• An effective haplotype assembly algorithm based on hypergraph partitioning
• Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information
• Self-organizing map approaches for the haplotype assembly problem
• Polynomial and APX-hard cases of the individual haplotyping problem
• A practical parameterised algorithm for the individual haplotyping problem MLF
• scientific article; zbMATH DE number 1877046 (Why is no real title available?)
• Maximum likelihood model based on minor allele frequencies and weighted Max-SAT formulation for haplotype assembly
• Theory and algorithms for the haplotype assembly problem
• A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem
• Improved haplotype assembly using Xor genotypes
• A guided tour to computational haplotyping
• Particle swarm optimization for SNP haplotype reconstruction problem
• Algorithmic approaches for the single individual haplotyping problem

This page was built for publication: Haplotype assembly from aligned weighted SNP fragments

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