Article ID Journal Published Year Pages File Type
437855 Theoretical Computer Science 2010 16 Pages PDF
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