Open AccessA parsimonious tree-grow method for haplotype inference
Author(s) -
Z. Li,
Wei Zhou,
X.-S. Zhang,
Liangbiao Chen
Publication year - 2005
Publication title -
computer applications in the biosciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1460-2059
pISSN - 0266-7061
DOI - 10.1093/bioinformatics/bti572
Subject(s) - inference , haplotype , tree (set theory) , heuristic , computer science , block (permutation group theory) , algorithm , data mining , theoretical computer science , mathematics , biology , genotype , artificial intelligence , gene , combinatorics , genetics
Haplotype information has become increasingly important in analyzing fine-scale molecular genetics data, such as disease genes mapping and drug design. Parsimony haplotyping is one of haplotyping problems belonging to NP-hard class.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom