Conference item icon

Conference item

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 NP-hard. Both exact and heuristic approaches for this problem are developed and tested on simulated da...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1142/9781860947995_0020

Authors


Publisher:
Imperial College Press
Host title:
APBC
Volume:
5
Pages:
175-184
Publication date:
2007-01-01
DOI:
ISSN:
1751-6404
ISBN:
9781860947834
Pubs id:
pubs:118862
UUID:
uuid:f9f39d56-bf9d-42c2-9c79-c483bfb24038
Local pid:
pubs:118862
Source identifiers:
118862
Deposit date:
2013-11-16

Terms of use


Views and Downloads






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

TO TOP