Sciweavers

12 search results - page 1 / 3
» Algorithmic strategies for the single nucleotide polymorphis...
Sort
View
BIB
2002
101views more  BIB 2002»
13 years 5 months ago
Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem
Ross Lippert, Russell Schwartz, Giuseppe Lancia, S...
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
13 years 10 months ago
SNPs Problems, Complexity, and Algorithms
Abstract. Single nucleotide polymorphisms (SNPs) are the most frequent form of human genetic variation. They are of fundamental importance for a variety of applications including m...
Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross...
DMTCS
2003
99views Mathematics» more  DMTCS 2003»
13 years 6 months ago
Combinatorial Problems Arising in SNP and Haplotype Analysis
It is widely anticipated that the study of variation in the human genome will provide a means of predicting risk of a variety of complex diseases. This paper presents a number of a...
Bjarni V. Halldórsson, Vineet Bafna, Nathan...
BMCBI
2006
113views more  BMCBI 2006»
13 years 5 months ago
QualitySNP: a pipeline for detecting single nucleotide polymorphisms and insertions/deletions in EST data from diploid and polyp
Background: Single nucleotide polymorphisms (SNPs) are important tools in studying complex genetic traits and genome evolution. Computational strategies for SNP discovery make use...
Jifeng Tang, Ben Vosman, Roeland E. Voorrips, C. G...
IWPEC
2004
Springer
13 years 10 months ago
Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable
Abstract. Haplotyping via perfect phylogeny is a method for retrieving haplotypes from genotypes. Fast algorithms are known for computing perfect phylogenies from complete and erro...
Jens Gramm, Till Nierhoff, Till Tantau