Sciweavers

1522 search results - page 1 / 305
» On the Complexity of Several Haplotyping Problems
Sort
View
WABI
2005
Springer
108views Bioinformatics» more  WABI 2005»
13 years 10 months ago
On the Complexity of Several Haplotyping Problems
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John ...
ALGORITHMICA
2007
89views more  ALGORITHMICA 2007»
13 years 5 months ago
The Complexity of the Single Individual SNP Haplotyping Problem
— We present several new results pertaining to haplotyping. These results concern the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfectly sequen...
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John ...
RECOMB
2002
Springer
14 years 5 months ago
An Overview of Combinatorial Methods for Haplotype Inference
A current high-priority phase of human genomics involves the development of a full Haplotype Map of the human genome [23]. It will be used in large-scale screens of populations to...
Dan Gusfield
WABI
2010
Springer
170views Bioinformatics» more  WABI 2010»
13 years 3 months ago
Haplotypes versus Genotypes on Pedigrees
Abstract. Genome sequencing will soon produce haplotype data for individuals. For pedigrees of related individuals, sequencing appears to be an attractive alternative to genotyping...
Bonnie Kirkpatrick
ESA
2001
Springer
105views Algorithms» more  ESA 2001»
13 years 9 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...