Sciweavers

481 search results - page 97 / 97
» Martin's game: a lower bound for the number of sets
Sort
View
CORR
2011
Springer
191views Education» more  CORR 2011»
13 years 11 days ago
On Approximating Four Covering and Packing Problems
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 th...
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman...