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...
Jones, Kenneth, Krapu, Gary, Brandt, David, Ashley, Mary
Previous studies of migratory sandhill cranes (Grus Canadensis) have made significant progress explaining evolution of this group at the species scale, but have been unsuccessful in explaining the...