Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony

@article{Gaspero2008StochasticLS,
  title={Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony},
  author={Luca Di Gaspero and Andrea Roli},
  journal={J. Algorithms},
  year={2008},
  volume={63},
  pages={55-69}
}
Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This information allows researchers to perform association studies for the genetic variants involved in diseases and the individual responses to therapeutic agents. A notable approach to the problem is to encode it as a combinatorial problem (under certain hypotheses, such as the pure parsimony criterion) and to solve it… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

Similar Papers

Loading similar papers…