Parameterized algorithms for d-Hitting SET: The weighted case

摘要

We are going to analyze search tree algorithms for WEIGHTED d-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.