9 citations · 10 across the 4 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2011
An Implicit Cover Problem in Wild Population Study
Mary V. Ashley, Tanya Y. Berger-Wolf, Wanpracha Chaovalitwongse +3
In an implicit combinatorial optimization problem, the constraints are not enumerated explicitly but rather stated implicitly through equations, other constraints or auxiliary algo…
cs.CC2011★ 9 cited
On Approximating Four Covering and Packing Problems
Mary Ashley, Tanya Berger-Wolf, Piotr Berman +3
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…