کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10151227 685009 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized complexity of distance labeling and uniform channel assignment problems
ترجمه فارسی عنوان
پیچیدگی پارامتریکی برچسب زدن فاصله و مسائل مربوط به اختصاص یک کانال کانال
کلمات کلیدی
برچسب زدن از راه دور، انتصاب کانال، محدودیت محدوده پوشش ریشه محدود. ردیابی پارامتر ثابت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Finally, we show that the uniform variant of the Channel Assignment problem becomes NP-complete when generalized to graphs of bounded clique width.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 248, 30 October 2018, Pages 46-55
نویسندگان
, , , , ,