Haplotype assembly from aligned weighted SNP fragments

DOI10.1016/j.compbiolchem.2005.05.001zbMath1102.92031OpenAlexW2089070048WikidataQ51968075 ScholiaQ51968075MaRDI QIDQ2500324

Ling-Yun Wu, Rui-Sheng Wang, Ji-hong Zhang, Yu-Ying Zhao, Xiang-Sun 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

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

Related Items

Self-organizing map approaches for the haplotype assembly problem ⋮ An effective haplotype assembly algorithm based on hypergraph partitioning ⋮ A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem ⋮ Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information ⋮ Parameterized complexity analysis for the closest string with wildcards problem ⋮ Particle swarm optimization for SNP haplotype reconstruction problem ⋮ A guided tour to computational haplotyping ⋮ A practical parameterised algorithm for the individual haplotyping problem MLF ⋮ Algorithmic approaches for the single individual haplotyping problem

Cites Work

• Opportunities for Combinatorial Optimization in Computational Biology
• Unnamed Item
• Unnamed Item
• Unnamed Item