کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142451 957149 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized (in)approximability of subset problems
ترجمه فارسی عنوان
تقریبا پارامتریک (در) مشکلات زیر مجموعه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We discuss approximability and inapproximability in FPT-time for a large class of subset problems   where a feasible solution SS is a subset of the input data. We introduce the notion of intersective approximability that generalizes the one of safe approximability introduced in Guo et al. (2011) and show strong parameterized inapproximability results for many of the subset problems handled.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 3, May 2014, Pages 222–225
نویسندگان
, ,