Exact algorithms for haplotype assembly from whole-genome sequence data

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Bioinform.

• Publication date

  2013-08-15

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1093/bioinformatics/btt349PMID 23782612
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A highly accurate heuristic algorithm for the haplotype assembly problem

  2013cited by this paper
• A fast and accurate algorithm for single individual haplotyping

  2012cited by this paper
• HapCompass: A Fast Cycle Basis Algorithm for Accurate Haplotype Assembly of Sequence Data

  2012cited by this paper
• Fosmid-based whole genome haplotyping of a HapMap trio child: evaluation of Single Individual Haplotyping techniques

  2011cited by this paper
• Towards accurate detection and genotyping of expressed variants from whole transcriptome sequencing data

  2011cited by this paper
• Optimal algorithms for haplotype assembly from whole-genome sequence data

  2010influential reference
• Theory and Algorithms for the Haplotype Assembly Problem

  2010cited by this paper
• Haplotype Sharing Methods

  2010cited by this paper
• ReFHap: a reliable and fast algorithm for single individual haplotyping

  2010influential reference
• A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem

  2010cited by this paper
• Encyclopedia of life sciences

  2009cited by this paper
• Self-organizing map approaches for the haplotype assembly problem

  2009cited by this paper
• A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI

  2008cited by this paper
• HapCUT: an efficient and accurate algorithm for the haplotype assembly problem

  2008influential reference
• An MCMC algorithm for haplotype assembly from whole-genome sequence data.

  2008cited by this paper
• The Diploid Genome Sequence of an Individual Human

  2007cited by this paper
• Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments

  2007cited by this paper
• On the Complexity of Several Haplotyping Problems

  2005influential reference
• Haplotype reconstruction from SNP fragments by minimum error correction

  2005cited by this paper
• Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction

  2004cited by this paper
• Haplotype reconstruction from genotype data using Imperfect Phylogeny

  2004cited by this paper
• Haplotype Reconstruction from SNP Alignment

  2003influential reference
• Haplotype inference by maximum parsimony

  2003cited by this paper
• Efficient reconstruction of haplotype structure via perfect phylogeny.

  2002cited by this paper
• Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem

  2002cited by this paper
• Methods for Inferring Block-Wise Ancestral History from Haploid Sequences

  2002cited by this paper
• A new statistical method for haplotype reconstruction from population data.

  2001cited by this paper
• SNPs Problems, Complexity, and Algorithms

  2001cited by this paper
• Sequence variability and candidate gene analysis in complex disease: association of mu opioid receptor gene variation with substance dependence.

  2000cited by this paper
• Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase.

  1998cited by this paper

• XHap: haplotype assembly using long-distance read correlations learned by transformers

  2023cites this paper
• Deep learning for assembly of haplotypes and viral quasispecies from short and long sequencing reads

  2022cites this paper
• A fuzzy c-means clustering approach for haplotype reconstruction based on minimum error correction

  2021cites this paper
• Minimum error correction-based haplotype assembly: Considerations for long read data

  2020influential citation
• Single Individual Haplotype Reconstruction Using Fuzzy C-Means Clustering With Minimum Error Correction

  2020cites this paper
• A Convolutional Auto-Encoder for Haplotype Assembly and Viral Quasispecies Reconstruction

  2020cites this paper
• Exploiting and Leveraging Protein Networks

  2019cites this paper
• The RNA-Folding Problem

  2019cites this paper
• Haplotype assembly of autotetraploid potato using integer linear programing

  2019cites this paper
• Integer Linear Programming in Computational and Systems Biology: Tutorial

  2019cites this paper
• A Graph Auto-Encoder for Haplotype Assembly and Viral Quasispecies Reconstruction

  2019cites this paper
• ComHapDet: a spatial community detection algorithm for haplotype assembly

  2019cites this paper
• [Reconstruction of tumor clonal haplotypes based on an improved spanning algorithm].

  2019cites this paper
• MAtCHap: an ultra fast algorithm for solving the single individual haplotype assembly problem

  2019cites this paper
• Part II

  2019cites this paper
• ILP Idioms

  2019cites this paper
• Bibliography

  2019cites this paper
• Tanglegrams and Coevolution

  2019cites this paper
• A Flyover Introduction to Integer Linear Programming

  2019cites this paper
• Integer Programming in Molecular Sequence Analysis

  2019cites this paper
• Near Cliques, Dense Subgraphs, and Motifs in Biological Networks

  2019cites this paper
• Communities, Cuts, and High-Density Subgraphs

  2019cites this paper
