Combinatorial Reconstruction of Sibling Groups (2008)
Tanya Berger-wolf, Bhaskar Dasgupta, Wanpracha Chaovalitwongse, Mary V. Ashley
Knowledge about sibling relationships is used in genetic epidemiology, conservation biology, and animal management. For example, knowledge of the genetic relationships among individuals is critical...
On Approximating Four Covering and Packing Problems (2008)
Mary Ashley, Tanya Berger-wolf, Piotr Berman, Wanpracha Chaovalitwongse, Bhaskar Dasgupta, Ming-yang Kao
In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of them are generalized or...
On Approximating Four Covering and Packing Problems (2008)
Mary Ashley, Tanya Berger-wolf, Piotr Berman, Wanpracha Chaovalitwongse, Bhaskar Dasgupta, Ming-yang Kao
In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of them are generalized or...