HAPLO-ASP: Haplotype inference using answer set programming

Erdem, Esra and Erdem, Ozan and Türe, Ferhan (2009) HAPLO-ASP: Haplotype inference using answer set programming. In: 10th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2009), Potsdam, Germany

Full text not available from this repository. (Request a copy)


Identifying maternal and paternal inheritance is essential to be able to find the set of genes responsible for a particular disease. However, due to technological limitations, we have access to genotype data (genetic makeup of an individual), and determining haplotypes (genetic makeup of the parents) experimentally is a costly and time consuming procedure. With these biological motivations, we study haplotype inference—determining the haplotypes that form a given set of genotypes—using Answer Set Programming; we call our approach Haplo-ASP. This note summarizes the range of problems that can be handled by Haplo-ASP, and its applicability and effectiveness on real data in comparison with the other existing approaches.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Esra Erdem
Date Deposited: 08 Sep 2009 11:45
Last Modified: 26 Apr 2022 08:50
URI: https://research.sabanciuniv.edu/id/eprint/11886

Actions (login required)

View Item
View Item