• More Tanglegrams, More Trees, More ILPs

  2019cites this paper
• Metabolic Networks and Metabolic Engineering

  2019cites this paper
• Biological Networks, Graphs, and High-Density Subgraphs

  2019cites this paper
• Index

  2019cites this paper
• Protein Problems Solved By Integer Programming

  2019cites this paper
• Maximum Likelihood Pedigree Reconstruction

  2019cites this paper
• More String and Sequence Problems Solved by ILP

  2019cites this paper
• Convergent and Maximum Parsimony Problems in Phylogenetics

  2019cites this paper
• Introduction

  2019cites this paper
• More Extended Exercises

  2019cites this paper
• Maximum Character Compatibility in Phylogenetics

  2019cites this paper
• Two DNA Haplotyping Problems

  2019cites this paper
• Epilogue: Some Very Opinionated Comments for Advanced Readers

  2019cites this paper
• Return to Steiner Trees and Maximum Parsimony

  2019cites this paper
• Traveling Salesman Problems in Genomics

  2019cites this paper
• Character Compatibility with Corrupted Data and Generalized Phylogenetic Models

  2019cites this paper
• HAHap: a read-based haplotyping method using hierarchical assembly

  2018cites this paper
• Haplotype assembly of autotetraploid potato using integer linear programming

  2018cites this paper
• Computational Haplotyping: Theory and Practice

  2018influential citation
• NGS based haplotype assembly using matrix completion

  2018cites this paper
• High Performance Computing for Haplotyping: Models and Platforms

  2018cites this paper
• Progressive approach for SNP calling and haplotype assembly using single molecular sequencing data

  2018cites this paper
• Better ILP models for haplotype assembly

  2018influential citation
• GenHap: a novel computational method based on genetic algorithms for haplotype assembly

  2018influential citation
• Efficient algorithms for polyploid haplotype phasing

  2018cites this paper
• Performance Analysis of MEC Approach for Haplotype Assembly

  2018cites this paper
• A fast and accurate enumeration-based algorithm for haplotyping a triploid individual

  2018influential citation
• A Guided Tour to Computational Haplotyping

  2017cites this paper
• What’s Next?

  2017cites this paper
• Inferring Genomic Variants and their Evolution: Combinatorial Optimization for Haplotype Assembly and Quantification of Intra-Tumor Heterogeneity

  2017cites this paper
• Algorithms and Data Structures for Sequence Analysis in the Pan-Genomic Era

  2017cites this paper
• HapCHAT: adaptive haplotype assembly for efficiently leveraging high coverage in long reads

  2017cites this paper
• Sparse Tensor Decomposition for Haplotype Assembly of Diploids and Polyploids

  2017cites this paper
• Identification of Variant Compositions in Related Strains Without Reference

  2016cites this paper
• Algorithmic approaches for the single individual haplotyping problem

  2016cites this paper
• HapCol: accurate and memory-efficient haplotype assembly from long reads

  2016cites this paper
• Better ILP-Based Approaches to Haplotype Assembly

  2016influential citation
• On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes

  2016cites this paper
• Sequence analysis H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids

  2016cites this paper
• PWHATSHAP: efficient haplotyping for future generation sequencing

  2016cites this paper
• Read-based phasing of related individuals

  2016cites this paper
• H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids

  2016cites this paper
• WhatsHap: fast and accurate read-based phasing

  2016cites this paper
• Survey of computational haplotype determination methods for single individual

  2015influential citation
• LGH: A Fast and Accurate Algorithm for Single Individual Haplotyping Based on a Two-Locus Linkage Graph

  2015cites this paper
• Joint haplotype assembly and genotype calling via sequential Monte Carlo algorithm

  2015cites this paper
• SDhaP: haplotype assembly for diploids and polyploids via semi-definite programming

  2015influential citation
• On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem

  2015cites this paper
• WhatsHap: Weighted Haplotype Assembly for Future-Generation Sequencing Reads

  2015cites this paper
• Diploid Alignments and Haplotyping

  2015cites this paper
• Label Propagation Algorithm for Haplotype Assembly Problem

  2015cites this paper
• COMBINATORIAL HAPLOTYPING PROBLEMS

  2015cites this paper
• WhatsHap: Haplotype Assembly for Future-Generation Sequencing Reads

  2014influential citation
• High-Performance Haplotype Assembly

  2014cites this paper
• Parameterized complexity analysis for the Closest String with Wildcards problem

  2014cites this paper
• A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

  2013cites this paper