کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142451 | 957149 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parameterized (in)approximability of subset problems
ترجمه فارسی عنوان
تقریبا پارامتریک (در) مشکلات زیر مجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نزدیک شدن پیچیدگی، نمودار، الگوریتم پارامتریک
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 42, Issue 3, May 2014, Pages 222–225
نویسندگان
Édouard Bonnet, Vangelis Th. Paschos,