Report icon

Report

Exact and Heuristic Approaches for Identifying Disease−Associated SNP Motifs

Abstract:

A Single Nucleotide Polymorphism (SNP) is a small DNA variation which occurs naturally between different individuals of the same species. Some combinations of SNPs in the human genome are known to increase the risk of certain complex genetic diseases. This paper formulates the problem of identifying such disease-associated SNP motifs as a combinatorial optimization problem and shows it to be mathcal-hard. Both exact and heuristic approaches for this problem are developed and tested on simulat...

Expand abstract

Actions


Authors


Gaofeng Huang More by this author
Peter Jeavons More by this author
Dominic Kwiatkowski More by this author
Publisher:
Oxford University Computing Laboratory
Publication date:
2005-07-01
URN:
uuid:d19be706-d9c6-4fa9-8194-0087987ef083
Local pid:
cs:44

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP