Loading [MathJax]/extensions/MathZoom.js
Giuseppe Lancia - IEEE Xplore Author Profile

Showing 1-3 of 3 results

Filter Results

Show

Results

Haplotype data play a relevant role in several genetic studies, e.g., mapping of complex disease genes, drug design, and evolutionary studies on populations. However, the experimental determination of haplotypes is expensive and time-consuming. This motivates the increasing interest in techniques for inferring haplotype data from genotypes, which can instead be obtained quickly and economically. S...Show More
We consider a combinatorial problem derived from haplotyping a population with respect to a , either recessive or dominant. Given a set of individuals, partitioned into healthy and diseased, and the corresponding sets of genotypes, we want to infer "bad" and "good" haplotypes to account for these genotypes and for the disease. Assume, for example, that the disease is recessive. Then, the resolving...Show More
In this paper we describe exact and heuristic algorithms for the comparison of 3D structures via their contact maps. Given two contact maps, we consider the problem of finding the optimal sequence-order dependent and sequenced order independent alignments. We describe an integer programming formulation of the problems along with a Lagrangian relaxation yielding stronger bounds than previous approa...Show More