| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 437855 | Theoretical Computer Science | 2010 | 16 Pages |
Abstract
We are going to analyze search tree algorithms for Weightedd-Hitting Set. Although the algorithms that we develop are fairly simple, their analysis is technically involved. We compare the weighted case with the previously analyzed unweighted one, exhibiting that the advantage of the unweighted case dwindles with growing d.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
