کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437855 690196 2010 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized algorithms for d-Hitting Set: The weighted case
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Parameterized algorithms for d-Hitting Set: The weighted case
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issues 16–18, 28 March 2010, Pages 1698-1713