Article
Combinatorial reconstruction of half-sibling groups from microsatellite data.
Journal of bioinformatics and computational biology - 1 Apr 2010
Sheikh Saad I, Berger-Wolf Tanya Y, Khokhar Ashfaq A, Caballero Isabel C, Ashley Mary V, Chaovalitwongse Wanpracha, Chou Chun-An, Dasgupta Bhaskar
Abstract excerpt
While full-sibling group reconstruction from microsatellite data is a well-studied problem, reconstruction of half-sibling groups is much less studied, theoretically challenging, and computationally demanding. In this paper, we present a formulation of the half-sibling reconstruction problem and prove its APX-hardness. We also present exact solutions for this formulation and develop heuristics. Using biological...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.